數據結構跳錶原理學習

前面學習很多類的源碼過程中，底層基本都是數組和鏈表，今天學習第三種結構跳錶（SkipList）。 ​ 跳錶解決的問題 一個有序的數組如果我們要判斷一個數據是否存在可以通過二分查找法非常快速的判斷出來，但是如果是一個有序的鏈表結構，因爲不知道鏈表兩個節點之間的數量，就不能通過二分查找法實現了。 那麼就只能通過從頭開始遍歷查詢，但是這種查詢是最慢的方式，那麼就需要通過其他方法來實現了，而跳錶就能夠解決

>>阅读原文<<