寒假14:Set集合

Set集合特點(diǎn):
不包含重復(fù)元素的集合
沒有帶索引的方法沐鼠,所以不能使用普通for循環(huán)遍歷
HashSet:對(duì)集合的迭代順序不作任何保證

Set<String> set = new HashSet<String>();
set.add("hello");
set.add("world");
set.add("world");

for(String s : set) {
  System.out.println(s);
}
  
輸出: world hello

哈希值
哈希值是JDK根據(jù)對(duì)象的地址或者字符串或者數(shù)字算出來的int類型的數(shù)值

Object類中的 hashCode()
public int hashCode(): 返回對(duì)象的哈希碼值

同一個(gè)對(duì)象多次調(diào)用hashCode()方法返回的哈希值是相同的


例子.png

HashSet集合概述和特點(diǎn):
底層數(shù)據(jù)結(jié)構(gòu)是哈希表
對(duì)集合的迭代順序不做任何保證
沒有帶索引的方法甘穿,不能對(duì)普通for循環(huán)遍歷
由于是set集合池户,所以不包含重復(fù)元素的集合

HashSet集合保證元素唯一性源碼分析.png

哈希表默認(rèn)初始長度為16预伺,負(fù)載為0.75


哈希表存儲(chǔ)流程.png

LinkedHashSet集合概述和特點(diǎn)
哈希表和鏈表實(shí)現(xiàn)的Set接口荚坞,具有可預(yù)測(cè)的迭代次序
由鏈表保證元素有序戳鹅,也就是說元素的存儲(chǔ)和去除順序是一致的
由哈希表保證元素唯一佩迟,也就是說沒有重復(fù)的元素

TreeSet集合概述和特點(diǎn)


TreeSet集合概述和特點(diǎn) .png

自然排序Comparable的使用


1.png
2.png
3.png
4.png

return 1 正序
return -1 倒序
return 0 返回第一個(gè)元素

Comparator的使用


Comparator的使用.png
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末团滥,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子报强,更是在濱河造成了極大的恐慌灸姊,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,464評(píng)論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件秉溉,死亡現(xiàn)場(chǎng)離奇詭異力惯,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)召嘶,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,033評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門父晶,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人弄跌,你說我怎么就攤上這事甲喝。” “怎么了铛只?”我有些...
    開封第一講書人閱讀 169,078評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵埠胖,是天一觀的道長糠溜。 經(jīng)常有香客問我,道長直撤,這世上最難降的妖魔是什么非竿? 我笑而不...
    開封第一講書人閱讀 59,979評(píng)論 1 299
  • 正文 為了忘掉前任,我火速辦了婚禮谋竖,結(jié)果婚禮上暂雹,老公的妹妹穿的比我還像新娘衩匣。我一直安慰自己伟姐,他們只是感情好罚拟,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,001評(píng)論 6 398
  • 文/花漫 我一把揭開白布悄雅。 她就那樣靜靜地躺著驱敲,像睡著了一般。 火紅的嫁衣襯著肌膚如雪宽闲。 梳的紋絲不亂的頭發(fā)上众眨,一...
    開封第一講書人閱讀 52,584評(píng)論 1 312
  • 那天,我揣著相機(jī)與錄音容诬,去河邊找鬼娩梨。 笑死,一個(gè)胖子當(dāng)著我的面吹牛览徒,可吹牛的內(nèi)容都是我干的狈定。 我是一名探鬼主播,決...
    沈念sama閱讀 41,085評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼习蓬,長吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼纽什!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起躲叼,我...
    開封第一講書人閱讀 40,023評(píng)論 0 277
  • 序言:老撾萬榮一對(duì)情侶失蹤芦缰,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后枫慷,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體让蕾,經(jīng)...
    沈念sama閱讀 46,555評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,626評(píng)論 3 342
  • 正文 我和宋清朗相戀三年或听,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了探孝。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,769評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡誉裆,死狀恐怖再姑,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情找御,我是刑警寧澤元镀,帶...
    沈念sama閱讀 36,439評(píng)論 5 351
  • 正文 年R本政府宣布绍填,位于F島的核電站,受9級(jí)特大地震影響栖疑,放射性物質(zhì)發(fā)生泄漏讨永。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,115評(píng)論 3 335
  • 文/蒙蒙 一遇革、第九天 我趴在偏房一處隱蔽的房頂上張望卿闹。 院中可真熱鬧,春花似錦萝快、人聲如沸锻霎。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,601評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽旋恼。三九已至,卻和暖如春奄容,著一層夾襖步出監(jiān)牢的瞬間冰更,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,702評(píng)論 1 274
  • 我被黑心中介騙來泰國打工昂勒, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留蜀细,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,191評(píng)論 3 378
  • 正文 我出身青樓戈盈,卻偏偏與公主長得像奠衔,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子塘娶,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,781評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容