手寫 Redis 數據結構，用 Java 代碼以及 C 代碼編寫跳躍表實現

跳躍表是一種有序的數據結構，從執行效率上甚至可以與平衡樹相媲美，並且其實現比平衡樹更加的簡單，所以很多程序會優先使用跳躍表來替代平衡樹。本節 Chat 將帶領大家從時間複雜度分析、數據結構定義、接口設計、編碼實現，來分析跳躍表是如何通過以空間換時間的方式提高執行效率，並且將其編寫。爲了配合同學的學習方向，筆者會從 Java 以及 C 語言兩套代碼進行編寫講解，同學可以自行選擇閱讀。 本節 Chat

>>阅读原文<<