87.CopyOnWriteArrayList介紹

CopyOnWriteArrayList 介紹

ArrayList是線程非安全的,而Vector或者是使用 Collections顽冶,
可以將 ArrayList 包裝成一個(gè)線程安全的類召夹。
不過(guò)這兩種方法也有很大的缺點(diǎn)岩喷,那就是他們使用的都是獨(dú)占鎖,
獨(dú)占式鎖在同一時(shí)刻只有一個(gè)線程能夠獲取监憎,效率太低纱意。于是CopyOnWriteArrayList 應(yīng)用而生了。

獨(dú)占鎖效率低:采用讀寫分離思想解決鲸阔。
讀操作不加鎖偷霉,所有線程都不會(huì)阻塞迄委。寫操作加鎖,線程會(huì)阻塞

寫線程獲取到鎖类少,其他線程包括讀線程阻塞叙身,這咋辦呢?
當(dāng)我們往一個(gè)容器添加元素的時(shí)候硫狞,不直接往當(dāng)前容器添加信轿,而是先將當(dāng)前容器進(jìn)行 Copy,
復(fù)制出一個(gè)新的容器残吩,然后新的容器里添加元素财忽,添加完元素之后,再將原容器的引用指向新的容器泣侮。

CopyOnWriteArrayList并非一定線程安全
數(shù)組角標(biāo)越界問(wèn)題
http://www.reibang.com/p/fc0ee3aaf2df
比如一個(gè)線程向容器中添加元素即彪,一個(gè)線程來(lái)讀取元素,此時(shí)有第三個(gè)線程進(jìn)行刪除元素操作活尊,
讀線程去讀取容器中最后一個(gè)元素隶校,讀之前的時(shí)候容器大小為i,
當(dāng)去讀的時(shí)候刪除線程突然刪除了一個(gè)元素酬凳,這個(gè)時(shí)候容器大小變?yōu)榱薸-1惠况,
讀線程仍然去讀取第i個(gè)元素遭庶,這時(shí)候就會(huì)發(fā)生數(shù)組越界宁仔。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市峦睡,隨后出現(xiàn)的幾起案子翎苫,更是在濱河造成了極大的恐慌,老刑警劉巖榨了,帶你破解...
    沈念sama閱讀 206,378評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件煎谍,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡龙屉,警方通過(guò)查閱死者的電腦和手機(jī)呐粘,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,356評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)转捕,“玉大人作岖,你說(shuō)我怎么就攤上這事∥逯ィ” “怎么了痘儡?”我有些...
    開封第一講書人閱讀 152,702評(píng)論 0 342
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)枢步。 經(jīng)常有香客問(wèn)我沉删,道長(zhǎng)渐尿,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,259評(píng)論 1 279
  • 正文 為了忘掉前任矾瑰,我火速辦了婚禮砖茸,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘殴穴。我一直安慰自己渔彰,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,263評(píng)論 5 371
  • 文/花漫 我一把揭開白布推正。 她就那樣靜靜地躺著恍涂,像睡著了一般。 火紅的嫁衣襯著肌膚如雪植榕。 梳的紋絲不亂的頭發(fā)上再沧,一...
    開封第一講書人閱讀 49,036評(píng)論 1 285
  • 那天,我揣著相機(jī)與錄音尊残,去河邊找鬼炒瘸。 笑死,一個(gè)胖子當(dāng)著我的面吹牛寝衫,可吹牛的內(nèi)容都是我干的顷扩。 我是一名探鬼主播,決...
    沈念sama閱讀 38,349評(píng)論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼慰毅,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼隘截!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起汹胃,我...
    開封第一講書人閱讀 36,979評(píng)論 0 259
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤婶芭,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后着饥,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體犀农,經(jīng)...
    沈念sama閱讀 43,469評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,938評(píng)論 2 323
  • 正文 我和宋清朗相戀三年宰掉,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了呵哨。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,059評(píng)論 1 333
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡轨奄,死狀恐怖孟害,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情戚绕,我是刑警寧澤纹坐,帶...
    沈念sama閱讀 33,703評(píng)論 4 323
  • 正文 年R本政府宣布,位于F島的核電站,受9級(jí)特大地震影響耘子,放射性物質(zhì)發(fā)生泄漏果漾。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,257評(píng)論 3 307
  • 文/蒙蒙 一谷誓、第九天 我趴在偏房一處隱蔽的房頂上張望绒障。 院中可真熱鬧,春花似錦捍歪、人聲如沸户辱。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,262評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)庐镐。三九已至,卻和暖如春变逃,著一層夾襖步出監(jiān)牢的瞬間必逆,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,485評(píng)論 1 262
  • 我被黑心中介騙來(lái)泰國(guó)打工揽乱, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留名眉,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 45,501評(píng)論 2 354
  • 正文 我出身青樓凰棉,卻偏偏與公主長(zhǎng)得像损拢,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子撒犀,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,792評(píng)論 2 345

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