首頁技術(shù)文章正文

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

更新時(shí)間:2017-06-30 來源:黑馬程序員Java培訓(xùn)學(xué)院 瀏覽量:

Set接口中的方法和Collection中方法一致的。Set接口取出方式只有一種,迭代器。
|--HashSet:底層數(shù)據(jù)結(jié)構(gòu)是哈希表,線程是不同步的。無序,高效;
HashSet集合保證元素唯一性:通過元素的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ǔ),在原來對(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/

分享到:
在線咨詢 我要報(bào)名
和我們?cè)诰€交談!