整数集合（intset）是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis就会使用整数集合作为集合键的底层实现。
6.1 整数集合的实现
typedef struct intset{
// 编码方式
uint32_t encoding;
// 集合包含的元素数量
uint32_t length;
// 保存元素的数组
int8_t contents[];
} intset;
contents 是整数集合的底层实现，每个元素都是contents数组的一个数组项，其中数字从小到大排列，且不包含重复项。虽然声明是int8_t，但是其真实类型是根据encoding属性的值决定的。
length 记录了整数集合包含的元素数量，也即contents数组的长度。
encoding 保存元素的类型，int16_t（INTSET_ENC_INT16）、int32_t、int64_t
6.2 升级
升级过程：
- 1、重新分配空间
- 2、根据原有元素顺序，从后往前放置旧元素到新位置
- 3、放置新元素
易得：插入元素时间复杂度为O(n)
能引发升级的，要么大于所有现有元素，要么小于所有现有元素（负数），所以，新元素位置要么是最后一个要么是第一个
6.3 升级的好处
- 提升灵活性
- 节约内存
6.4 降级
整数集合不支持降级，其实应该是跟PHP hashtable不提供降级逻辑一样
- 成本相对成果来说较高
- 降级需求并不大
6.5 整数集合API
6.6 重点回顾
重点回顾
以上
欢迎大家关注我的公众号
半亩房顶
