读书人

遍历聚合时不要修改集合的理解

发布时间: 2012-06-26 10:04:13 作者: rapoo

遍历集合时不要修改集合的理解

public static void main(String[] args) {//创建一个集合Collection books = new HashSet();books.add("One book");books.add("Two book");books.add("Three book");//获取books集合对应的迭代器Iterator it = books.iterator();try{while(it.hasNext()){String book = (String)it.next();System.out.println(book);//note: 如果删除"Two book",本示例不会引发异常if (book.equals("Three book")){//使用Iterator迭代过程中,不可修改集合元素!books.remove(book);}}System.out.println("移除元素之后:"+books);}catch (ConcurrentModificationException e) {System.out.println(e);}}

通过查询源码解释这一现象
移除"Three book"时
它不是最后一个元素,故在remove时modCount的值增加了。
在循环下一个元素it.next();时,进入如下代码:
if (modCount != expectedModCount)                throw new ConcurrentModificationException();

由于modCount为4,expectedModCount为3故抛出异常。

移除"Two book"时
由于它是最后一个元素,虽然在remove时modCount改为4,但是程序不会走it.next();代码了,所以没有抛异常。

为什么修改成以下代码是安全的呢?
if (book.equals("Three book")){//使用Iterator迭代过程中,通过它来移除集合元素是安全的it.remove();}

看看源码就知道了
public void remove() {            if (current == null)                throw new IllegalStateException();            if (modCount != expectedModCount)                throw new ConcurrentModificationException();            Object k = current.key;            current = null;            HashMap.this.removeEntryForKey(k);            expectedModCount = modCount;        }

remove之后它会将modCount的值赋给expectedModCount,也就不会出现抛异常这回事了。由此可见使用Iterator迭代过程中,通过remove();来移除集合元素是安全的

读书人网 >开源软件

热点推荐