读《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,并且对同步代码进行包装