《算法圖解》第五章散列函數和散列表

1.散列表能夠快速地查找到要的數據，且不重複。 1.1散列函數 無論給散列函數什麼，他都返回一個數字---將輸入映射到數字 a.必須是一致的，比如輸入「apple」，輸出「1」，就不會輸出其他的了 b.它將不同的輸入映射到不同的數字，這是最好的情況 c.散列函數知道數組有多大，只返回有效的索引，如果數組只包含5個數字，不可能返回無效索引100 2.散列表--包含額外邏輯的數據結構 使用數組和散列函

>>阅读原文<<