跳錶的設計思路，值得每一個程序員學習

學習《數據結構與算法之美》中的第 17 節 [爲什麼redis一定要用跳錶來實現有序集合]後，覺得很有價值，以自己的理解整理出下文，分享給愛學習的你，希望你可以看懂。 上篇文章二分法解決妹子遇到的難題 介紹了二分查找算法法的強大之處。二分查找算法之所以能達到 O(logn) 這樣高效的一個重要原因在於它所依賴的數據結構是數組，數組支持隨機訪問一個元素，通過下標很容易定位到中間元素。而鏈表是不支持隨

>>阅读原文<<