API的理解和使用——集合

集合类型的命令及时间复杂度 

区间	命令	功能	时间复杂度
集合内	sadd key element [element ... ]	添加元素	O(k)，k是元素个数
	srem key element [element ... ]	删除元素	O(k)，k是元素个数
	scard key	计算元素个数	O(1)
	sismember key element	判断元素是否在集合中	O(1)
	srandmember key [count]	随机返回指定个数个元素	O(count)
	spop key	随机弹出元素	O(1)
	smembers key	获取所有元素	O(n)，n是元素总数
集合间	sinter key [key ... ]	取交集	O(m*k)，k是多集合中元素最少的个数，m是键数
	sunion key [key ... ]	取并集	O(k)，k是多个集合元素个数和
	sdiff key [key ... ]	取差集	O(k)，k是多个集合元素个数和
	sinterstore destination key [key ... ]	保存交集	O(m*k)，k是多集合中元素最少的个数，m是键数
	sunionstore destination key [key ... ]	保存并集	O(k)，k是多个集合元素个数和
	sdiffstore destination key [key ... ]	保存差集	O(k)，k是多个集合元素个数和

集合（set）类型也是用来保存多个字符串元素的，但和列表类型不一样的是，

集合中不允许有重复元素，并且集合中的元素是无序的，不能通过索引下标获取元素。

，如下图所示，集合set：1包含着“a”、“b”、“c“四个元素，一个集合最多可以存储2**32 -1个元素。

Redis除了支持集合内的增删改查，同时还支持多个集合取交集、并集、差集，合理地使用好集合类型，能在实际开发中解决很多问题。

下面按照集合内和集合间两个维度对集合的常用命令进行介绍。

1.集合内操作

（1）添加元素

命令：sadd key element [element ...]

返回结果为添加成功的元素个数：

127.0.0.1:> exists set:  #查看键是否存在
(integer)
127.0.0.1:> sadd set: a b c
(integer)   #添加了3个元素
127.0.0.1:> sadd set: a b d
(integer)    #集合不允许重复，只添加了一个
127.0.0.1:> smembers set:  #查看结果
) "b"
) "a"
) "d"
) "c"

（2）删除元素

命令：srem key element [element ... ]

返回结果为成功删除元素个数

127.0.0.1:> smembers set:
) "b"
) "a"
) "d"
) "c"
127.0.0.1:> srem set: a
(integer)
127.0.0.1:> smembers set:
) "b"
) "d"
) "c"

（3）计算元素个数

命令：scard key

scard的时间复杂度为O(1)，它不会遍历集合所有元素，而是直接用Redis内部的变量：

127.0.0.1:> smembers set:
) "b"
) "a"
) "d"
) "c"
127.0.0.1:> scard set:
(integer) 

（4）判断元素是否在集合中

命令：sismember key element

如果给定元素element在集合内返回1，反之返回0：

127.0.0.1:> smembers set:
) "b"
) "d"
) "c"
127.0.0.1:> sismember set: b
(integer)
127.0.0.1:> sismember set: e
(integer) 

（5）随机从集合返回指定个数元素

命令：srandmember key [count]

[count]是可选参数，如果不写默认为1：

127.0.0.1:> smembers set:
) "b"
) "d"
) "c"
127.0.0.1:> srandmember set:
"d"
127.0.0.1:> srandmember set:
) "c"
) "d"

（6）从集合随机弹出元素

命令：spop key

spop操作可以从集合中随机弹出一个元素：

127.0.0.1:> smembers set:
) "a"
) "c"
) "e"
) "d"
) "b"
127.0.0.1:> spop set:
"a"
127.0.0.1:> spop set:
"b"
127.0.0.1:> smembers set:
) "c"
) "e"
) "d"

需要注意的是Redis从3.2版本开始，spop也支持[count]参数。

srandmember和spop都是随机从集合选出元素，两者不同的是spop命令执行后，元素会从集合中删除，而srandmember不会。

（7）获取所有元素

命令：smembers key

smembers会获取所有元素，但是返回的结果是无序的：

127.0.0.1:> smembers set:
) "c"
) "e"
) "d"

smembers和lrange、hgetall都属于比较重的命令，如果元素过多存在阻塞Redis的可能性，这时候可以使用sscan来完成。

2.集合间操作

现在有两个集合：

127.0.0.1:> smembers set:
) "c"
) "e"
) "d"
127.0.0.1:> smembers set:
) "b"
) "d"
) "c"

（1）求多个集合的交集

命令：sinter key [key ... ]

127.0.0.1:> sinter set: set:  #双方都有的
) "c"
) "d"

（2）求多个集合的并集

命令：sunion key [key ... ]

127.0.0.1:> sunion set: set:
) "d"
) "e"
) "c"
) "b"

（3）求多个集合的差集

命令：sdiff key [key ...]

127.0.0.1:> sdiff set: set:  #set：2相对于set：1的差集
) "e"
127.0.0.1:> sdiff set: set:  #set：1相对于set：2的差集，也就是set：2有set：1没有的
) "b"

（4）将交集、并集、差集的结果保存

命令：

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

集合间的运算在元素较多的情况下会比较耗时，所以Redis提供了上面三个命令（原命令+store）将集合间交集、并集、差集保存在destination key中：

#保存交集
127.0.0.1:> sinterstore set:sinter:1_2 set: set:
(integer)
127.0.0.1:> smembers set:sinter:1_2
) "d"
) "c"
#保存并集
127.0.0.1:> sunionstore set:sunion:1_2 set: set:
(integer)
127.0.0.1:> smembers set:sunion:1_2
) "d"
) "e"
) "c"
) "b"
#保存差集
127.0.0.1:> sdiffstore set:sdiff:1_2 set: set:
(integer)
127.0.0.1:> smembers set:sdiff:1_2
) "e"
127.0.0.1:> sdiffstore set:sdiff:2_1 set: set:
(integer)
127.0.0.1:> smembers set:sdiff:2_1
) "b"