Redis 中的集合类型

一、概念和原理

集合是 redis 中的基本数据类型之一，redis 中的集合可以用来存储一堆无序的元素，集合内的元素不会重复，只有存在或者不存在两种属性。

redis 集合内部是由 intset 和 hashtable 实现的，当条件不满足时 redis 会自动转换内部编码。集合中使用 intset 的条件：

1. 集合的所有的元素都是整数
2. 集合中元素的个数不超过 512 个

一旦两者的任一条件不满足时，就会转换成 hashtable 编码。

以下是一个转换示例：

使用 intset 编码的优点是节省内存，缺点就是插入、更新和查找等操作相对费时，因为数组元素的更新和插入都无法在 O(1) 的时间复杂度内完成，而哈希表可以在 O(1) 时间内完成。

两种不同编码的表现形式

使用 intset 编码：

使用 hashtable：

二、集合的操作

2.1 增加元素

返回成功添加的元素个数，如果 key 不存在会自动创建

示例：

2.2 删除元素

返回成功删除的元素个数。

示例：

2.3 获取集合元素

返回集合中的所有元素。

示例：

2.4 判断元素是否存在

判断 member 是否存在于 key 中，存在返回 1，不存在返回 0 。

示例：

2.5 获取集合的元素个数

返回集合中的元素个数，如果集合不存在或者为空返回 0 。

示例：

2.6 随机返回元素

在集合中随机返回一定数量的元素，默认返回 1 个：

当 count<0 时返回的元素可能会重复，当 count>0 时不会重复。

示例：

2.7 随机移除元素

在集合中随机移除指定数量的元素，返回被移除的元素：

示例：

2.8 集合间运算

移动一个集合的元素到另外一个集合：

如果 src 中包含 item 元素，移除并添加到 dest 中去。成功移除返回 1，否则返回 0 。

示例：

求差集

求差集有两个命令：

第一个是集合间做差值运算，计算存在于第一个集合不存在于其他集合中的元素。

第二个是把存在于第一个集合但不存在于其他集合的元素储存到 dest 中，返回元素的个数。

要注意的是这里只会返回存在于第一个集合但是不存在于其他集合的元素，并不会把所有集合的差值都显示出来。

示例：

求交集

第一个是计算交集，返回两个集合中同时存在的元素。第二个是把交集的结果存到另外一个结果中去。

示例：

计算并集

第一个是求并集，返回两个集合中所有的元素。第二个是求并集并把结果保存到 dest 中。

示例：