Redis(四)：整数集合，linux操作系统实用教程答案文东戈

最新推荐文章于 2023-11-22 17:05:37 发布

m0_64867152

最新推荐文章于 2023-11-22 17:05:37 发布

阅读量992

点赞数

分类专栏：程序员文章标签：面试 java 后端

本文链接：https://blog.csdn.net/m0_64867152/article/details/121728661

版权

本文介绍了Redis中整数集合的实现细节，包括contents数组的存储方式、升级过程和时间复杂度。升级时，如果新元素位数超过现有元素，会将所有元素转换为新类型并保持有序。整数集合的升级策略提升了灵活性并节约内存，但不支持降级。添加元素的时间复杂度为O(N)。

摘要由CSDN通过智能技术生成

}intset;

注意

contents属性声明为int8_t(8位)，但实际上contents数组可能并不保存任何int8_t类型的值，contents数组的真正类型取决于encoding属性的值。

如果encoding属性的值为INTSET_ENC_INT16,那么contents就是一个int16_t类型的数组，里面的元素都是一个16位数组（ − 2 15 2 15 -2^{15}~2{15} −215 215）
同理，如果为INTSET_ENC_INT32和INTSET_ENC_INT64，就对应为32位和64位
整个数组的字节大小，要通过length属性和encoding属性来计算，比如length值为5，encoding值为int16_t，那么总的字节大小为5*16=80。

下面看一种特殊情况

在这里插入图片描述

这是一个encoding属性为INTSET_ENC_INT64的，所以数组是储存64位的元素的数组，但里

关注