19-介绍

3.5.1　介绍

集合的概念高中的数学课就学习过。在集合中的每个元素都是不同的，且没有顺序。一个集合类型（set）键可以存储至多2³² −1个（相信这个数字对大家来说已经很熟悉了）字符串。

集合类型和列表类型有相似之处，但很容易将它们区分开来，如表3-4所示。

| 集 合 类 型 | 列 表 类 型 | | :----- | :----- | :----- | :----- | | 存储内容 | 至多2³² −1个字符串 | 至多2³² − 1个字符串 | | 有序性 | 否 | 是 | | 唯一性 | 是 | 否 |

集合类型的常用操作是向集合中加入或删除元素、判断某个元素是否存在等，由于集合类型在Redis内部是使用值为空的散列表（hash table）实现的，所以这些操作的时间复杂度都是O(1)。最方便的是多个集合类型键之间还可以进行并集、交集和差集运算，稍后就会看到灵活运用这一特性带来的便利。