跳錶SkipList

        跳錶是redis的一個核心組件，也同時被廣泛地運用到了各種緩存地實現當中，它的主要優點，就是可以跟紅黑樹、AVL等平衡樹一樣，做到比較穩定地插入、查詢與刪除。理論插入查詢刪除的算法時間複雜度爲O(logN)。 什麼是跳錶         鏈表，相信大家都不陌生，維護一個有序的鏈表是一件非常簡單的事情，我們都知道，在一個有序的鏈表裏面，查詢跟插入的算法複雜度都是O(n)。 我們能不能

>>阅读原文<<