前言
本文着重介绍Redis中的有序集合的底层实现中的跳表
有序集合 Sorted Set
Redis中的Sorted Set 是一个有序的无重复值的集合,他底层是使用压缩列表和跳表实现的,和Java中的HashMap底层数据结构(1.8)链表红黑树异曲同工之妙…
List和Set是用来存放集合的接口,并且二者都继承自接接口Collection
List 中的元素存放是有序的,可以存放重复的元素,检索效率较高,插入删除效率较低。
Set 没有存放顺序不能存放重复元素检索效率较低,插入删除效率较…