首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 开源软件 >

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

2012-06-26 
遍历集合时不要修改集合的理解public static void main(String[] args) {//创建一个集合Collection books

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

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();来移除集合元素是安全的

热点排行