HashSet的實現，與hashMap的關係
1、HashSet底層是採用HashMap實現的。HashSet 的實現比較簡單，HashSet 的絕大部分方法都是通過呼叫
HashMap 的方法來實現的，因此 HashSet 和 HashMap 兩個集合在實現本質上是相同的。
2、HashMap的key就是放進HashSet中物件，value是Object型別的。
3、當呼叫HashSet的add方法時，實際上是向HashMap中增加了一行(key-value對)，該行的key就是向HashSet增加的那個物件，該行的value就是一個Object型別的常量
1. HashSet概述
HashSet實現Set介面，由雜湊表（實際上是一個HashMap例項）支援。它不保證set 的迭代順序；特別是它不保證該順序恆久不變。此類允許使用null元素。
2. HashSet的實現
如果不等，則新增到該陣列索引對應的連結串列中。
------------------------------------------------------------------------------------------
Set的實現類的集合物件中不能夠有重複元素，HashSet也一樣他是使用了一種標識來確定元素的不重複，HashSet用一種演算法來保證HashSet中的元素是不重複的， HashSet採用雜湊演算法，底層用陣列儲存資料。預設初始化容量16，載入因子0.75
Object類中的hashCode()的方法是所有子類都會繼承這個方法，這個方法會用Hash演算法算出一個Hash（雜湊）碼值返回，HashSet會用Hash碼值去和陣列長度取模， 模（這個模就是物件要存放在陣列中的位置）相同時才會判斷陣列中的元素和要加入的物件的內容是否相同，如果不同才會新增進去。
Hash演算法是一種雜湊演算法。
Set hs=new HashSet();
hs.add(o);
|
o.hashCode();
|
o%當前總容量 (0--15)
|
| 不發生衝突
是否發生衝突-----------------直接存放
|
| 發生衝突
| 假（不相等）
o1.equals(o2)-------------------找一個空位新增
|
| 是（相等）
不新增
覆蓋hashCode()方法的原則：
1、一定要讓那些我們認為相同的物件返回相同的hashCode值
2、儘量讓那些我們認為不同的物件返回不同的hashCode值，否則，就會增加衝突的概率。
3、儘量的讓hashCode值雜湊開（兩值用異或運算可使結果的範圍更廣）
HashSet 的實現比較簡單，相關HashSet的操作，基本上都是直接呼叫底層HashMap的相關方法來完成，我們應該為儲存到HashSet中的物件覆蓋hashCode()和equals()，因為再將物件加入到HashSet中時，會首先呼叫hashCode方法計算出物件的hash值，接著根據此hash值呼叫HashMap中的hash方法，得到的值& (length-1)得到該物件在hashMap的transient Entry[] table中的儲存位置的索引，接著找到陣列中該索引位置儲存的物件，並呼叫equals方法比較這兩個物件是否相等，如果相等則不新增，注意：所以要存入HashSet的集合物件中的自定義類必須覆蓋hashCode(),equals()兩個方法，才能保證集合中元素不重複。在覆蓋equals()和hashCode()方法時，
要使相同物件的hashCode()方法返回相同值，覆蓋equals()方法再判斷其內容。為了保證效率，所以在覆蓋hashCode()方法時， 也要儘量使不同物件儘量返回不同的Hash碼值。
如果陣列中的元素和要加入的物件的hashCode()返回了相同的Hash值（相同物件）,才會用equals()方法來判斷兩個物件的內容是否相同。