并發(fā)集合5-CopyOnWriteArraySet源碼分析

前言

CopyOnWriteArraySet是通過代理CopyOnWriteArrayList的方法來實現(xiàn)的檬姥,add操作是通過調(diào)用CopyOnWriteArrayList的addxxx方法來實現(xiàn)set集合不重復(fù)元素特性的。

定義

構(gòu)造器

默認(rèn)構(gòu)造器



集合構(gòu)造器


add方法如何保證set集合的特性

add方法調(diào)用CopyOnWriteArrayList的addIfAbsent方法實現(xiàn)set.add


CopyOnWriteArrayList中的addIfAbsent方法:集合中沒有指定元素則添加

私有方法

需要注意indexOf方法是通過equal方法比較是否存在的棠隐。

在addIfAbsent方法中,我們發(fā)現(xiàn)對addIfAbsent方法的優(yōu)化南片,即利用array數(shù)組的線程可見性变姨,無鎖獲取一個快照,如果在這個快照中有指定元素則返回false丽惭,如果不含有指定元素,需要調(diào)用addIfAbsent(E e, Object[] snapshot)方法加鎖進(jìn)行遍歷并將e添加在新創(chuàng)建的數(shù)組尾部辈双。即避免了在含有重復(fù)元素的情況下加鎖遍歷的過程责掏。

方法列表

總結(jié)

CopyOnWriteArraySet和CopyOnWriteArrayList性能特性一樣,只是CopyOnWriteArraySet的元素不允許重復(fù)湃望。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末换衬,一起剝皮案震驚了整個濱河市痰驱,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌瞳浦,老刑警劉巖担映,帶你破解...
    沈念sama閱讀 211,423評論 6 491
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異术幔,居然都是意外死亡另萤,警方通過查閱死者的電腦和手機(jī)湃密,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,147評論 2 385
  • 文/潘曉璐 我一進(jìn)店門诅挑,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人泛源,你說我怎么就攤上這事拔妥。” “怎么了达箍?”我有些...
    開封第一講書人閱讀 157,019評論 0 348
  • 文/不壞的土叔 我叫張陵没龙,是天一觀的道長。 經(jīng)常有香客問我缎玫,道長硬纤,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,443評論 1 283
  • 正文 為了忘掉前任赃磨,我火速辦了婚禮筝家,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘邻辉。我一直安慰自己溪王,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 65,535評論 6 385
  • 文/花漫 我一把揭開白布值骇。 她就那樣靜靜地躺著莹菱,像睡著了一般。 火紅的嫁衣襯著肌膚如雪吱瘩。 梳的紋絲不亂的頭發(fā)上道伟,一...
    開封第一講書人閱讀 49,798評論 1 290
  • 那天,我揣著相機(jī)與錄音使碾,去河邊找鬼蜜徽。 笑死,一個胖子當(dāng)著我的面吹牛部逮,可吹牛的內(nèi)容都是我干的娜汁。 我是一名探鬼主播,決...
    沈念sama閱讀 38,941評論 3 407
  • 文/蒼蘭香墨 我猛地睜開眼兄朋,長吁一口氣:“原來是場噩夢啊……” “哼掐禁!你這毒婦竟也來了怜械?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,704評論 0 266
  • 序言:老撾萬榮一對情侶失蹤傅事,失蹤者是張志新(化名)和其女友劉穎缕允,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體蹭越,經(jīng)...
    沈念sama閱讀 44,152評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡障本,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,494評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了响鹃。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片驾霜。...
    茶點故事閱讀 38,629評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖买置,靈堂內(nèi)的尸體忽然破棺而出粪糙,到底是詐尸還是另有隱情,我是刑警寧澤忿项,帶...
    沈念sama閱讀 34,295評論 4 329
  • 正文 年R本政府宣布蓉冈,位于F島的核電站,受9級特大地震影響轩触,放射性物質(zhì)發(fā)生泄漏寞酿。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,901評論 3 313
  • 文/蒙蒙 一脱柱、第九天 我趴在偏房一處隱蔽的房頂上張望伐弹。 院中可真熱鬧,春花似錦褐捻、人聲如沸掸茅。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,742評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽昧狮。三九已至,卻和暖如春板壮,著一層夾襖步出監(jiān)牢的瞬間逗鸣,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,978評論 1 266
  • 我被黑心中介騙來泰國打工绰精, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留撒璧,地道東北人。 一個月前我還...
    沈念sama閱讀 46,333評論 2 360
  • 正文 我出身青樓笨使,卻偏偏與公主長得像卿樱,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子硫椰,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,499評論 2 348

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