數據結構-散列表

1 散列表 散列表的英文叫「Hash Table」，咱們平時也叫它「哈希表」或者「Hash 表」，散列表用的就是數組支持按照下標隨機訪問的時候，時間複雜度是 O(1) 的特性。咱們經過散列函數把元素的鍵值映射爲下標，而後將數據存儲在數組中對應下標的位置,因此散列表其實就是數組的一種擴展，由數組演化而來。若是沒有數組，就沒有散列表。web image 白話算法 有 89 名選手參加學校運動會，每一名

>>阅读原文<<