JAVA并发编程实战---隐藏迭代器

读《JAVA并发编程实战》笔记

加锁可以防止迭代器抛出ConcurrentModificationException，必须要记住在所有对共享容器进行迭代的地方都需要加锁。实际情况要更加复杂，因为在某些情况下，迭代器会隐藏起来，如下代码：

public class HiddenIterator {

	private final Set<Integer> set = new HashSet<Integer>();
	
	public synchronized void add(Integer i) {
		set.add(i);
	}
	
	public synchronized void remove(Integer i) {
		set.remove(i);
	}
	
	public void addTenThings() {
		Random r = new Random();
		for (int i=0; i < 10 ; i++) {
			add(r.nextInt());
		}
		System.out.println("DEBUG: added ten elements to " + set);
	}
}

在HiddenIterator中没有显示的迭代操作，但在如下代码中将执行迭代操作

System.out.println("DEBUG: added ten elements to " + set);

 编译器将字符串的连接操作转换为StringBuilder.append(Object)，而这个方法又会调用容器的toString方法

AbstractCollection.toString()方法

public String toString() {
        Iterator<E> it = iterator();
        if (! it.hasNext())
            return "[]";

        StringBuilder sb = new StringBuilder();
        sb.append('[');
        for (;;) {
            E e = it.next();
            sb.append(e == this ? "(this Collection)" : e);
            if (! it.hasNext())
                return sb.append(']').toString();
            sb.append(',').append(' ');
        }
    }

标准容器的toString方法将迭代容器，并在每个元素上调用toString来生成容器内容的格式化表示，addTenThings方法可能会抛出ConcurrentModificationException，因为在生成调试消息的过程中，toString对容器进行迭代。

真正的问题在于HiddenIterator不是线程安全的，两种解决办法

• 在使用println中的set之前必须首先获取HiddenIterator的锁
• HiddenIterator用synchronizedSet来包装HashSet，并且对同步代码进行包装