整数集合 API · Redis 设计与实现（第二版）

表 6-1 列出了整数集合的操作 API 。 * * * 表 6-1 整数集合 API | 函数 | 作用 | 时间复杂度 | | --- | --- | --- | | `intsetNew` | 创建一个新的整数集合。 | ![O(1)](https://box.kancloud.cn/2015-09-13_55f51b9056bd2.png) | | `intsetAdd` | 将给定元素添加到整数集合里面。 | ![O(N)](https://box.kancloud.cn/2015-09-13_55f51b979f65a.png) | | `intsetRemove` | 从整数集合中移除给定元素。 | ![O(N)](https://box.kancloud.cn/2015-09-13_55f51b979f65a.png) | | `intsetFind` | 检查给定值是否存在于集合。 | 因为底层数组有序，查找可以通过二分查找法来进行，所以复杂度为 ![O(\log N)](https://box.kancloud.cn/2015-09-13_55f51b9a961bd.png) 。 | | `intsetRandom` | 从整数集合中随机返回一个元素。 | ![O(1)](https://box.kancloud.cn/2015-09-13_55f51b9056bd2.png) | | `intsetGet` | 取出底层数组在给定索引上的元素。 | ![O(1)](https://box.kancloud.cn/2015-09-13_55f51b9056bd2.png) | | `intsetLen` | 返回整数集合包含的元素个数。 | ![O(1)](https://box.kancloud.cn/2015-09-13_55f51b9056bd2.png) | | `intsetBlobLen` | 返回整数集合占用的内存字节数。 | ![O(1)](https://box.kancloud.cn/2015-09-13_55f51b9056bd2.png) |