集合(Set)

    • 列表可以储存重复元素,而集合只会储存非重复元素,尝试将一个已存在的元素添加到集合将被忽略。

    • 列表以有序方式储存元素,而集合则以无序方式储存元素。

    这两个区别带来的差异主要跟命令的复杂度有关:

    • 在执行像 和 LREM 这样的列表命令时,即使命令只针对单个列表元素,程序有时候也不得不遍历整个列表以确定指定的元素是否存在,因此这些命令的复杂度都为 O(N) 。

    作为例子,图 5-1 展示了一个名为 的集合,这个集合里面包含了 "Redis" 、 、 "MySQL" 等八个元素。


    图 5-1 集合示例


    Redis 为集合键提供了一系列操作命令,通过使用这些命令,用户可以:

    • 将新元素添加到集合里面,或者从集合里面移除已有的元素。

    • 将指定的元素从一个集合移动到另一个集合。

    • 检查给定元素是否存在于集合。

    • 从集合里面随机地获取指定数量的元素。

    • 对多个集合执行交集、并集、差集计算。

    本章接下来将对 Redis 集合键的各个命令进行介绍,并说明如何使用这些命令去解决各种实际存在的问题。