《Redis设计与实现》第六章 整数集合

整数（intset）集合是集合键底层的实现之一。

6.1 整数集合的实现

6.2 升级

扩容、1、根据新元素类型扩展底层数组空间大小、重新分配空间
2、转换类型（16-32-64）
3、将新元素添加到底层数组里面。

6.3 升级的好处

1、提高灵活性
2、节约内存

6.4 降级

1、不支持降级，一旦升级编码就会保持升级后的住哪个台。

6.5 API

二分查找 找到就返回没找到就插入

6.6 回顾

• 是集合键底层实现之一
• 整数集合的底层实现为数组，这个数组有序、无重复、有需要是升级
• 支持升级不支持降级