foreach和iterator抉择问题?

今天在阿里巴巴java开发手册里看到一个强制规定原文如下:

【强制】不要在 foreach 循环里进行元素的 remove / add 操作。 remove 元素请使用 Iterator方式,如果并发操作,需要对 Iterator 对象加锁。

//反例
  List<String> a = new ArrayList<String>();
  a.add("1");
  a.add("2");
  for (String temp : a) {
      if("1".equals(temp)){
          a.remove(temp);
      }
  }

说明:以上代码的执行结果肯定会出乎大家的意料,那么试一下把“1”换成“2”,会是同样的
结果吗?

//正例
  Iterator<String> it = a.iterator();
  while(it.hasNext()){
      String temp =  it.next();
      if(删除元素的条件){
        it.remove();
      }
  }

根据我的经验知道这个程序一定会抛java.util.ConcurrentModificationException异常,在我的这篇文章中提到过这个fail-fast(称为快速失败)对list的基础巩固。于是愉快的开始了验证。可气人的是这段代码居然运行通过。然后我把"1"换成"2"再运行,果断java.util.ConcurrentModificationException异常。那么问题来了,为啥"1"不报错呢?

我们先从foreach入手吧,我们都知道,foreach性能比for好,并且foreach写起来更加简洁,很多时候我们采用foreach遍历元素,而不采用for。可你想过foreach底层如何做的吗?

我们通过对这段代码的class文件进行反编译,结果如下:

  List a = new ArrayList();
  a.add("1");
  a.add("2");
  Iterator i$ = a.iterator();
  do
  {
      if(!i$.hasNext())
          break;
      String temp = (String)i$.next();
      if("1".equals(temp))
            a.remove(temp);
  } while(true);

foreach底层采用iterator对元素进行遍历。因为创建iterator的代价很小。接下来给大家带来jdk1.8的iterator源码分析。

public interface Iterator<E> {

    boolean hasNext();

    E next();
   
    default void remove() {
        throw new UnsupportedOperationException("remove");
    }

    default void forEachRemaining(Consumer<? super E> action) {
        Objects.requireNonNull(action);
        while (hasNext())
            action.accept(next());
    }
}

前2个方法应该很熟悉,我们来看看iterator的实现(这里看arraylist的实现,其他类似。)


private class Itr implements Iterator<E> {
        int cursor;                     // index of next element to return
        int lastRet = -1;            // index of last element returned; -1 if no such
        int expectedModCount = modCount;

        Itr() {}

        public boolean hasNext() {
            return cursor != size;
        }

        @SuppressWarnings("unchecked")
        public E next() {
            checkForComodification();
            int i = cursor;
            if (i >= size)
                throw new NoSuchElementException();
            Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length)
                throw new ConcurrentModificationException();
            cursor = i + 1;
            return (E) elementData[lastRet = i];
        }
        public void remove() {
              if (lastRet < 0)
                  throw new IllegalStateException();
              checkForComodification();

                try {
                    ArrayList.this.remove(lastRet);
                    cursor = lastRet;
                    lastRet = -1;
                    expectedModCount = modCount;      //注意这里
                } catch (IndexOutOfBoundsException ex) {
                    throw new ConcurrentModificationException();
            }
        }
     ...省略了接口当中的forEachRemaining()方法.
    }

至于为何发生快速失败的的异常,在之前的文章中已经说过,就是modCount != expectedModCount导致,modCount是list被修改的次数,无论list.add()操作和list.remove()操作,modCount++,然而expectedModCount没有自动++;原因是expectedModCount是iterator的变量,而不是list的变量。只有调用iterator的remove()进行移除元素是,才会expectedModCount = modCount; 。所以在iterator中对list直接操作还是会发生问题的,删除元素,建议使用iterator的remove()的方法,可以看到,iterator好像没有add方法。我感觉add的场景也很少吧。

好了,接下来该聊聊为什么"1"的时候没有问题呢,通过上面的分析,我们知道,在操作了list之后,调用next()就会出现问题,因为操作list改变了modCount,而没有改变iterator的expectedModCount,于是调用next()方法时,报错。 "1"是怎么逃过的呢?

我测试了如下代码:

        List<String> a = new ArrayList<String>();
        a.add("1");
        a.add("2");
        a.add("3");

        Iterator<String> iterator = a.iterator();
        while (iterator.hasNext()) {
            String  s = iterator.next();
            System.out.println(s);
            if("2".equals(s))
                a.remove(s);

        }

按这个规律我又测试了几组,发现只要是倒数第二个元素被操作,那么就不会发生问题。这是什么原因呢?我们来一步一步探索它。还是以这个程序为例:

        List<String> a = new ArrayList<String>();
        a.add("1");
        a.add("2");                                     //此时a的size = 2

        Iterator<String> iterator = a.iterator();       // 此时iterator的cursor初始化为0
        while (iterator.hasNext()) {                    // size != cursor 返回true
            String  s = iterator.next();                // cursor = cursor + 1 = 1
            System.out.println(s);                            
            if("1".equals(s))
                a.remove(s);                            //size = size - 1 = 1,导致下一次循环的不执行,因为下一次循环判断cursor = size 。
        }

当add("1"),add("2")之后,a的 size = 2。a.iterator()之后执行完后,iterator的cursor = 0;第一次while, size != cursor ,返回true,程序允许执行,iterator.next() 这句代码执行后,cursor = cursor + 1 = 1, 然后执行a.remove(s) ,此时size = size - 1 = 1,来到第二次循环,发现cursor = size
,返回false,不执行下一次循环。如果执行了下一次循环,调用next()一定会报错。因为modCount != expectedModCount 。这下懂了吧,不报错是因为删除倒数第二个元素后少执行一次循环。当删除其他位置的元素时会多执行一次循环,而报错。这是就是cursor 和size的变化导致。

这里我们大部分可能关注这个异常为何发生,和如何解决。为了避免发生这种异常,必须从源头解决。那就是用iterator的remove()方法,不能因为偶然没有出错,而侥幸,给程序留下bug。

此篇文章告诉大家两个知识点,1 foreach 底层采用iterator实现。 2 不要在 foreach 循环里进行元素的 remove / add 操作。阿里巴巴java开发规范感觉不只是
讲规范,而且谈到很多注意的细节,那些是别人阿里团队开发java这么多年的经验。个人感觉受益良多。这里把它分享给大家 。

百度网盘 : https://pan.baidu.com/s/17YCdEChbqkekdRIAb8_wKQ 密码:w5qd

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

推荐阅读更多精彩内容