栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

【软件构造】迭代器中remove

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【软件构造】迭代器中remove

做历年题的时候,B选项迷惑了我,忘记了迭代器破坏的情况,下面就讲一下突变破坏迭代器的情况:

结果抛出了ConcurrentModificationException异常。

回顾PPT上的知识,发现复习还有所遗漏。

以以下代码为例:

List subjects = new ArrayList<>(Arrays.asList("6.045","6.005","6.813"));

public static void dropCourse6(ArrayList subjects){
    MyIterator iter = new MyIterator(subjects);
    while(iter.hasNext()){
         String subject = iter.next();
         if(subject.startsWith("6.")){
              subjects.remove(subject);
         }
    }
}

当迭代时删去了ArrayList中的一个元素,里面的索引值会发生变化,但是MyIterator中的索引值index不变,这就导致了下一次迭代时选中的对象不是预期中的,得到的结果和预期结果不同。

画出代码运行时的快照图:

 

for(String subject : subjects){
    if(subject.startsWith("6.")){
        subjects.remove(subject);
    }
}

上图代码和我们的例题中的一样,会抛出异常。

 修改代码为:

Iterator iter = subjects.iterator();
while(iter.hasNext()){
    String subject = iter.next();
    if(subject.startWith("6.")){
         iter.remove():
    }
}

回到我们的例题,例题中的代码可以修改为:

List strs = new ArrayList<>();
strs.add("HIT");
Iterator iter = strs.iterator();
while(iter.hasNext()){
    String s = iter.next();
    if(s.startWith("HIT")){
         iter.remove():
    }
}

最后运行得到正确答案。

总结:

Iterator 被创建之后会建立一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变,所以当索引指针往后移动的时候就找不到要迭代的对象,此时

Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。

所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但可以使用 Iterator 本身的方法 remove() 来删除对象, Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/973666.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号