之後有面試官問你「跳躍表」，你就把這篇文章扔給他

本文字數：4000字 redis 閱讀本文大概須要：11 分鐘數組 假如咱們要用某種數據結構來維護一組有序的int型數據的集合，而且但願這個數據結構在插入、刪除、查找等操做上可以儘量着快速，那麼，你會用什麼樣的數據結構呢？數據結構 數組 一種很簡單的方法應該就是採用數組了，在查找方面，用數組存儲的話，採用二分法能夠在 O(logn) 的時間裏找到指定的元素，不過數組在插入、刪除這些操做中比較不友好

>>阅读原文<<