1.迭代器使用

Iterator(迭代器)给我们提供了一种遍历序列的方式,其中主要关于以下几种方法:

1.iterator()方法,返回一个Iterator对象。

2.next()方法,获取迭代器的下一个元素,并会向后移动一个单位(注:初次调用next()会返回序列中的第一个元素)

3.hasNext()方法,判断迭代器是否还有下一个元素(不会移动迭代器)

4.remover()方法,删除当前的迭代器所指向元素,一般与next()方法连用

 

Iterator遍历序列实施操作示例:

Iterator iter  = subjects.iterator();//subjects为字符串序列
while(iter.hasNext()){
       subject = iter.next();
       if(subject.startsWith("6.")){//将以6.开头的字符串从序列中移除
           iter.remove();
       }
}    

 

foreach语句格式:

  for(元素类型type  元素变量value : 遍历对象obj) { 

    引用value的语句;  

}

2.foreach过程分析

foreach内部调由迭代器实现,但是当需要删除序列元素时,foreach循环会发生错误

如:

分析:

ConcurrentModificationException异常

Iterator next方法实现源码:

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];
}

final void checkForComodification() {
    if (modCount != expectedModCount)
       throw new ConcurrentModificationException();
}

在next方法中首先调用了checkForComodification方法,该方法会判断modCount是否等于expectedModCount,不等于就会抛出java.util.ConcurrentModificationExcepiton异常。

注:modCount是ArrayList的一个属性,继承自抽象类AbstractList,用于表示ArrayList对象被修改次数(add、remove、clear、ensureCapacityInternal均会改变modCount值)。在创建Iterator的时候会将modCount赋值给expectedModCount,之后expectedModCount不再改变。设置该检查的目的是为了阻止程序员在不允许修改的时候修改对象,Iterator 被创建之后会建立一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变。 当索引指针往后移动的时候就找不到要迭代的对象,所以禁止迭代时修改对象,于是会抛出错误。

在执行next方法时,将会检查modCount与expectedModCount值,由于foreach方法中,其内部由iterator实现,也会调用next()方法,但是,每次删除元素时均会改变modCount值,因此,调用序列自身的remove()方法后再次调用next()方法时,经检查modCount != expectedModCount,因此抛出ConcurrentModificationException异常

  然而,在使用迭代器时,对迭代中的元素进行删除并不会抛出错误,原因是:在iterator.remove()方法中,同样调用了ArrayList自身的remove方法,但是调用完之后并非就return了,而是expectedModCount = modCount重置了expectedModCount值,使二者的值继续保持相等。同时,Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性,不会导致索引指针移动时找不到迭代对象。

下面使用迭代器的语句同样会抛出ConcurrentModificationException异常:

 

Iterator iter  = subjects.iterator();
while(iter.hasNext()){
       subject = iter.next();
       if(subject.startsWith("6.")){
           subjects.remove(subject);//仅将iter.remove()更改为subjects.remove(subject)
       }
}    

 

可以看出,异常确实是由迭代器在迭代过程中抛出

 

 

参考:

1.Java中Iterator用法整理

2.java.util.ConcurrentModificationException 异常问题详解

3.ConcurrentModificationException迭代集合删除元素!!

版权声明:本文为code-thisworld原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.cnblogs.com/code-thisworld/p/8620467.html