redis(6)set集合

Redis集合(Set)

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

  • Redis 的Setstring类型的无序集合。它底层其实是一个valuenullhash表,所以添加,删除,查找的 复杂度都是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 都指向同一个内部值。
posted @ 2023-02-25 13:05  Silent丿丶黑羽  阅读(28)  评论(0编辑  收藏  举报