Java中的增強(qiáng)for循環(huán)(for each)的實(shí)現(xiàn)原理與坑

在JAVA中掺栅,遍歷集合和數(shù)組一般有以下三種形式:

for (int i = 0; i < list.size(); i++) {
    System.out.print(list.get(i) + ",");
}

Iterator iterator = list.iterator();
while (iterator.hasNext()) {
    System.out.print(iterator.next() + ",");
}

for (Integer i : list) {
    System.out.print(i + ",");
}

第一種是普通的for循環(huán)遍歷烙肺、第二種是使用迭代器進(jìn)行遍歷,第三種我們一般稱之為增強(qiáng)for循環(huán)(for each)氧卧。

實(shí)現(xiàn)原理

可以看到桃笙,第三種形式是JAVA提供的語(yǔ)法糖,這里我們剖洗一下沙绝,這種增強(qiáng)for循環(huán)底層是如何實(shí)現(xiàn)的搏明。

我們對(duì)以下代碼進(jìn)行反編譯

    for (Integer i : list) {
       System.out.println(i);
   }

反編譯后:

    Integer i;
    for(Iterator iterator = list.iterator(); iterator.hasNext(); System.out.println(i)){
        i = (Integer)iterator.next();        
    }

反編譯后的代碼其實(shí)比較復(fù)雜,我們按照?qǐng)?zhí)行順序拆解一下:

Integer i; 定義一個(gè)臨時(shí)變量i

Iterator iterator = list.iterator(); 獲取List的迭代器

iterator.hasNext(); 判斷迭代器中是否有未遍歷過的元素

i = (Integer)iterator.next(); 獲取第一個(gè)未遍歷的元素闪檬,賦值給臨時(shí)變量i

System.out.println(i) 輸出臨時(shí)變量i的值

如此循環(huán)往復(fù)星著,直到遍歷完List中的所有元素。

通過反編譯粗悯,我們看到强饮,其實(shí)JAVA中的增強(qiáng)for循環(huán)底層是通過迭代器模式來(lái)實(shí)現(xiàn)的。

既然增強(qiáng)for循環(huán)通過迭代器實(shí)現(xiàn)为黎,那么必然有迭代器的特性邮丰。在Java中的fail-fast機(jī)制中有介紹過。在使用迭代器遍歷元素的時(shí)候铭乾,在對(duì)集合進(jìn)行刪除的時(shí)候一定要注意剪廉,使用不當(dāng)有可能發(fā)生ConcurrentModificationException,如以下代碼:

for (Student stu : students) {    
    if (stu.getId() == 2)     
        students.remove(stu);    
}

會(huì)拋出ConcurrentModificationException異常炕檩。

Iterator是工作在一個(gè)獨(dú)立的線程中斗蒋,并且擁有一個(gè) mutex 鎖捌斧。 Iterator被創(chuàng)建之后會(huì)建立一個(gè)指向原來(lái)對(duì)象的單鏈索引表,當(dāng)原來(lái)的對(duì)象數(shù)量發(fā)生變化時(shí)泉沾,這個(gè)索引表的內(nèi)容不會(huì)同步改變捞蚂,所以當(dāng)索引指針往后移動(dòng)的時(shí)候就找不到要迭代的對(duì)象,所以按照 fail-fast 原則 Iterator 會(huì)馬上拋出java.util.ConcurrentModificationException異常跷究。

所以 Iterator 在工作的時(shí)候是不允許被迭代的對(duì)象被改變的姓迅。但你可以使用 Iterator 本身的方法 remove() 來(lái)刪除對(duì)象,Iterator.remove() 方法會(huì)在刪除當(dāng)前迭代對(duì)象的同時(shí)維護(hù)索引的一致性俊马。

正確的在遍歷的同時(shí)刪除元素的姿勢(shì):

Iterator<Student> stuIter = students.iterator();    
while (stuIter.hasNext()) {    
    Student student = stuIter.next();    
    if (student.getId() == 2)    
        stuIter.remove();//這里要使用Iterator的remove方法移除當(dāng)前對(duì)象丁存,如果使用List的remove方法,則同樣會(huì)出現(xiàn)ConcurrentModificationException    
}

原文連接: http://www.hollischuang.com/archives/1776

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末柴我,一起剝皮案震驚了整個(gè)濱河市解寝,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌艘儒,老刑警劉巖聋伦,帶你破解...
    沈念sama閱讀 218,858評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異界睁,居然都是意外死亡觉增,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,372評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門晕窑,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)抑片,“玉大人,你說(shuō)我怎么就攤上這事杨赤〕ㄕ” “怎么了?”我有些...
    開封第一講書人閱讀 165,282評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵疾牲,是天一觀的道長(zhǎng)植捎。 經(jīng)常有香客問我,道長(zhǎng)阳柔,這世上最難降的妖魔是什么焰枢? 我笑而不...
    開封第一講書人閱讀 58,842評(píng)論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮舌剂,結(jié)果婚禮上济锄,老公的妹妹穿的比我還像新娘。我一直安慰自己霍转,他們只是感情好荐绝,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,857評(píng)論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著避消,像睡著了一般低滩。 火紅的嫁衣襯著肌膚如雪召夹。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,679評(píng)論 1 305
  • 那天恕沫,我揣著相機(jī)與錄音监憎,去河邊找鬼。 笑死婶溯,一個(gè)胖子當(dāng)著我的面吹牛鲸阔,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播爬虱,決...
    沈念sama閱讀 40,406評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼隶债,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼腾它!你這毒婦竟也來(lái)了跑筝?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,311評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤瞒滴,失蹤者是張志新(化名)和其女友劉穎曲梗,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體妓忍,經(jīng)...
    沈念sama閱讀 45,767評(píng)論 1 315
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡虏两,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,945評(píng)論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了世剖。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片定罢。...
    茶點(diǎn)故事閱讀 40,090評(píng)論 1 350
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖旁瘫,靈堂內(nèi)的尸體忽然破棺而出祖凫,到底是詐尸還是另有隱情,我是刑警寧澤酬凳,帶...
    沈念sama閱讀 35,785評(píng)論 5 346
  • 正文 年R本政府宣布惠况,位于F島的核電站,受9級(jí)特大地震影響宁仔,放射性物質(zhì)發(fā)生泄漏稠屠。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,420評(píng)論 3 331
  • 文/蒙蒙 一翎苫、第九天 我趴在偏房一處隱蔽的房頂上張望权埠。 院中可真熱鬧,春花似錦煎谍、人聲如沸攘蔽。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,988評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)秩彤。三九已至叔扼,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間漫雷,已是汗流浹背瓜富。 一陣腳步聲響...
    開封第一講書人閱讀 33,101評(píng)論 1 271
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留降盹,地道東北人与柑。 一個(gè)月前我還...
    沈念sama閱讀 48,298評(píng)論 3 372
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像蓄坏,于是被迫代替她去往敵國(guó)和親价捧。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,033評(píng)論 2 355