整数(intset)集合是集合键底层的实现之一。
6.1 整数集合的实现
6.2 升级
扩容、1、根据新元素类型扩展底层数组空间大小、重新分配空间
2、转换类型(16-32-64)
3、将新元素添加到底层数组里面。
6.3 升级的好处
1、提高灵活性
2、节约内存
6.4 降级
1、不支持降级,一旦升级编码就会保持升级后的住哪个台。
6.5 API
二分查找 找到就返回没找到就插入
6.6 回顾
- 是集合键底层实现之一
- 整数集合的底层实现为数组,这个数组有序、无重复、有需要是升级
- 支持升级不支持降级