ArrayList,Array的三種遍歷優(yōu)缺點(diǎn)

1、Iterator蕊梧,迭代器遍歷適用于連續(xù)內(nèi)存儲(chǔ)存方式压固,如:array數(shù)組,arrayList集合(底層也是基于數(shù)組實(shí)現(xiàn))

缺點(diǎn):從頭開(kāi)始遍歷秃诵,不靈活

有點(diǎn):可對(duì)遍歷的元素進(jìn)行刪除操作

2续搀、foreach遍歷

底層實(shí)現(xiàn)也是基于Iterator,從頭開(kāi)始遍歷菠净,因?yàn)橥獠慷嗔艘粚宇愋娃D(zhuǎn)換禁舷,所以性能幣Iterator慢

3、普通for循環(huán)遍歷

有點(diǎn):遍歷靈活毅往,可指定起始位置牵咙,性能高

缺點(diǎn):需要額外獲取list.size(),產(chǎn)生額外代碼攀唯。遍歷中不允許刪除遍歷的元素洁桌,會(huì)報(bào)ConcurrentModificationException異常

為什么用iterator刪除元素不拋異常,而for循環(huán)刪除會(huì)拋異常呢侯嘀?

這主要是因?yàn)閍rraylist每次遍歷的時(shí)候會(huì)去判斷該集合是否被修改過(guò)另凌,調(diào)用的方法是checkForComodification()。 如果被修改過(guò)ConcurrentModificationException異常戒幔。

如何判斷是否修改呢途茫,主要是通過(guò)維護(hù)2個(gè)變量來(lái)實(shí)現(xiàn),modCount記錄了修改次數(shù)溪食,expectedModCount記錄期望修改次數(shù)囊卜。 通過(guò)iterator.remove()進(jìn)行的刪除操作,會(huì)同時(shí)修改modCount错沃、ConcurrentModificationException; 而通過(guò)list.remove(object/index)栅组,則只會(huì)修改modCount。 這也是fast-fail機(jī)制枢析。


?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末玉掸,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子醒叁,更是在濱河造成了極大的恐慌司浪,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,542評(píng)論 6 504
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件把沼,死亡現(xiàn)場(chǎng)離奇詭異啊易,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)饮睬,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,822評(píng)論 3 394
  • 文/潘曉璐 我一進(jìn)店門租谈,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人捆愁,你說(shuō)我怎么就攤上這事割去】呷矗” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 163,912評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵呻逆,是天一觀的道長(zhǎng)夸赫。 經(jīng)常有香客問(wèn)我,道長(zhǎng)咖城,這世上最難降的妖魔是什么茬腿? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,449評(píng)論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮酒繁,結(jié)果婚禮上滓彰,老公的妹妹穿的比我還像新娘控妻。我一直安慰自己州袒,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,500評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布弓候。 她就那樣靜靜地躺著郎哭,像睡著了一般。 火紅的嫁衣襯著肌膚如雪菇存。 梳的紋絲不亂的頭發(fā)上夸研,一...
    開(kāi)封第一講書(shū)人閱讀 51,370評(píng)論 1 302
  • 那天,我揣著相機(jī)與錄音依鸥,去河邊找鬼亥至。 笑死,一個(gè)胖子當(dāng)著我的面吹牛贱迟,可吹牛的內(nèi)容都是我干的姐扮。 我是一名探鬼主播,決...
    沈念sama閱讀 40,193評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼衣吠,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼茶敏!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起缚俏,我...
    開(kāi)封第一講書(shū)人閱讀 39,074評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤惊搏,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后忧换,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體恬惯,經(jīng)...
    沈念sama閱讀 45,505評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,722評(píng)論 3 335
  • 正文 我和宋清朗相戀三年亚茬,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了宿崭。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,841評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡才写,死狀恐怖葡兑,靈堂內(nèi)的尸體忽然破棺而出奖蔓,到底是詐尸還是另有隱情,我是刑警寧澤讹堤,帶...
    沈念sama閱讀 35,569評(píng)論 5 345
  • 正文 年R本政府宣布吆鹤,位于F島的核電站,受9級(jí)特大地震影響洲守,放射性物質(zhì)發(fā)生泄漏疑务。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,168評(píng)論 3 328
  • 文/蒙蒙 一梗醇、第九天 我趴在偏房一處隱蔽的房頂上張望知允。 院中可真熱鬧,春花似錦叙谨、人聲如沸温鸽。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,783評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)涤垫。三九已至,卻和暖如春竟终,著一層夾襖步出監(jiān)牢的瞬間蝠猬,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,918評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工统捶, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留榆芦,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 47,962評(píng)論 2 370
  • 正文 我出身青樓喘鸟,卻偏偏與公主長(zhǎng)得像匆绣,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子迷守,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,781評(píng)論 2 354

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