以後誰再問你【跳躍表】，就把這文章扔給他！

來自：會點代碼的大叔 先讓我們看一個問題：如果要存一組有序的 int 型數據集合，我們可以如何實現？ 1. 數組 可能大多數同學最先想到的是用數據實現，將有序的數據集合存放在數據中，可以使用二分法進行查找，效率比較高，但是對於新增和刪除的操作並不友好，因爲這些操作都需要移動後面位置的元素。 2. 鏈表 那麼有沒有什麼數據結構可以讓查詢、新增、刪除操作都變得很快呢？這就是我們今天要介紹的跳躍表了，讓

>>阅读原文<<