Why override hashCode() & equals()?

有這樣一個場景：在一個長爲n的線性序列中查找某一個數值A，不得不從頭到尾遍歷，此時的平均查找次數是n/2；但如果將n個數據存放在Hash表中，其平均查找次數接近於1，代價大大地減小。因爲在Hash表的存儲中，存放其中的數據和其存儲位置是存在某種Hash函數關聯的。 背景 方便起見，我們假設數據A的Hash函數爲A*A%5，而我們設置的Hash表的initialSize是8，如果我們把6和7放入其中

>>阅读原文<<