菜鳥學算法--散列表

目錄 散列函數 應用案例 將散列表用於查找 防止重複 將散列表用作緩存 小結 衝突 性能 填裝因子 本片爲轉載文章，內容來自書籍《算法圖解》 散列函數 它必須是一致的。例如，假設你輸入apple時得到的是4，那麼每次輸入apple時，得到的都必須爲4。如果不是這樣，散列表將毫無用處。 它應將不同的輸入映射到不同的數字。例如，如果一個散列函數不管輸入是什麼都返回1， 它就不是好的散列函數。最理想的情

>>阅读原文<<