圖解算法之散列表

散列表 本文從兩個方面介紹散列表 散列函數 衝突 散列函數 散列函數：將輸入映射到數字，具有如下兩個性質 1） 一致性 2） 最好是不同的映射對應不同的數字（回顧映射的性質） 在超市價格系統中，散列函數能夠準確的指出價格的存儲位置。創建的空數組用來存儲商品的價格，散列函數將輸入映射成數組的索引，這就是工作的機制。另外，散列表事先知道數組的大小，不會有溢出的情況發生。散列表在python中實現爲字典

>>阅读原文<<