快速失败Vs安全失败(Java迭代器附示例)
譯者：java達人-卍極客
英文出處：Java Concept Of The Day
英文鏈接：http://javaconceptoftheday.com/(點擊文末閱讀原文前往)
轉(zhuǎn)載請標注以上聲明
簡介：
當錯誤發(fā)生時，如果系統(tǒng)立即關(guān)閉，即是快速失敗，系統(tǒng)不會繼續(xù)運行。運行中發(fā)生錯誤，它會立即停止操作，錯誤也會立即暴露。而安全失敗系統(tǒng)在錯誤發(fā)生時不會停止運行。它們隱蔽錯誤，繼續(xù)運行，而不會暴露錯誤。這兩種模式，孰優(yōu)孰優(yōu)，是系統(tǒng)設(shè)計中常討論的話題，在此，我們只討論java中的快速失敗和安全失敗迭代器。
Java快速失敗與安全失敗迭代器 :
java迭代器提供了遍歷集合對象的功能，集合返回的迭代器有快速失敗型的也有安全失敗型的，快速失敗迭代器在迭代時如果集合類被修改，立即拋出ConcurrentModificationException異常，而安全失敗迭代器不會拋出異常，因為它是在集合類的克隆對象上操作的。我們來看看快速失敗和 安全失敗迭代器的具體細節(jié)。
java快速失敗迭代器 :
大多數(shù)集合類返回的快速失敗迭代器在遍歷時不允許結(jié)構(gòu)性修改（結(jié)構(gòu)性修改指添加，刪除和更新一個元素） 當遍歷的同時被結(jié)構(gòu)性修改，就會拋出ConcurrentModificationException異常，而當集合是被迭代器自帶的方法（如remove()）修改時，不會拋出異常。
快速失敗迭代器運行原理：
所有的集合類都維護著一個對象數(shù)組（Object[]）,用來存儲元素, 快速失敗迭代器直接從數(shù)組中獲取元素，在迭代過程中，總是假定該內(nèi)部數(shù)組不會被修改。為了判斷這個集合是否被修改，它們使用名為modCount的內(nèi)部標識，當集合被修改，該標識也會更新。迭代器每次調(diào)用next()方法，都會檢查modCount，如果發(fā)現(xiàn)modCount被更新，就會拋出ConcurrentModificationException異常。
ArrayList，Vector，HashMap等集合返回的迭代器都是快速失敗類型的。
import java.util.ArrayList;
import java.util.Iterator;
?
public class FailFastIteratorExample?
{? ? ? ?
? ? public static void main(String[] args)?
? ? {
? ? ? ? //Creating an ArrayList of integers
? ? ? ? ?
? ? ? ? ArrayList<Integer> list = new ArrayList<Integer>();
? ? ? ? ?
? ? ? ? //Adding elements to list
? ? ? ? ?
? ? ? ? list.add(1452);
? ? ? ? ?
? ? ? ? list.add(6854);
? ? ? ? ?
? ? ? ? list.add(8741);
? ? ? ? ?
? ? ? ? list.add(6542);
? ? ? ? ?
? ? ? ? list.add(3845);
? ? ? ? ?
? ? ? ? //Getting an Iterator from list
? ? ? ? ?
? ? ? ? Iterator<Integer> it = list.iterator();
? ? ? ? ?
? ? ? ? while (it.hasNext())
? ? ? ? {
? ? ? ? ? ? Integer integer = (Integer) it.next();
? ? ? ? ? ? ?
? ? ? ? ? ? list.add(8457);? ? ? //This will throw ConcurrentModificationException
? ? ? ? }
? ? } ? ?
}
Output :
Exception in thread "main" java.util.ConcurrentModificationException
? ? at java.util.ArrayList$Itr.checkForComodification(Unknown Source)
? ? at java.util.ArrayList$Itr.next(Unknown Source)
? ? at pack1.MainClass.main(MainClass.java:32)
Java安全失敗迭代器 :
安全失敗迭代器在迭代中被修改，不會拋出任何異常，因為它是在集合的克隆對象迭代的，所以任何對原集合對象的結(jié)構(gòu)性修改都會被迭代器忽略，但是這類迭代器有一些缺點，其一是它不能保證你迭代時獲取的是最新數(shù)據(jù)，因為迭代器創(chuàng)建之后對集合的任何修改都不會在該迭代器中更新，還有一個缺點就是創(chuàng)建克隆對象在時間和內(nèi)存上都會增加一些負擔。
ConcurrentHashMap返回的迭代器是安全失敗迭代器：
import java.util.Iterator;
import java.util.concurrent.ConcurrentHashMap;
?
public class FailSafeIteratorExample?
{? ? ? ?
? ? public static void main(String[] args)?
? ? {
? ? ? ? //Creating a ConcurrentHashMap
? ? ? ? ?
? ? ? ? ConcurrentHashMap<String, Integer> map = new ConcurrentHashMap<String, Integer>();
? ? ? ? ?
? ? ? ? //Adding elements to map
? ? ? ? ?
? ? ? ? map.put("ONE", 1);
? ? ? ? ?
? ? ? ? map.put("TWO", 2);
?
? ? ? ? map.put("THREE", 3);
? ? ? ? ?
? ? ? ? map.put("FOUR", 4);
? ? ? ? ?
? ? ? ? //Getting an Iterator from map
? ? ? ? ?
? ? ? ? Iterator<String> it = map.keySet().iterator();
? ? ? ? ?
? ? ? ? while (it.hasNext())
? ? ? ? {
? ? ? ? ? ? String key = (String) it.next();
? ? ? ? ? ? ?
? ? ? ? ? ? System.out.println(key+" : "+map.get(key));
? ? ? ? ? ? ?
? ? ? ? ? ? map.put("FIVE", 5); ? ? //This will not be reflected in the Iterator
? ? ? ? }
? ? } ? ?
}
Output :
TWO : 2
FOUR : 4
ONE : 1
THREE : 3
| 快速失敗迭代器 | 安全失敗迭代器 |
| 在迭代時不允許修改集合 | 在迭代時允許修改集合 |
| 迭代時被修改拋出ConcurrentModificationException異常 | 迭代時集合被修改不拋出異常 |
| 使用原集合遍歷集合元素 | 使用原集合的副本遍歷集合元素 |
| 迭代器不要求額外的內(nèi)存 | 迭代器需要額外的內(nèi)存克隆集合對象 |
| 示例：ArrayList, Vector, HashMap | 示例：ConcurrentHashMap |
譯者語：
總體而言是一篇好文章，就是有一個地方和javadoc有出入，即“大多數(shù)集合類返回的快速失敗迭代器在遍歷時不允許結(jié)構(gòu)性修改（結(jié)構(gòu)性修改指添加，刪除和更新集合中一個元素）”這一句，而javadoc中對此的解釋是“結(jié)構(gòu)上的修改是指任何添加或刪除一個或多個元素的操作，或者顯式調(diào)整底層數(shù)組的大小；僅僅設(shè)置元素的值不是結(jié)構(gòu)上的修改。” 以javadoc中的為準。
java達人
ID：java_daren
from：?http://mp.weixin.qq.com/s/pUBMJuTgrlcYS4rB3e4zWA
總結(jié)
以上是生活随笔為你收集整理的快速失败Vs安全失败(Java迭代器附示例)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Elasticsearch 5.0 ——
- 下一篇： Java集合框架源码剖析：LinkedH