redis（6）set集合

Redis集合(Set)

• Redis set 对外提供的功能与 list 类似，是一个列表的功能，特殊之处在于 set 是可以自动排重的，当你需要存储一个列表数据，又不希望出现重复数据时，set 是一个很好的选择，并且 set 提供了判断某个成员是否在一个 set 集合内的重要接口，这个也是 list 所不能提供的。

• Redis 的Set是string类型的无序集合。它底层其实是一个value为null的hash表，所以添加，删除，查找的 复杂度都是O(1)。

• 一个算法，随着数据的增加，执行时间的长短，如果是 O(1)，数据增加，查找数据的时间不变。
   

常用命令

• sadd <key><value1><value2> 将一个或多个member元素加入到集合key中，已经存在的member元素将被忽略
• smembers <key> 取出该集合的所有值
• sismember <key><value> 判断集合<key>是否为含有该<value>值，有返回1，没有返回0
• scard <key> 返回该集合的元素个数
• srem <key> <value1> <value2> 删除集合中的某个元素
• spop <key> 随机从该集合中吐出一个值
• srandmember <key><n> 随机从该集合中取出n个值。不会从集合中删除。
• smove <source> <destination> value 把集合中一个值从一个集合移动到另一个集合
• sinter <key1><key2> 返回两个集合的交集元素
• sunion <key1><key2> 返回两个集合的并集元素
• sdiff <key1><key2> 返回两个集合的差集元素(key1中有的，key2中没有的)
   

集合set的数据结构

• Set 数据结构是 dict 字典，字典是用哈希表实现的。
• Java 中 HashSet 的内部实现使用的是 HashMap，只不过所有的 value 都指向同一个对象。Redis 的 set 结构也是一样，它的内部也使用 hash 结构，所有的 value 都指向同一个内部值。