集合的遍历以及fail-fast策略

1.集合遍历的四种方式：

• 迭代输出：Iterator接口【只能从前往后输出】

Iterator<String> iterator = list.iterator();
		while(iterator.hasNext()){
		    Syxtem.out.println(iterator.next());
		}

• 双向迭代输出：ListIterator接口
  要想使用从后向前遍历输出，至少要先从前往后遍历一次才可使用。

 ListIterator<String> listIterator = list.listIterator();
        while(listIterator.hasNext()){
            System.out.println(listIterator.next());
        }
        while(listIterator.hasPrevious()){
            System.out.println(listIterator.previous());
        }

• Enumeration枚举输出：

Enumeration<String> enumeration = vector.elements();
        while(enumeration.hasMoreElements()){
            System.out.println(enumeration.nextElement());
        }

• foreach遍历输出：

for(int a:list){
            System.out.println(a);
        }

2.四种遍历方式的总结：

• Iterator迭代遍历适用于List接口和Set接口下的所有子类
• ListIterator双向迭代遍历适用于List接口下的所有子类
• Enumeration枚举输出只能用于Vector的遍历输出
• foreach遍历适用于List接口与Set接口下的所有子类

3.快速失败策略 fail-fast：
我们先来看这样一段代码：

public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        Iterator<Integer> iterator = list.iterator();
        while(iterator.hasNext()){
            if(iterator.next()==1){
                list.remove(1);
            }else{
                System.out.println(iterator.next());
            }
        }
    }

此时，结果如下：

为什么报错呢？我们看看最开始发生错误的位置：

我们来了解一下这两个参数：

1. modCount是当前集合的结构化修改次数(即增删操作的次数)
2. expectedModCount是记录当前迭代器的集合的修改次数
   分析：可见，当我们在遍历集合元素时，对它进行修改，就会出现并发修改异常ConcurrentModificationException。抛出并发修改异常实际上是为了避免数据的脏读。

总结：
快速失败策略其实就是优先考虑出现异常的情况，当异常产生的时候，抛出异常，程序终止。
fail-fast集合：java.util包下除了TreeMap的所有集合

4.如何解决这个异常呢？

• 其一是在以后遍历集合的过程中，不要修改元素。
• 其二是使用迭代器内置的remove()，不会出现异常。
• 其三是使用fail - safe集合：juc包下对的集合(ConcurrentHashMap、CopyOnWriteArrayList)