1,http://www.yq1012.com/api/jav...
由所有類的“collection 視圖方法”返回的 collection 的 iterator 方法返回的迭代器都是快速失敗 的:在創建 Iterator 之後,如果從結構上對 Hashtable 進行修改,除非通過 Iterator 自身的 remove 方法,否則在任何時間以任何方式對其進行修改,Iterator 都將拋出ConcurrentModificationException。因此,麵對並發的修改,Iterator 很快就會完全失敗,而不冒在將來某個不確定的時間發生任意不確定行為的風險。由 Hashtable 的鍵和元素方法返回的 Enumeration 不 是快速失敗的。
有地方說因為HashTable做了線程同步,所以沒有采用快速失敗機製
2,但是源碼中hashtable.keySet.iterator 返回的iterator中有 做判斷
比如說iterator的remove方法 (在類: private class Enumerator<T> implements Enumeration<T>, Iterator<T>中)
public void remove() {
if (!iterator)
throw new UnsupportedOperationException();
if (lastReturned == null)
throw new IllegalStateException("Hashtable Enumerator");
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
synchronized(Hashtable.this) {
Entry[] tab = Hashtable.this.table;
int index = (lastReturned.hash & 0x7FFFFFFF) % tab.length;
for (Entry<K,V> e = tab[index], prev = null; e != null;
prev = e, e = e.next) {
if (e == lastReturned) {
modCount++;
expectedModCount++;
if (prev == null)
tab[index] = e.next;
else
prev.next = e.next;
count--;
lastReturned = null;
return;
}
}
throw new ConcurrentModificationException();
}
}
public T next() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
return nextElement();
}
上麵兩端代碼中都有驗證
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
所以多线程环境下并发修改hashtable 也是会引起Iterator迭代失败,我代码测试过
這個該怎麼理解,請問上麵提到的哪種情況是正確的
Hashtable的iterator遍歷方式支援fast-fail,用Enumeration不支援fast-fail