Java ArrayList在for循环内删除元素的问题

Java对ArrayList的遍历方式有很多种,for-index, for-each, iterable.forEach, Iterator等,这里着重要谈谈for-each方式和在循环中删除时会发生什么。

首先先谈for-index为什么不能在循环中删除。(先上代码

// list = {1, 2, 3, 4, 5}

for (int i = 0 ; i < list.size() ; i ++) {

    if (2 == l.get(i)) {

        list.remove(i);

    }

}

通过观察源码可以发现,每一次remove()它都会调用System.copyarray()拷贝一次,也就是说把'2'给删除,且'2'之后的元素都往前移动一位,因此'2'之后的'3'是遍历不到的,这样直接remove()很容易出问题。


遍历中删除正确的姿势是利用Iterator,(上代码

Iterator<Integer> iterator = list.iterator();

while (iterator.hasNext())

{

    int tmp = iterator.next();

    if (tmp == 2) {

        iterator.remove();

    }

}

当然Collection接口提供了removeIf的方法可以代替这么长的代码,这里贴出来只是为了方便解释之后的for-each方法。


我们知道for-each方法循环其实也是通过Iterator实现的,但是它是不支持循环内删除的,如果调用list.remove()就会触发ConcurrentModificationException。(还是先贴代码吧

// list = {1, 2, 3, 4, 5}

for (int a : list) {

    if (a == 1) {

        list.remove((Integer) a); // 这里因为要调用的是remove(Object o)方法而不是remove(int index)方法,其实调用哪个方法都一样

    }

}

循环开始就会触发ConcurrentModificationException,这是因为调用remove()方法会将modCount++,而iterator调用next()获得下一个元素时会检查modCount是否和创建Iterator时(for循环开始时)一样,如果不一样就会抛ConcurrentModificationException错误。这是ArrayList内部元素的一个保护机制。

知道了这些以后,下面就要说点有意思的了,如果对上面的代码进行一点修改,可能结果时你没想到的:

// list = {1, 2, 3, 4, 5}

for (int a : list) {   

    System.out.println(a);

    if (a == 4) {       

        list.remove((Integer) a);

    }

}

程序居然没有报错😐,而且程序的输出是1,2,3,4, 也就是说5没有被遍历到。有兴趣的同学可能会去尝试把 a==4 改成 a==其他数 但是发现只有a==4没报错,这是因为for-each循环的iterator在调用next()之前会调用hasNext(),而hasNext()的实现是

return cursor != size;

当调用list.remove()之后,数组的size会减1,而由于4是数组的倒数第二个元素,cursor原本等于size - 1的,但是因为调用了list.remove()导致cursor == size, 使得hasNext()返回了false,因此没有进入到next()方法,不会打印出5, 也就不会有ConcurrentModificationException报错啦。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 200,667评论 5 472
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 84,361评论 2 377
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 147,700评论 0 333
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,027评论 1 272
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,988评论 5 361
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,230评论 1 277
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,705评论 3 393
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,366评论 0 255
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,496评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,405评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,453评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,126评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,725评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,803评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,015评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,514评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,111评论 2 341

推荐阅读更多精彩内容