安全失败机制

简介

在快速失败机制一文中，大致说明了在 java.util 中集合内实现的快速失败机制，并在最后指出，一旦多个线程操作同一个集合，就有可能触发 ConcurrentModificationException 异常。

安全失败机制与快速失败机制差不多，但快速失败是为了检测并发修改的 bug，而安全失败机制是为了解决这种 bug 提供一种解决方案。

源码

我还是用 HashMap 的线程安全集合 ConcurrentHashMap 的源码介绍：

public final Iterator<V> iterator() {
    ConcurrentHashMap<K,V> m = map;
    Node<K,V>[] t;
    int f = (t = m.table) == null ? 0 : t.length;
    return new ValueIterator<K,V>(t, f, 0, f, m);
}


public Iterator<K> iterator() {
    Node<K,V>[] t;
    ConcurrentHashMap<K,V> m = map;
    int f = (t = m.table) == null ? 0 : t.length;
    return new KeyIterator<K,V>(t, f, 0, f, m);
}


public Iterator<Map.Entry<K,V>> iterator() {
    ConcurrentHashMap<K,V> m = map;
    Node<K,V>[] t;
    int f = (t = m.table) == null ? 0 : t.length;
    return new EntryIterator<K,V>(t, f, 0, f, m);
}