整数集合时集合键的底层实现之一,适用于只包含整数值,且数量不多的使用场景。
可用于保存int16_t,int32_t,int64_t的整数值。
整数集合升级
整数集合在存储数值时,如果新的元素长度比久的大,那需要升级。
步骤如下:
- 根据新元素的类型,扩展整数集合底层数组空间大小,为新元素分配空间。
- 将底层数组现有元素转成跟新元素相同的类型,并按照有序的顺序防止
- 新元素添加到底层数组
该操作时间复杂度为O(N)
整数集合升级的好处
提升集合灵活性,节约内存
降级
整数集合不支持降级,一旦进行升级即会保持升级后的状态。
整数集合API