整数集合 API

表 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)