譯者：java達人-卍極客

英文出處：Java Concept Of The Day

英文鏈接：http://javaconceptoftheday.com/(點擊文末閱讀原文前往)

轉載請標注以上聲明

簡介：

當錯誤發生時，如果系統立即關閉，即是快速失敗，系統不會繼續運行。運行中發生錯誤，它會立即停止操作，錯誤也會立即暴露。而安全失敗系統在錯誤發生時不會停止運行。它們隱蔽錯誤，繼續運行，而不會暴露錯誤。這兩種模式，孰優孰優，是系統設計中常討論的話題，在此，我們只討論java中的快速失敗和安全失敗迭代器。

Java快速失敗與安全失敗迭代器 :

java迭代器提供了遍歷集合對象的功能，集合返回的迭代器有快速失敗型的也有安全失敗型的，快速失敗迭代器在迭代時如果集合類被修改，立即拋出ConcurrentModificationException異常，而安全失敗迭代器不會拋出異常，因為它是在集合類的克隆對象上操作的。我們來看看快速失敗和 安全失敗迭代器的具體細節。

java快速失敗迭代器 :

大多數集合類返回的快速失敗迭代器在遍歷時不允許結構性修改（結構性修改指添加，刪除和更新一個元素） 當遍歷的同時被結構性修改，就會拋出ConcurrentModificationException異常，而當集合是被迭代器自帶的方法（如remove()）修改時，不會拋出異常。

快速失敗迭代器運行原理：

所有的集合類都維護著一個對象數組（Object[]）,用來存儲元素, 快速失敗迭代器直接從數組中獲取元素，在迭代過程中，總是假定該內部數組不會被修改。為了判斷這個集合是否被修改，它們使用名為modCount的內部標識，當集合被修改，該標識也會更新。迭代器每次調用next()方法，都會檢查modCount，如果發現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安全失敗迭代器 :

安全失敗迭代器在迭代中被修改，不會拋出任何異常，因為它是在集合的克隆對象迭代的，所以任何對原集合對象的結構性修改都會被迭代器忽略，但是這類迭代器有一些缺點，其一是它不能保證你迭代時獲取的是最新數據，因為迭代器創建之后對集合的任何修改都不會在該迭代器中更新，還有一個缺點就是創建克隆對象在時間和內存上都會增加一些負擔。

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異常	迭代時集合被修改不拋出異常
使用原集合遍歷集合元素	使用原集合的副本遍歷集合元素
迭代器不要求額外的內存	迭代器需要額外的內存克隆集合對象
示例：ArrayList, Vector, HashMap	示例：ConcurrentHashMap

譯者語：

總體而言是一篇好文章，就是有一個地方和javadoc有出入，即“大多數集合類返回的快速失敗迭代器在遍歷時不允許結構性修改（結構性修改指添加，刪除和更新集合中一個元素）”這一句，而javadoc中對此的解釋是“結構上的修改是指任何添加或刪除一個或多個元素的操作，或者顯式調整底層數組的大小；僅僅設置元素的值不是結構上的修改。” 以javadoc中的為準。

java達人

ID：java_daren

from：?http://mp.weixin.qq.com/s/pUBMJuTgrlcYS4rB3e4zWA

總結

以上是生活随笔為你收集整理的快速失败Vs安全失败(Java迭代器附示例)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。