《算法》-查找[散列表]

散列表也是一種符號表，主要特徵是可以將鍵通過散列函數映射爲一個數組索引，然後利用這個數組索引就可以做很多東西。 散列函數 當我們輸入一個對象，不論這是個什麼東西，經過散列函數處理之後輸出一個0到M-1的範圍之內的整數。 對於散列函數有一些要求： 相等的對象（使用equals()函數）的散列值是相同的 2.同樣的散列值不同的兩個對象不相等 3.在輸出範圍之內儘量均勻分佈 下面介紹兩種實現散列表的方式

>>阅读原文<<