2022-02-23 00:26:32
浏览数 (1)
1. 简介
- set对外提供的功能与list类似是一个列表的功能,特殊之处在于set是可以自动排重的,当你需要存储一个列表数据,又不希望出现重复数据时,set是一个很好的选择,并且set提供了判断某个成员是否在一个set集合内的重要接口,这个也是list所不能提供的。
- Redis的Set是string类型的无序集合。它底层其实是一个value为null的hash表,所以添加,删除,查找的复杂度都是O(1)。
- 一个算法,随着数据的增加,执行时间的长短,如果是O(1),数据增加,查找数据的时间不变
2. 常用命令
- 将一个或多个 member 元素加入到集合 key 中,已经存在的 member 元素将被忽略
代码语言:sql
复制sadd <key> <value1> <value2> ...
代码语言:sql
复制smembers <key>
- 判断集合
<key>
是否为含有该<value>值,存在返回1,返回0
代码语言:sql
复制sismember <key> <value>
代码语言:sql
复制scard <key>
代码语言:sql
复制srem <key> <value1> <value2> ...
代码语言:sql
复制spop <key>
- 随机从该集合中取出n个值。不会从集合中删除。
在这里插入图片描述
- 把集合中一个值从一个集合移动到另一个集合
代码语言:sql
复制smove <source> <destination> value
代码语言:sql
复制sinter <key1> <key2>
代码语言:sql
复制sunion <key1> <key2>
- 返回两个集合的差集元素(key1中的,不包含key2中的)
代码语言:sql
复制sdiff <key1> <key2>
3. set数据结构
- Set数据结构是dict字典,字典是用哈希表实现的。
- Java中HashSet的内部实现使用的是HashMap,只不过所有的value都指向同一个对象。Redis的set结构也是一样,它的内部也使用hash结构,所有的value都指向同一个内部值。