set对外提供的功能与list类似是一个列表的功能
set可以自动排重
set不出现重复数据
set提供了判断某个成员是否在一个set集合内的重要接口,这个也是list所不能提供的
Set是string类型的无序集合。
它底层其实是一个value为null的hash表,所以添加,删除,查找的复杂度都是O(1)。
一个算法,随着数据的增加,执行时间的长短,如果是O(1),数据增加,查找数据的时间不变
key | value |
---|---|
john | "A", "B", "C", "D" |
Mickey | "A", "B", "C", "D" |
命令 | 解释 | 成功 | 失败 | 空值 |
---|---|---|---|---|
sadd <key><value1><value2> ….. | 增 - 将一个或多个 member 元素加入到集合 key 中,已经存在的 member 元素将被忽略 | |||
smembers <key> | 查 - 取出该集合的所有值 | |||
sismember <key><value> | 查 - 判断集合<key>是否为含有该<value>值 | 有1 | 没有0 | |
scard<key> | 查 - 返回该集合的元素个数 | 返回数量 | ||
srandmember <key><n> | 查 - 随机从该集合中取出n个值。不会从集合中删除 | |||
sinter <key1><key2> | 查 - 返回两个集合的交集元素。 | |||
sunion <key1><key2> | 查 - 返回两个集合的并集元素。 | |||
sdiff <key1><key2> | 查 - 返回两个集合的差集元素(key1中的,不包含key2中的) | |||
srem <key><value1><value2> …. | 删 - 删除集合中的某个元素 | |||
spop <key> | 删 - 随机从该集合中吐出一个值 | |||
smove <source><destination>value | 改 - 把集合中一个值从一个集合移动到另一个集合 |