跳跃表-原理及Java实现

跳跃表-原理及Java实现html 引言：java 上周现场面试阿里巴巴研发工程师终面，被问到如何让链表的元素查询接近线性时间。笔者苦思良久，缴械投降。面试官告知回去能够看一下跳跃表，遂出此文。node   跳跃表的引入 咱们知道，普通单链表查询一个元素的时间复杂度为O(n)，即便该单链表是有序的，咱们也不能经过2分的方式缩减时间复杂度。程序员     如上图，咱们要查询元素为55的结点，必须从头

>>阅读原文<<