redis数据结构之集合

集合类型用于存储多个字符串元素，和列表元素不一样的是集合中元素不允许重复，且元素是无序的，因此也不能通过索引获取下标。redis除了支持集合的增删改查，同时还支持多个集合去交集、并集、差集。

使用场景

集合的典型使用场景就是标签。此场景可能包含以下操作：给标签添加用户；给用户添加标签；删除用户下的标签；删除标签下的用户；计算用户共同的标签；

实现

集合的实现有：整数集合intset，哈希表hashtable；当集合中的元素都是整数且小于配置的值时，redis会使用intset作为集合的实现。集合元素无法满足intset的条件时，redis会使用hashtable作为集合的内部实现
intset与hashtable的转换条件：当元素个数较少且都为整数，使用intset实现；当元素个数超过512个，使用hashtable；当某个元素不为整数，使用hashtable实现。

命令

#添加元素
sadd key element [...]
#删除元素
srem key element [...]
#计算元素个数
scard key
#判断元素是否在集合中
srandmember key []
#随机从集合返回指定个数元素，不删除元素
srandmember key [count]
#从集合随机弹出元素,并删除元素
spop key
#获取所有元素
smembers key
# smemebershe和lrange、hgetall元素过多可能会阻塞redis
#求多个集合的交集
sinter key [key ...]
#求多个集合的并集
sunion key [key ...]
#求多个集合的差集
sdiff key [key ...]
#集合间的运算在元素较多的情况下比较耗时，redis提供了下面三个命令将命令的结果保存在destination key中
sinterstore destination key [key ...]
sunionstore destination key [key ...]
sdiffstore destination key [key ...]

命令的时间复杂度