Java培訓(xùn)之Set接口（一）

Set接口中的方法和Collection中方法一致的。Set接口取出方式只有一種，迭代器。
|--HashSet：底層數(shù)據(jù)結(jié)構(gòu)是哈希表，線程是不同步的。無(wú)序，高效；
HashSet集合保證元素唯一性：通過(guò)元素的hashCode方法，和equals方法完成的。
當(dāng)元素的hashCode值相同時(shí)，才繼續(xù)判斷元素的equals是否為true。
如果為true，那么視為相同元素，不存。如果為false，那么存儲(chǔ)。
如果hashCode值不同，那么不判斷equals，從而提高對(duì)象比較的速度。
      |--LinkedHashSet：有序，hashset的子類。
|--TreeSet：對(duì)Set集合中的元素的進(jìn)行指定順序的排序。不同步。TreeSet底層的數(shù)據(jù)結(jié)構(gòu)就是二叉樹。
 
哈希表的原理：
1，對(duì)對(duì)象元素中的關(guān)鍵字(對(duì)象中的特有數(shù)據(jù))，進(jìn)行哈希算法的運(yùn)算，并得出一個(gè)具體的算法值，這個(gè)值 稱為哈希值。
2，哈希值就是這個(gè)元素的位置。
3，如果哈希值出現(xiàn)沖突，再次判斷這個(gè)關(guān)鍵字對(duì)應(yīng)的對(duì)象是否相同。如果對(duì)象相同，就不存儲(chǔ)，因?yàn)樵刂貜?fù)。如果對(duì)象不同，就存儲(chǔ)，在原來(lái)對(duì)象的哈希值基礎(chǔ) +1順延。
4，存儲(chǔ)哈希值的結(jié)構(gòu)，我們稱為哈希表。
5，既然哈希表是根據(jù)哈希值存儲(chǔ)的，為了提高效率，最好保證對(duì)象的關(guān)鍵字是唯一的。
這樣可以盡量少的判斷關(guān)鍵字對(duì)應(yīng)的對(duì)象是否相同，提高了哈希表的操作效率。
 
對(duì)于ArrayList集合，判斷元素是否存在，或者刪元素底層依據(jù)都是equals方法。
對(duì)于HashSet集合，判斷元素是否存在，或者刪除元素，底層依據(jù)的是hashCode方法和equals方法。

本文版權(quán)歸黑馬程序員Java培訓(xùn)學(xué)院所有，歡迎轉(zhuǎn)載，轉(zhuǎn)載請(qǐng)注明作者出處。謝謝！

作者：黑馬程序員Java培訓(xùn)學(xué)院

首發(fā)：http://java.itheima.com/