整數集合 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) |