《圖解算法》學習筆記之散列表(hash table)

目錄 散列函數 防止重複 將散列表用作緩存 小結 衝突 性能 填裝因子 小結 示例代碼 Python C++ C# JS Java     散列函數 散列函數準確地指出了價格的存儲位置，你根本不用查找！之所以能夠這樣，具體原因如下。   散列函數總是將同樣的輸入映射到相同的索引。每次你輸入avocado，得到的都是同一個 數字。因此，你可首先使用它來確定將鱷梨的價格存儲在什麼地方，並在以後使用它來

>>阅读原文<<