与 list 不同的是,集合内的元素是无序的,同时不能重复,和数学中的集合概念类似
命令
SADD
将一个或者多个元素添加到 set 中,但是需要注意的是重复的元素是无法加入的
sadd key member {member……}时间复杂度: O(1)
返回值: 添加成功的元素个数
SMEMBERS
获取对应 set 中的所有元素,这些元素的顺序都是无序的
smembers key时间复杂度: O(N)
返回值: 所有元素的列表
SISMEMBER
用来判断一个元素是否在set中存在
sismember key member时间复杂度: O(1)
返回值: 1 表示元素在集合中, 0 表示元素不存在或者key不存在
SCARD
获取集合中的元素个数
scard key时间复杂度: O(1)
返回值: 集合中的元素个数
SPOP
从 set 中删除并返回一个或者多个元素
但是因为 set 中的元素是无序的,所以取出的元素实际是随机的
spop key {count(取出的元素个数)}时间复杂度: O(N) N就是count
返回值: 取出的元素
SMOVE
将一个元素从原 set 中取出放入到目标 set 中
smove source(原set) destination(目标set) member时间复杂度: O(1)
返回值: 1 表示移动成功, 0 表示失败
SREM
将指定的元素从 set 中删除
srem key member {member……}时间复杂度: O(N) N表示要删除的元素的个数
返回值: 这一次操作被删除的元素的个数
多集合之间的操作
和数学概念一样,交集、并集、差集
SINTER
获取指定 set 的交集中的元素
sinter key {key……}时间复杂度: O(N*M) N和M分别是集合的元素个数
返回值: 满足交集条件的所有元素
SINTERSTORE
获取指定 set 的交集中的元素,然后保存到目标 set 中
sinterstore destination key {key……}时间复杂度: O(N*M) N和M分别是集合的元素个数
返回值: 交集的元素的个数
SUNION
获取指定 set 的并集中的元素
sunion key {key……}时间复杂度: O(N) N给定的所有集合的总的个数
返回值: 并集的元素
SUNIONSTORE
获取指定 set 的并集中的元素,然后保存到目标 set 中
sunionstore destination key {key……}时间复杂度: O(N) N给定的所有集合的总的个数
返回值: 并集的元素个数
时间复杂度: O(N) N给定的所有集合的总的个数
返回值: 并集的元素个数
sdiff key {key……}时间复杂度: O(N) N给定的所有集合的总的元素个数
返回值: 差集的所有元素
SDIFFSTORE
获取指定 set 的差集中的元素,然后保存到目标 set 中
sdiffstore destination key {key……}时间复杂度: O(N) N给定的所有集合的总的个数
返回值: 差集的元素个数
命令总结
| 命令 | 操作 | 时间复杂度 |
| SADD key element [element ...] | 批量添加元素时，时间复杂度与元素数量成正比。 | O(k)，k 是添加的元素个数 |
| SREM key element [element ...] | 批量删除元素时，时间复杂度与元素数量成正比。 | O(k)，k 是删除的元素个数 |
| SCARD key | 直接返回集合的基数（元素个数），无需遍历。 | O(1) |
| SISMEMBER key element | 基于哈希表实现，判断元素是否存在的时间为常数。 | O(1) |
| SRANDMEMBER key [count] | 若 count 为正，返回不重复元素；为负可能返回重复元素。 | O(n)，n 是返回的元素数量 |
| SPOP key [count] | 随机移除并返回元素，性能与数量相关。 | O(n)，n 是弹出的元素数量 |
| SMEMBERS key | 返回所有元素，需遍历整个集合，大集合慎用。 | O(k)，k 是集合元素个数 |
| SINTER key [key ...] | 求交集，需比较所有集合的公共元素。 | O(m * k)，m 是集合数，k 是最小集合元素数 |
| SINTERSTORE dest key [key ...] | 将交集结果存储到 dest，时间复杂度与 SINTER 相同。 | 同 SINTER |
| SUNION key [key ...] | 求并集，需合并所有集合的元素。 | O(k)，k 是所有集合元素总数 |
| SUNIONSTORE dest key [key ...] | 将并集结果存储到 dest，时间复杂度与 SUNION 相同。 | 同 SUNION |
| SDIFF key [key ...] | 求差集（第一个集合独有的元素）。 | O(k)，k 是所有集合元素总数 |
| SDIFFSTORE dest key [key ...] | 将差集结果存储到 dest，时间复杂度与 SDIFF 相同。 | 同 SDIFF |
内部编码
-
当元素个数较少,且元素都为整数时,为 intset
-
当元素个数超过 512 个,为 hashtable
-
当存在元素不是整数时,为 hashtable
