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