數據結構與算法之美:散列表

如何實現一個單詞拼寫檢查功能？ 散列思想 散列表的英文叫「Hash Table」，也叫Hash表，Hash表用的是數組支持按照下標隨機訪問數據的特性，所以散列表其實就是數組的一種擴展。 規律: 散列表用的就是數組支持按照下標隨機訪問的時候，時間複雜度是 O(1) 的特性。我們通過散列函數把元素的鍵值映射爲下標，然後將數據存儲在數組中對應下標的位置。當我們按照鍵值查詢元素時，我們用同樣的散列函數，將

>>阅读原文<<