集合类型
- 保存多个字符串元素,无重复元素,无序
- 最多可以存储(2^32)-1个元素
一.集合内的操作
1.添加元素
sadd key element [element …]
- 返回添加成功的个数
127.0.0.1:6379> sadd myset 1 2 3 4
(integer) 4
127.0.0.1:6379> sadd myset 1
(integer) 0
127.0.0.1:6379> sadd myset 5
(integer) 1
127.0.0.1:6379> sadd myset 5 6
(integer) 1
2.删除元素
srem key element [element …]
- 返回结果为成功删除元素个数
127.0.0.1:6379> srem myset 1 2
(integer) 2
3.计算元素个数
scard key
127.0.0.1:6379> scard myset
(integer) 4
4.判断元素是否在集合中
sismember key element
- 元素如果在集合中返回1,否则返回0
127.0.0.1:6379> sismember myset 1
(integer) 0
127.0.0.1:6379> sismember myset 5
(integer) 1
5.随机从集合返回指定个数元素
srandmember key [count]
127.0.0.1:6379> srandmember myset
"3"
127.0.0.1:6379> srandmember myset 4
1) "3"
2) "4"
3) "5"
4) "6"
6.从集合随机弹出元素
spop key
127.0.0.1:6379> spop myset
"4"
7.获取所有的元素
smembers key
- 元素过的时候会造成redis阻塞,影响性能
127.0.0.1:6379> smembers myset
1) "3"
2) "5"
3) "6"
二.集合之间的操作
1.交集
sinter key [key …]
127.0.0.1:6379> sadd set1 1 2 3 4 5
(integer) 5
127.0.0.1:6379> sadd set2 3 6
(integer) 2
127.0.0.1:6379> sinter set1 set2
1) "3"
127.0.0.1:6379> sadd set3 8 9
(integer) 2
127.0.0.1:6379> sinter set1 set3
(empty array)
2.差集
sdiff key [key …]
127.0.0.1:6379> sdiff set1 set2
1) "1"
2) "2"
3) "4"
4) "5"
3.并集
sunion key [key …]
127.0.0.1:6379> sunion set1 set2 set3
1) "1"
2) "2"
3) "3"
4) "4"
5) "5"
6) "6"
7) "8"
8) "9"
4.交集,差集,并集的结果保存
sinterstore destination key [key …]
sdiffstore destination key [key …]
sunionstore destination key [key …]
127.0.0.1:6379> sunionstore union_set set1 set2 set3
(integer) 8
127.0.0.1:6379> smembers union_set
1) "1"
2) "2"
3) "3"
4) "4"
5) "5"
6) "6"
7) "8"
8) "9"
三.集合命令时间复杂度
命令 | 时间复杂度 |
---|---|
sadd | O(k) |
srem | O(k) |
scard | O(1) |
sismember | O(1) |
srandmember | O(count) |
spop | O(1) |
smembers | O(n) |
sinter | O(m*k) |
suinon | O(k) |
sdiff | O(k) |