1.简介
- 字符串键值结构(key value)
- 特点
- 无序
- 不重复
- 支持集合间操作
2.命令
- 向集合内添加元素element，如果element已经存在则添加失败
sadd key element
时间复杂度为O(1)
- 删除集合内的element元素
srem key element
时间复杂度为O(1)
- 判断元素element是否在集合内
sismember key element
时间复杂度为O(1)
- 返回集合长度
scard key
时间复杂度为O(1)
- 获取集合内所有元素
smembers key
时间复杂度为O(1)
- 差集
sdiff key1 key2
时间复杂度为O(m*n)
- 交集
sinter key1 key2
时间复杂度为O(m*n)
- 并集
sunion key1 key2
时间复杂度为O(n)
3.使用场景
交友软件中的共同兴趣爱好