redis-常用数据类型-集合(Set)
1,简介
Redis Set提供的功能和List类似,是一个列表的功能,特殊之处在于set是可以自动排重的,
当你需要储存一个列表数据,又不希望出现重复数据是,set是一个很好的选择,
并且set提供了判断某个成员是否在set集合内的重要接口,
Redis的set是string类型的无序集合,它底层其实是一个value为null的hash表,所以,添加,删除,查找的复杂度为O(1)。
一个算法,随着数据的增加,执行时间的长短,如果是O(1),数据增加,查找数据的时间不变
2,常用命令
sadd
smembers
sismember
scard
srem
spop
srandmember
smove
sinter
sunion
sdiff
3,数据结构
Set数据结构是dict字典,字典使用hash表实现的
Java中的HashSet的内部实现是用的 HashMap, 只不过所有的value都指向同一个对象,
Redis的Set结构也是一样,他的内部也使用hash结构,所有的value都指向同一个内部值。