HashCode

就是給數組設定一個容量，不同的哈希碼%這個容量，取得序號，放到數組裏。 如果發現有重複了，通過鏈表的形式，增加一個元素。 對於HashMap，鍵是不允許重複的。 如果可以重複的話，可以用兩個ArrayList打造出來。 如果不允許重複，就是需要進行一個比較。 然而equals的比較效率太低，HashCode會很高，原理如上所述。 只需要在發現重複的時候（別人稱之爲碰撞），進行equals的比較即可

>>阅读原文<<