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