使用HashMap，如果key是自定義的類，就必須重寫hashcode()和equals()。

     1.hashcode()和equals()是在哪裡被用到的？什麼用的？

     HashMap是基於雜湊函式，以陣列和連結串列的方式實現的。

 而對於每一個物件，通過其hashCode()方法可為其生成一個整形值（雜湊碼），該整型值被處理後，將會作為陣列下標，存放該物件所對應的Entry（存放該物件及其對應值）。

 equals()方法則是在HashMap中插入值或查詢時會使用到。當HashMap中插入值或查詢值對應的雜湊碼與陣列中的雜湊碼相等時，則會通過equals方法比較key值是否相等，所以想以自建物件作為HashMap的key，必須重寫該物件繼承object的hashCode和equals方法。

     2.本來不就有hashcode()和equals()了麼？幹嘛要重寫，直接用原來的不行麼？
     
      HashMap中，如果要比較key是否相等，要同時使用這兩個函式！因為自定義的類的hashcode()方法繼承於Object類，其hashcode碼為預設的記憶體地址，這樣即便有相同含義的兩個物件，比較也是不相等的，例如，生成了兩個“羊”物件，正常理解這兩個物件應該是相等的，但如果你不重寫 hashcode（）方法的話，比較是不相等的！
      HashMap中的比較key是這樣的，先求出key的hashcode(),比較其值是否相等，若相等再比較equals(),若相等則認為他們是相等的。若equals()不相等則認為他們不相等。如果只重寫hashcode()不重寫equals()方法，當比較equals()時只是看他們是否為同一物件（即進行記憶體地址的比較）,所以必定要兩個方法一起重寫。HashMap用來判斷key是否相等的方法，其實是呼叫了HashSet判斷加入元素是否相等。
 

引用別人說的一段話哈~
一般來說，如果你要把一個類的物件放入容器中，那麼通常要為其重寫equals()方法，讓他們比較地址值而不是內容值。特別地，如果要把你的類的物件放入雜湊中，那麼還要重寫hashCode()方法；要放到有序容器中，還要重寫compareTo()方法。
equals()相等的兩個物件，hashcode()一定相等；
equals（）不相等的兩個物件，卻並不能證明他們的hashcode()不相等。換句話說，equals()方法不相等的兩個物件，hashcode()有可能相等。（我的理解是由於雜湊碼在生成的時候產生衝突造成的）。
反過來：hashcode()不等，一定能推出equals()也不等；hashcode()相等，equals()可能相等，也可能不等

我的理解哈，
不同的key有可能是一樣的code，所以需要再用equals來處理hash衝突，其實只要拿個equals也行，但是效率會降低
在list物件中也存在同樣的問題，也需要重寫equals方法
這些都是我的老師告訴我的，其實我在用arraylist的時候儲存的比較簡單，但是老師讓我加一些附加資訊，不重寫的話，比較的是記憶體地址，那麼如果你不斷的new，它會認為是相同的