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命令获取所有元素然后再去判断。