概要
我们以ArrayList为例,对Iterator的fail-fast机制进行了解。内容包括::
1 fail-fast简介
2 fail-fast示例
3 fail-fast解决办法
4 fail-fast原理
5 解决fail-fast的原理
1 fail-fast简介
fail-fast 机制是java集合(Collection)中的一种错误机制。当多个线程对同一个集合的内容进行操作时,就可能会产生fail-fast事件。
例如:当某一个线程A通过iterator去遍历某集合的过程中,若该集合的内容被其他线程所改变了;那么线程A访问集合时,就会抛出
ConcurrentModificationException异常,产生fail-fast事件。
在详细介绍fail-fast机制的原理之前,先通过一个示例来认识fail-fast。
2 fail-fast示例
示例代码:(FastFailTest.java)
1 import java.util.*;
2 import java.util.concurrent.*;
3
4 /*
5 * @desc java集合中Fast-Fail的测试程序。
6 *
7 * fast-fail事件产生的条件:当多个线程对Collection进行操作时,若其中某一个线程通过iterator去遍历集合时,该集合的内容被其他线程所改变;则会抛出ConcurrentModificationException异常。
8 * fast-fail解决办法:通过util.concurrent集合包下的相应类去处理,则不会产生fast-fail事件。
9 *
10 * 本例中,分别测试ArrayList和CopyOnWriteArrayList这两种情况。ArrayList会产生fast-fail事件,而CopyOnWriteArrayList不会产生fast-fail事件。
11 * (01) 使用ArrayList时,会产生fast-fail事件,抛出ConcurrentModificationException异常;定义如下:
12 * private static List<String> list = new ArrayList<String>();
13 * (02) 使用时CopyOnWriteArrayList,不会产生fast-fail事件;定义如下:
14 * private static List<String> list = new CopyOnWriteArrayList<String>();
15 *
16 * @author skywang
17 */
18 public class FastFailTest {
19
20 private static List<String> list = new ArrayList<String>();
21 //private static List<String> list = new CopyOnWriteArrayList<String>();
22 public static void main(String[] args) {
23
24 // 同时启动两个线程对list进行操作!
25 new ThreadOne().start();
26 new ThreadTwo().start();
27 }
28
29 private static void printAll() {
30 System.out.println("");
31
32 String value = null;
33 Iterator iter = list.iterator();
34 while(iter.hasNext()) {
35 value = (String)iter.next();
36 System.out.print(value+", ");
37 }
38 }
39
40 /**
41 * 向list中依次添加0,1,2,3,4,5,每添加一个数之后,就通过printAll()遍历整个list
42 */
43 private static class ThreadOne extends Thread {
44 public void run() {
45 int i = 0;
46 while (i<6) {
47 list.add(String.valueOf(i));
48 printAll();
49 i++;
50 }
51 }
52 }
53
54 /**
55 * 向list中依次添加10,11,12,13,14,15,每添加一个数之后,就通过printAll()遍历整个list
56 */
57 private static class ThreadTwo extends Thread {
58 public void run() {
59 int i = 10;
60 while (i<16) {
61 list.add(String.valueOf(i));
62 printAll();
63 i++;
64 }
65 }
66 }
67
68 }
</