文章目录
前言
1.ZSet的概念
排序的set,去重但是可以排序,写进去的时候给一个分数,自动根据分数排序,最大的特点是有个分数可以自定义排序规则。
ZSet、List、Set比较:
数据结构 | 是否允许重复元素 | 是否有序 | 有序实现方式 |
---|---|---|---|
列表 list | 是 | 是 | 索引下标 |
集合Set | 否 | 否 | 无 |
有序集合zset | 否 | 是 | 分值score |
2.skiplist的概念
有序链表:
微信扫一扫
排序的set,去重但是可以排序,写进去的时候给一个分数,自动根据分数排序,最大的特点是有个分数可以自定义排序规则。
ZSet、List、Set比较:
数据结构 | 是否允许重复元素 | 是否有序 | 有序实现方式 |
---|---|---|---|
列表 list | 是 | 是 | 索引下标 |
集合Set | 否 | 否 | 无 |
有序集合zset | 否 | 是 | 分值score |
有序链表:
相关推荐