跳跃列表是一种数据结构。它允许快速查询一个有序连续元素的数据链表。跳跃列表的平均查找和插入时间复杂度都是O(log n),优于普通队列的O(n)。
为什么要使用跳表?
数组的问题:数组结构简单内存连续,插入和删除操作会带来整体移动,这种整体移动操作在数组结构中性能损耗很大,并且在大数据量时对连续内存要求很高。
链表的问题:每次查找元素时需要进行遍历
标签:redis,列表,查找,内存,数组,数据结构,底层 From: https://www.cnblogs.com/MarkLeeBYR/p/16707943.html