跳表（Skip List）是一種隨機化的數據結構，它通過在原始有序鍊表上增加多級索引來實現快速查找。跳表中的每個節點都包含一個或多個指向其他節點的指針，這些指針允許以跳躍的方式訪問鍊表中的元素。
跳表的基本結構由多個層級組成，其中第一層是原始數據鍊表，每個節點包含一個指向下一層的指針。每個更高層次的索引節點覆蓋的原始數據節點越多。通過這種索引層級結構，跳表可以在進行查詢操作時跳過一些不必要的節點，從而降低查詢的時間複雜度。
在跳表中，插入和刪除操作的時間複雜度為O(log N)，查詢操作的時間複雜度也為O(log N)，其中N是跳表中的元素數量。跳表的實現相對簡單，不需要像平衡樹那樣進行旋轉和重新平衡操作，因此在某些場景下具有優於其他數據結構的性能。
跳表的另一個重要特點是，它採用隨機技術決定元素應該在哪幾層。這種隨機化決策過程有助於保持數據分布的平衡，從而提高性能。在跳表中，新增節點的索引層級是隨機決定的，這有助於保持索引的靈活性和效率。
跳表的一個典型套用是在Redis中作為有序集合的數據結構之一。此外，跳表也廣泛套用於其他資料庫和快取系統中，以提供高效的查找性能。