跳躍表-原理及Java實現

跳躍表-原理及Java實現html 引言：java 上週現場面試阿里巴巴研發工程師終面，被問到如何讓鏈表的元素查詢接近線性時間。筆者苦思良久，繳械投降。面試官告知回去能夠看一下跳躍表，遂出此文。node   跳躍表的引入 咱們知道，普通單鏈表查詢一個元素的時間複雜度爲O(n)，即便該單鏈表是有序的，咱們也不能經過2分的方式縮減時間複雜度。程序員     如上圖，咱們要查詢元素爲55的結點，必須從頭

>>阅读原文<<