Redis 避不开的五种数据结构--set

集合类型

Redis 中的集合类型，也就是 set。在 Redis 中 set 也是可以保存多个字符串的，经常有人会分不清 list 与 set，下面我们重点介绍一下它们之间的不同：

• set 中的元素是不可以重复的，而 list 是可以保存重复元素的。
• set 中的元素是无序的，而 list 中的元素是有序的。
• set 中的元素不能通过索引下标获取元素，而 list 中的元素则可以通过索引下标获取元素。
• 除此之外 set 还支持更高级的功能，例如多个 set 取交集、并集、差集等。

命令

下面我们介绍一下 set 中的相关命令。

1.集合内操作

• 添加元素

sadd key member [member ...]

sadd 命令也是有返回值的，它的返回值就是当前执行 sadd 命令成功添加元素的个数，因为 set 中不能保存重复元素，所以在执行 sadd setkey c d 命令时，返回的是 1，而不是 2。因为元素 c 已经成功保存到 set 中，不能再保存了，只能将 d 保存到 set 中。

• 删除元素

srem key member [member ...]

srem 命令和 sadd 命令一样也是有返回值的，返回值就是当前删除元素的个数。

• 计算元素个数

scard key

scard 命令的时间复杂度为O(1)，scard 命令不会遍历 set 中的所有元素，而是直接使用 Redis 中的内部变量。

• 判读元素是否在集合中

sismember key member

sismember 命令也有返回值，如果返回值为1则表示当前元素在当前 set 中，如果返回 0 则表示当前元素不在 set 中。

• 随机从 set 中返回指定个数元素

srandmember key [count]

srandmember 命令中有一个可选参数 count，count 参数指的是返回元素的个数，如果当前 set 中的元素个数小于 count，则 srandmember 命令返回当前 set 中的所有元素，如果 count 参数等于 0，则不返回任何数据，如果 count 参数小于 0，则随机返回当前 count 个数的元素。

• 从集合中随机弹出元素

spop key [count]

spop 命令也是随机从 set 中弹出元素，并且也支持 count 可选参数，但有一点和 srandmember 命令不同。spop 命令在随机弹出元素之后，会将弹出的元素从 set 中删除。

• 获取所有元素

smembers key

smembers 命令虽然能获取当前 set 中所有的元素，但返回元素的顺序与 sadd 添加元素的顺序不一定相同，这也就是前面提到过的保存在 set 中的元素是无序的。

2.集合间操作

• 集合的交集

sinter key [key ...]

• 集合的并集

sunion key [key ...]

• 集合的差集

sdiff key [key ...]

• 将集合的交集、并集、差集的结果保存

sinterstore destination key [key ...]
sunionstore destination key [key ...]
sdiffstore destination key [key ...]

为什么 Redis 要提供 sinterstore、sunionstore、sdiffstore 命令来将集合的交集、并集、差集的结果保存起来呢？这是因为 Redis 在进行上述比较时，会比较耗费时间，所以为了提高性能可以将交集、并集、差集的结果提前保存起来，这样在需要使用时，可以直接通过 smembers 命令获取。

内部编码

• intset(整数集合)：当集合中的元素都是整数，并且集合中的元素个数小于 512 个时，Redis 会选用 intset 作为底层内部实现。
• hashtable(哈希表)：当上述条件不满足时，Redis 会采用 hashtable 作为底层实现。

备注：我们可以通过 set-max-intset-entries 参数来设置上述中的默认参数。

下面我们看一下具体的事例，来验证我们上面提到的内部编码。

当元素个数较少并且都是整数时，内部编码为 intset。

当元素不全是整数时，内部编码为 hashtable。

当元素个数超过 512 个时，内部编码为 hashtable。