java - HashTable有沒(méi)有采用快速失敗機(jī)制?
問(wèn)題描述
1,http://www.yq1012.com/api/jav...由所有類的“collection 視圖方法”返回的 collection 的 iterator 方法返回的迭代器都是快速失敗 的:在創(chuàng)建 Iterator 之后,如果從結(jié)構(gòu)上對(duì) Hashtable 進(jìn)行修改,除非通過(guò) Iterator 自身的 remove 方法,否則在任何時(shí)間以任何方式對(duì)其進(jìn)行修改,Iterator 都將拋出ConcurrentModificationException。因此,面對(duì)并發(fā)的修改,Iterator 很快就會(huì)完全失敗,而不冒在將來(lái)某個(gè)不確定的時(shí)間發(fā)生任意不確定行為的風(fēng)險(xiǎn)。由 Hashtable 的鍵和元素方法返回的 Enumeration 不 是快速失敗的。
有地方說(shuō)因?yàn)镠ashTable做了線程同步,所以沒(méi)有采用快速失敗機(jī)制
2,但是源碼中hashtable.keySet.iterator 返回的iterator中有 做判斷比如說(shuō)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();}
上面兩端代碼中都有驗(yàn)證 if (modCount != expectedModCount)
throw new ConcurrentModificationException();所以多線程環(huán)境下并發(fā)修改hashtable 也是會(huì)引起Iterator迭代失敗,我代碼測(cè)試過(guò)
這個(gè)該怎么理解,請(qǐng)問(wèn)上面提到的哪種情況是正確的
問(wèn)題解答
回答1:Hashtable的iterator遍歷方式支持fast-fail,用Enumeration不支持fast-fail
相關(guān)文章:
1. python - TypeError: tryMsgcode() takes exactly 2 arguments (0 given)2. 環(huán)境搭建 - anaconda 創(chuàng)建python2.7環(huán)境中打開(kāi)編譯器確是3.6版本3. extra沒(méi)有加載出來(lái)4. linux - Ubuntu下編譯Vim8(+python)無(wú)數(shù)次編譯失敗5. html5 - H5頁(yè)面喚起APP導(dǎo)航6. javascript - 彈出一個(gè)子窗口,操作之后關(guān)閉,主窗口會(huì)得到相應(yīng)的響應(yīng),例如網(wǎng)站的某些登錄界面,django后臺(tái)的管理等,這是怎么實(shí)現(xiàn)的呢?7. 求救一下,用新版的phpstudy,數(shù)據(jù)庫(kù)過(guò)段時(shí)間會(huì)消失是什么情況?8. mysql replace 死鎖9. list - python 求助10. python - 數(shù)據(jù)與循環(huán)次數(shù)對(duì)應(yīng)不上
