跳錶（skipList）

1、爲什麼有skipList這種數據結構的出現 咱們知道二分查找算法之因此能達到 O(logn) 這樣高效的一個重要緣由在於它所依賴的數據結構是數組，數組支持隨機訪問一個元素，經過下標很容易定位到中間元素。而鏈表是不支持隨機訪問的，只能從頭至尾依次訪問。可是數組有數組的侷限性，好比須要連續的內存空間，插入刪除操做會引發數組的擴容和元素移動，鏈表有鏈表的優點，鏈表不須要先申請連續的空間，插入刪除操做

>>阅读原文<<