redis的set类型

1、简单描述

　　redis的set类型是string类型数值的无序集合。set元素最大可以包含2的32次方减1个元素。由于set类型是通过hash table实现（旧版本是这样，新版本不确定是不是改用了skip list来实现），所以添加/删除/查找的时间复杂度都是O（1）。hash table有个问题，就是添加或删除的时候，伴随着长度的变化的是需要同步（获取写锁）会阻塞其他读写操作。如果当前版本不是skip list（跳跃表）来实现，那么以后可能也会调整，因为sorted set中已经是使用skip list来实现的。

2、相关命令（基于4.0.1版本）

1）sadd命令：往集合里添加元素，支持同时添加多个元素。

2）scard命令：获取集合中元素的数量。集合不存在则返回0，就是集合里元素个数为0。

3） sismember命令：查看元素是否在集合中，在则返回1，不在集合中或者集合不存在则返回0：

4）smembers命令：获取集合的所有元素，结果是无序的：

5）srem命令：删除元素

srem命令支持删除多个操作，返回成功操作的元素的个数：

6）srandmember命令：随机从集合中获取一个元素，不删除元素。

7）spop命令：从集合中移除并返回随机数量的元素。

8）smove命令：把元素从一个集合移动到另一个集合。原子操作。

9）sinter命令：返回给定集合之间的交集，就是共有的元素。

10）sinterstore命令：把sinter的结果存储到一个集合。

11）sunion命令：获取指定集合的元素的并集。

12）sunionstore命令：把sunion操作的结果存储到一个集合。

【注意】sunionstore命令，把合并的元素存储到一个目标集合中。因为集合的特性，就是集合中不会有重复的元素，那么多次重复sunionstore到同个目标集合也不碍事。

13）sdiff命令：返回给定的集合的差集，支持多个集合计算差集，返回的结果是存在于第一个集合而不在其他集合上的元素；

14）sdiffstore命令：类似sdiff命令，只是会把sdiff命令的结果存储到一个集合。

3、小结

1）注意sadd的操作结果，如果元素是存在的，那么sadd再次添加会返回0。

2）注意spop命令和srandmember命令的区别：前者会把元素从集合中移除，后者仅仅是获取随机的元素，不会移除元素。两者的共同点都是能随机获取1个或多个随机的元素。

3）集合元素数量大的时候，smembers命令会返回很多数据，性能不佳的。如果想判断元素是不是在集合里面用sismember命令，不要用smembers命令获取所有元素然后再去判断。