Fail-Fast机制和ConcurrentModificationException并发修改异常

说明

  Fail-Fast机制和ConcurrentModificationException并发修改异常是我们在编写代码的时候经常遇到的问题和异常，我们需要搞清楚这个机制是什么东西并且为什么会抛出这个异常，如何进行解决。
 
 

Fail-Fast机制

  Fail-Fast机制是Java集合框架中的一种错误机制，当多个线程对一个不安全的集合进行操作时，就可能会出现fail-fast机制。
  我们来举个例子：当我们的线程A正在使用iterator去遍历一个ArrayList或者是HashMap的时候，另一个线程B在线程A遍历的时候对该List或者Map进行add、delete、clear，这个时候线程A就很可能会抛出ConcurrentModificationException并发修改异常，产生fail-fast错误机制。
 

Fail-Fast机制的理解

  我们可以这样理解Fail-Fast机制，在集合遍历之前，我们先把集合的size，也就是modCount记录下来，在集合遍历之后产生的expectModCount,我们将modCount和expectModCount进行比较，如果不相等，那么就抛出ConcurrentModificationException并发修改异常，产生fail-fast错误机制。

 

如何解决Fail-Fast错误机制的问题

  在高并发的情况下，建议使用“java.util.concurrent”包下的类去代替“java.util”包下的类，一般我们使用List会使用到ArrayList，使用Map会使用HashMap。

ArrayList

            List<Integer> list = new ArrayList<>();
            list.add(1);
            list.add(2);
            list.add(3);
            Iterator<Integer> iterator = list.iterator();
            while (iterator.hasNext()) {
                  Integer next = iterator.next();
                  if (next.equals(1)) {
                        list.remove(1);
                  }
            }

 
 
HashMap

            Map<Integer,Integer> map = new HashMap<>();
            map.put(1,1);
            map.put(2,1);
            map.put(3,1);
            Set<Map.Entry<Integer, Integer>> entries = map.entrySet();
            for (Map.Entry<Integer, Integer> entry : entries) {
                  if (entry.getKey() == 2) {
                        map.remove(2);
                  }
            }

解决方案：

• 我们使用CopyOnWriteArrayList----来代替ArrayList。
• 我们使用ConcurrentHashMap----来代替HashMap。