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