2020年5月6日
【Redis】跳跃表原理分析与基本代码实现(java)
摘要： 最近开始看Redis设计原理，碰到一个从未遇见的数据结构：跳跃表(skiplist)。于是花时间学习了跳表的原理，并用java对其实现。 介绍 跳跃表 是一种有序数据结构，它通过每个结点中维持多个指向其它结点的指针，从而达到快速访问结点的目的。 我们平时熟知的链表，查找效率为O(N)。跳表在链表的基 阅读全文
posted @ 2020-05-06 21:10 数小钱钱的种花兔 阅读(2985) 评论(0) 推荐(0) 编辑