简介
Redis set 对外提供的功能与list类似,唯一的不同就是set可以自动去重,当你需要存储一个列表数据,但是又不希望出现重复数据时,set是一个很好的选择。并且set提供了判断某个成员是否在一个set集合内的重要接口,这个也是list所不能提供的。
Redis 的Set 是String类型的无序集合,它底层其实是一个value为null的hash表,所添加,删除,查找的复杂度都是O(1)。
常用命令
将一个或多个元素加入到集合key中,已经存在的元素将被忽略。
sadd <key> <value1> <value2> .....
取出该集合中的所有值。
smembers <key>
判断集合<key>
是否为含有该<value>
值,有的话返回1,没有的话返回0
sismember <key> <value>
返回该集合的元素个数
删除集合中的某个元素
srem <key> <value1> <value2> .....
随机从该集合中吐出一个值
#随机吐出一个值 spop <key> #随机吐出n个值 spop <key> <n>
随机从该集合中取出n个值,不会从集合中删除。
srandmember <key> <n>
把集合中一个值从一个集合移动到另一个集合
smove <source> <destination> <value>
返回两个集合的交集元素
sinter <key1> <key2>
返回两个集合的并集元素
sunion <key1> <key2>
返回两个集合的差集元素(key1中的,不包含key2中的)
sdiff <key1> <key2>
数据结构
Set 数据结构是dict字典,字典是用哈希表实现的。
Java中的HashSet的内部实现使用的是HashMap,只不过所有的value都指向同一个对象
Redis的set结构也是一样,它的内部也使用hash结构,所有的value都指向同一个内部值。
参考
《Redis的设计与实现》