數據結構與算法之美：18 | 散列表（上）：Word文檔中的單詞拼寫檢查功能是如何實現的？

文章目錄 散列思想 散列函數 散列衝突 開放尋址法 鏈表法 解答開篇 課後思考 散列思想 散列表的英文叫「Hash Table」，平時也叫它「哈希表」或者「Hash 表」: 散列表用的是數組支持按照下標隨機訪問數據的特性，所以散列表其實就是數組的一種擴展，由數組演化而來。可以說，如果沒有數組，就沒有散列表。 散列函數 散列函數，顧名思義，它是一個函數。可以把它定義成 h a s h ( k e y

>>阅读原文<<