一、概述
在Redis中,我们可以将Set类型看作为没有排序的字符集合,和List类型一样,我们也可以在该类型的数据值上执行添加、删除或判断某一元素是否存在等操作。需要说明的是,这些操作的时间复杂度为O(1),即常量时间内完成次操作。Set可包含的最大元素数量是4294967295。
集合类型也是用来保存多个字符串的元素,但和列表不同的是集合中
- 不允许有重复的元素,
- 集合中的元素是无序的,不能通过索引下标获取元素,
- 支持集合间的操作,可以取多个集合取交集、并集、差集。
二、相关命令
使用:命令都是以s开头的 sset 、srem、scard、smembers、sismember
1、增加元素
命令原型:SADD key member [member …]
时间复杂度:O(N)
命令描述:时间复杂度中的N表示操作的成员数量。如果在插入的过程用,参数中有的成员在Set中已经存在,该成员将被忽略,而其它成员仍将会被正常插入。如果执行该命令之前,该Key并不存在,该命令将会创建一个新的Set,此后再将参数中的成员陆续插入。如果该Key的Value不是Set类型,该命令将返回相关的错误信息。
返回值:本次操作实际插入的成员数量。
2、获得集合中元素个数
命令原型:SCARD key
时间复杂度:O(1)
命令描述:获取Set中成员的数量。
返回值:返回Set中成员的数量,如果该Key并不存在,返回0。
3、判断元素是否在集合中
命令原型:SISMEMBER key member
时间复杂度:O(1)
命令描述:判断参数中指定成员是否已经存在于与Key相关联的Set集合中。
返回值:1表示已经存在,0表示不存在,或该Key本身并不存在。
4、获得集合中的所有元素
命令原型:SMEMBERS key
时间复杂度:O(N)
命令描述:时间复杂度中的N表示Set中已经存在的成员数量。获取与该Key关联的Set中所有的成员。
返回值:返回Set中所有的成员。
5、从集合中弹出一个元素
命令原型:SPOP key
时间复杂度:O(1)
命令描述:随机的移除并返回Set中的某一成员。 由于Set中元素的布局不受外部控制,因此无法像List那样确定哪个元素位于Set的头部或者尾部。
返回值:返回移除的成员,如果该Key并不存在,则返回nil。
6、删除元素
命令原型:SREM key member [member …]
时间复杂度:O(N)
命令描述:时间复杂度中的N表示被删除的成员数量。从与Key关联的Set中删除参数中指定的成员,不存在的参数成员将被忽略,如果该Key并不存在,将视为空Set处理。
返回值:从Set中实际移除的成员数量,如果没有则返回0。
7、随机获得集合中的元素
命令原型:SRANDMEMBER key [count]
时间复杂度:O(1)
命令描述:和SPOP一样,随机的返回Set中的一个成员,不同的是该命令并不会删除返回的成员。还可以传递count参数来一次随机获得多个元素,根据count的正负不同,具体表现也不同。当count 为正数时,SRANDMEMBER 会随机从集合里获得count个不重复的元素。如果count的值大于集合中的元素个数,则SRANDMEMBER 会返回集合中的全部元素。当count为负数时,SRANDMEMBER 会随机从集合里获得|count|个的元素,这些元素有可能相同。
返回值:返回随机位置的成员,如果Key不存在则返回nil。
8、将元素从一个集合转到另一个集合
命令原型:SMOVE source destination member
时间复杂度:O(1)
命令描述:原子性的将参数中的成员从source键移入到destination键所关联的Set中。因此在某一时刻,该成员或者出现在source中,或者出现在destination中。如果该成员在source中并不存在,该命令将不会再执行任何操作并返回0,否则,该成员将从source移入到destination。如果此时该成员已经在destination中存在,那么该命令仅是将该成员从source中移出。如果和Key关联的Value不是Set,将返回相关的错误信息。
返回值:1表示正常移动,0表示source中并不包含参数成员。
9、集合间差集运算
命令原型:SDIFF key [key …]
时间复杂度:O(N)
命令描述:时间复杂度中的N表示所有Sets中成员的总数量。返回参数中第一个Key所关联的Set和其后所有Keys所关联的Sets中成员的差异。如果Key不存在,则视为空Set。
返回值:差异结果成员的集合。
10、集合间差集运算并将结果存储
命令原型:SDIFFSTORE destination key [key …]