之前看到過這樣一個問題，大概是：能否把一個物件（自定義，沒有任何方法）的兩個例項同時存放到同一個Set中去？

 當時很懵，但是這幾天偶然看了Set和Map的原始碼就比較明瞭了。這裡總結一下。

 首先，大體上為了儲存，有通過樹來存資料的，也有通過雜湊（hash）來存資料的，而且Set的實現其實就是維護了一個對應的Map（如HashSet就是構造一個HashMap），Set的值就是Map的鍵。所以這裡只討論TreeMap和HashMap。

TreeMap實現put和get

 TreeMap主要是通過紅黑樹實現的。這裡要求Key是實現了Comparable介面的。所以在TreeMap內部，就是通過compare方法來判斷是否放入的鍵相同。以及你通過get獲取元素時，也是通過compare方法來查詢的。所以同一個物件的多個例項是否能同時存入Map/Set，就要看你如何定義compare方法了。

HashMap實現put和get

 HashMap以及其優化類，都是通過計算雜湊值來查詢的。大概方式是，所有的key會算出一個hashcode，根據這個hashcode得到在容器內部的槽位（這裡注意hashcode不要求唯一，因為即使有多個key在同一個槽位，也可以通過一個線性查詢來獲得最後結果），然後如果有put或者get方法，不外乎就是通過equals方法來看這個槽位中的其他key和要進行操作的是否相等，如果相等說明已經存在，對於put，則無法插入，對於get，則會進一步返回這個key的value。

 所以你會發現，當一個HashMap（或者HashSet）中的Key是一個物件時，那麼主要看這個物件對於hashcode和equals方法的重寫了。一般的，如果沒有重寫，直接繼承Objec類的方法，那麼hashcode是取得地址，equals方法是比較地址值。所以自然對於最開始的問題，是可以把兩個例項放到同一個set中去的，因為他們有不同的地址，當然當你重寫了hashcode和equals方法就不一定了（事實上，如果你需要用到自定義的類做Key或者放到Set中去，你需要注意是否需要重寫hashcode和equals方法）。