redis-常用数据类型-集合(Set)


 1,简介 

  Redis Set提供的功能和List类似,是一个列表的功能,特殊之处在于set是可以自动排重的,

  当你需要储存一个列表数据,又不希望出现重复数据是,set是一个很好的选择,

  并且set提供了判断某个成员是否在set集合内的重要接口,

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

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

 2,常用命令 

   sadd         ...  将一个或多个元素添加到集合key中,已存在的元素将被忽略

   smembers     取出改集合的所有值

   sismember        判断集合key中是否有value值,有 1,没有 0

   scard      返回集合的元素个数

   srem         删除集合key中的元素

     spop     随机从集合中吐出一个值

     srandmember        随机从该集合中取出n个值,不会从集合中删除

     smove          value  把value从一个集合(source)移动到另一个集合(destination)

     sinter        两个集合的交集元素

   sunion        两个集合的并集元素

   sdiff      >  返回两个集合的差集(key1中,不在key2中)

 3,数据结构

  Set数据结构是dict字典,字典使用hash表实现的

  Java中的HashSet的内部实现是用的 HashMap, 只不过所有的value都指向同一个对象,

  Redis的Set结构也是一样,他的内部也使用hash结构,所有的value都指向同一个内部值。