4.redis数据结构之Set

Set-集合类型:S

集合类型：无序、不可重复

命令

增加元素 :SADD key member [member ...]

sadd 命令将一个或多个成员元素加入到集合中，已经存在于集合的成员元素将被忽略。 假如集合 key 不存在，则创建一个只包含添加的元素作成员的集合。 当集合 key 不是集合类型时，返回一个错误。 ​ 语法：SADD key member [member ...] redis 127.0.0.1:6379> SADD myset "hello" (integer) 1 redis 127.0.0.1:6379> SADD myset "foo" (integer) 1 redis 127.0.0.1:6379> SADD myset "hello" (integer) 0

删除元素SREM key member [member ...]

语法：SREM key member [member ...] redis 127.0.0.1:6379> SADD myset1 "hello" (integer) 1 redis 127.0.0.1:6379> SADD myset1 "world" (integer) 1 redis 127.0.0.1:6379> SADD myset1 "bar" (integer) 1 redis 127.0.0.1:6379> SREM myset1 "hello" (integer) 1 redis 127.0.0.1:6379> SREM myset1 "foo" (integer) 0 redis 127.0.0.1:6379> SMEMBERS myset1 1) "bar" 2) "world"

获得集合中的所有元素 SMEMBERS myset

返回集合中的所有的成员。 不存在的集合 key 被视为空集合。 redis 127.0.0.1:6379> SMEMBERS myset 1) "hello" 2) "foo"

判断元素是否在集合中 SISMEMBER key member

如果成员元素是集合的成员，返回 1 。 如果成员元素不是集合的成员，或 key 不存在，返回 0 redis 127.0.0.1:6379> SADD myset1 "hello" (integer) 1 redis 127.0.0.1:6379> SISMEMBER myset1 "hello" (integer) 1 redis 127.0.0.1:6379> SISMEMBER myset1 "world" (integer) 0

获得集合中元素的数量:SCARD key

语法：SCARD key 127.0.0.1:6379> smembers setA 1) "1" 2) "2" 3) "3" 127.0.0.1:6379> scard setA (integer) 3

从集合中弹出一个元素:SPOP key

注意：由于集合是无序的，所有SPOP命令会从集合中随机选择一个元素弹出

语法：SPOP key 127.0.0.1:6379> spop setA "1“

运算命令

集合的差集运算:sdiff setA setB

属于A并且不属于B的元素构成的集合。

语法:SDIFF key [key ...] ​ 127.0.0.1:6379> sadd setA 1 2 3 (integer) 3 ​ 127.0.0.1:6379> sadd setB 2 3 4 (integer) 3 ​ 获取A和B的差集 127.0.0.1:6379> sdiff setA setB 1) "1" ​ 获取B和A的差集 127.0.0.1:6379> sdiff setB setA 1) "4"

集合的交集运算 A ∩ B:sinter setA setB

属于A且属于B的元素构成的集合。

语法：SINTER key [key ...] 127.0.0.1:6379> sinter setA setB 1) "2" 2) "3"

集合的并集运算A∪B:sunion setA setB

属于A或者属于B的元素构成的集合

语法：SUNION key [key ...] 127.0.0.1:6379> sunion setA setB 1) "1" 2) "2" 3) "3" 4) "4"

底层数据结构:intset和哈希表

 redis的集合对象set的底层存储结构特别神奇，我估计一般人想象不到，底层使用了intset和hashtable两种数据结构存储的，intset我们可以理解为数组，hashtable就是普通的哈希表(key为set的值，value为null)。是不是觉得用hashtable存储set是一件很神奇的事情。

 set的底层存储intset和hashtable是存在编码转换的，使用intset存储必须满足下面两个条件，否则使用hashtable，条件如下：

• 结合对象保存的所有元素都是整数值

• 集合对象保存的元素数量不超过512个

   hashtable的数据结构应该在前面的hash的章节已经介绍过了，所以这里着重讲一下intset这个新的数据结构好了。

如果能够转成int的对象(isObjectRepresentableAsLongLong)，那么就用intset保存。 如果用intset保存的时候，如果长度超过512(REDIS_SET_MAX_INTSET_ENTRIES)就转为hashtable编码。 其他情况统一用hashtable进行存储。