Redis（七）-Redis的常用数据类型之Set集合

简介

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>

返回该集合的元素个数

scard <key>

删除集合中的某个元素

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的设计与实现》

Redis基本类型及其数据结构