ArraryList的iterator和forEach遍歷方式的差別

場景:

首先有兩個測試測試場景:

場景1.

圖一:iterator方式遍歷ArraryList

? ? 首先我們用 for (element:list) 的方式遍歷一個ArrayList,這等價于iterator的遍歷方式,我們看編譯后的class文件涝婉,然后反編譯的代碼就很清楚了:


圖二:圖一代碼編譯的字節(jié)碼再反編譯的代碼

? ? 顯然兩者是同樣的東西侮攀。然后運行一遍,奇怪的事情出現(xiàn)了迎卤,這個remove的操作竟然是成功的K┩摇!不會拋出java.util.ConcurrentModificationException 的異常蜗搔。我們再看ArrayList的源碼劲藐,list.iterator 創(chuàng)建了一個 Itr 的類,Itr 是arrayList的一個內部類樟凄。

圖三:ArrayList的Iterator源碼截圖

? ? 我們再看hasNext方法聘芜,cursor指當前操作的index, size指 “當前” 數(shù)組大小缝龄。我們看到hasNext方法判斷采用的是 “ != ” 操作符汰现。為假的條件是 cursor == size。這是什么意思二拐?這意味著我遍歷的數(shù)組位數(shù)剛好等于當前數(shù)組大小服鹅,就遍歷成功且正常退出循環(huán)了。

? ? 解釋:假設線程一:遍歷一個原size等于5的ArraryList a百新,正好準備遍歷第4位(cursor等于3)企软,而線程二:remove a中的兩個元素,ArraryList是線程不安全的饭望,這種情況是可能存在的仗哨,那么現(xiàn)在a的size等于3形庭。線程一運行hasNext方法,現(xiàn)在 cursor == size厌漂,hasNext方法返回false萨醒,線程一的循環(huán)退出且遍歷成功。導致其實只遍歷了3個元素苇倡,當然圖一構造的場景也是會出現(xiàn)這種情況的富纸,對應的“4”“5”兩個元素沒有被遍歷。旨椒。

? ? 題外話: 這里簡單說明一下:為什么創(chuàng)建List的時候采用:List list =new ArrayList(); list.addAll(Arrays.asList("1", "2", "3", "4", "5")); 而不是直接:List<String> list = Arrays.asList("1", "2", "3", "4", "5")晓褪,因為這兩種方式創(chuàng)建的對象根本不是同一個東西。前者創(chuàng)建的是 java.util.ArrayList, 而后者創(chuàng)建的是java.util.Arrays 里面的一個名叫ArrayList的靜態(tài)內部類综慎。他們兩個有很多區(qū)別涣仿,最顯著的差別就是后者不支持add和remove操作。

場景2.

圖四:forEach方式遍歷ArraryList

如果使用forEach方法遍歷ArraryList呢示惊?運行結果:拋出 java.util.ConcurrentModificationException 的異常好港。我們再看反編譯的代碼:

圖五:圖四編譯后的字節(jié)碼反編譯的代碼

兩份代碼沒什么區(qū)別。但是為什么會拋出 java.util.ConcurrentModificationException 的異常米罚?我們看下源碼:


圖六: ArrayList的forEach方法源碼截圖

首先 modCount 這個屬性是 ArrayList 的類屬性钧汹,是可變的(add,remove阔拳,clear 等操作都會使得modCount++)崭孤。如果出現(xiàn)任何使得modCount改變的操作都會導致forEach方法拋出 java.util.ConcurrentModificationException 異常。

總結:

對比上面兩個錯誤的操作場景糊肠,顯然ArraryList的forEach方法的處理方式更加科學一點辨宠。雖然我們要求遍歷的過程中可以使用iterator.remove()不帶參數(shù)的方式刪除當前遍歷到的元素,其實在業(yè)務代碼中最好的方式就是不要在遍歷list的時候更改list的結構货裹,替代方式有很多嗤形,例如java8 stream的filter方法就可以幫助我們處理這種情況。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末弧圆,一起剝皮案震驚了整個濱河市赋兵,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌搔预,老刑警劉巖霹期,帶你破解...
    沈念sama閱讀 210,914評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異拯田,居然都是意外死亡历造,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 89,935評論 2 383
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來吭产,“玉大人侣监,你說我怎么就攤上這事〕加伲” “怎么了橄霉?”我有些...
    開封第一講書人閱讀 156,531評論 0 345
  • 文/不壞的土叔 我叫張陵,是天一觀的道長邑蒋。 經常有香客問我姓蜂,道長,這世上最難降的妖魔是什么寺董? 我笑而不...
    開封第一講書人閱讀 56,309評論 1 282
  • 正文 為了忘掉前任覆糟,我火速辦了婚禮,結果婚禮上遮咖,老公的妹妹穿的比我還像新娘。我一直安慰自己造虏,他們只是感情好御吞,可當我...
    茶點故事閱讀 65,381評論 5 384
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著漓藕,像睡著了一般陶珠。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上享钞,一...
    開封第一講書人閱讀 49,730評論 1 289
  • 那天揍诽,我揣著相機與錄音,去河邊找鬼栗竖。 笑死暑脆,一個胖子當著我的面吹牛,可吹牛的內容都是我干的狐肢。 我是一名探鬼主播添吗,決...
    沈念sama閱讀 38,882評論 3 404
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼份名!你這毒婦竟也來了碟联?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 37,643評論 0 266
  • 序言:老撾萬榮一對情侶失蹤僵腺,失蹤者是張志新(化名)和其女友劉穎鲤孵,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體辰如,經...
    沈念sama閱讀 44,095評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡普监,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 36,448評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片鹰椒。...
    茶點故事閱讀 38,566評論 1 339
  • 序言:一個原本活蹦亂跳的男人離奇死亡锡移,死狀恐怖,靈堂內的尸體忽然破棺而出漆际,到底是詐尸還是另有隱情淆珊,我是刑警寧澤,帶...
    沈念sama閱讀 34,253評論 4 328
  • 正文 年R本政府宣布奸汇,位于F島的核電站施符,受9級特大地震影響,放射性物質發(fā)生泄漏擂找。R本人自食惡果不足惜戳吝,卻給世界環(huán)境...
    茶點故事閱讀 39,829評論 3 312
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望贯涎。 院中可真熱鬧听哭,春花似錦、人聲如沸塘雳。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,715評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽败明。三九已至隘马,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間妻顶,已是汗流浹背酸员。 一陣腳步聲響...
    開封第一講書人閱讀 31,945評論 1 264
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留讳嘱,地道東北人幔嗦。 一個月前我還...
    沈念sama閱讀 46,248評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像呢燥,于是被迫代替她去往敵國和親崭添。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 43,440評論 2 348

推薦閱讀更多精彩內容