java中HashSet的去重以及容量擴增原理

        首先須要明白java中HastSet其實是用散列表實現的，散列表的大小默認大小爲16（也叫散列表元的數量），加載因子爲0,75（下面會解釋什麼是加載因子）。

        去重原理：當hashset add一個元素A的時候，首先獲取這個元素的散列碼（hashcode方法），假設散列碼爲400，而後將散列碼對散列表元的數量取模，400%16=0；

        0表示第一個元素，而後將元素A與散列表中的第一個鏈表中（取模爲0，因此這裏是第一個鏈表）的每一個元素進行比較，（經過equals進行比較~~）若是該鏈表中沒有找到與元素A相同的元素，則將元素A添加到該鏈表，若是找到某個元素與元素A相同，則表示Set中已經存在了該元素，不添加元素A。 

        容量擴容原理：這裏先解釋下什麼是加載因子，當散列表中爲非空的散列表元數量除以全部散列表元的數量>加載因子的時候，hashset就會進行再散列，即將散列表大小在原有基礎上x2，對全部元素進行從新散列，獲得新的散列表，之前的散列表就沒用了~~。舉個簡單的例子：假設如今hashset散列表大小爲·8，加載因子爲0,75，hastset中元素有30個，第一個鏈表包含14個元素，第二個鏈表爲空（爲空記爲0），以此類推分別爲：14   0  0  4  2  2  2  6

        如今set添加第31個元素B，B的散列值爲9，9%b=1，因此將元素B與第二個鏈表中的元素進行去重比較，發現第二個鏈表爲空鏈表，因此將元素B添加到第二個鏈表。此時散列表各個鏈表的元素個數分別爲14 1 0 4 2 2 2 6，非空鏈表除以整個鏈表的大小爲7/8>0.75,這時就會進行再散列，散列表的大小爲8x2=16。當元素不斷增長時，以此類推擴容。