集合框架遍历Iterator

一、
迭代器并发修改异常某个线程在 Collection 上进行迭代时，通常不允许另一个线性修改该 Collection（来自java API），从这里可以看出迭代器和集合是在不同线程里的。查看资料知道了，迭代器其实在另外一个线程复制了一个一摸一样的集合进行遍历的。当用集合的remove方法删除元素时，迭代器是不会知道的，所以就会抛出异常。而用自己的方法时 迭代器时知道的。
JAVA中循环遍历list有三种方式for循环、foreach循环、iterator遍历。
1、for循环遍历list

for(int i = 0; i < list.size(); i++){
        if(list.get(i).equals("del")){
            list.remove(i);
        }
    }

这种方式的问题在于，删除某个元素后，list的大小发生了变化，索引也在变化，所以会导致你在遍历的时候漏掉某些元素。比如当你删除第1个元素后，继续根据索引访问第2个元素时，因为删除的关系后面的元素都往前移动了一位，所以实际访问的是第3个元素。因此，这种方式可以用在删除特定的一个元素时使用，但不适合循环删除多个元素时使用
2、foreach循环

 for(String x:list){
        if (x.equals("del"))
            list.remove(x);
        }
    }

这种方式的问题在于，删除元素后继续循环会报错误信息ConcurrentModificationException，因为元素在使用的时候发生了并发的修改，导致异常抛出。但是删除完毕马上使用break跳出，则不会触发报错。
3、iterator遍历

Iterator<String> it = list.iterator(); 
        while(it.hasNext()){
            String x = it.next();
            if (x.equals("del")) {
                it.remove();
            }
        }   
    }

这种方式可以正常的循环及删除。但要注意的是，使用iterator的remove方法，如果用list的remove方法同样会报上面提到的ConcurrentModificationException错误。

二、
Iterator 和 ListIterator主要区别有
1、ListIterator有add()方法，可以向List中添加对象，而Iterator不能。
2、ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历。但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。
3、ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator 没有此功能。
4、都可实现删除对象，但是ListIterator可以实现对象的修改，set()方法可以实现。Iterator仅能遍历，不能修改。因为ListIterator的这些功能，可以实现对LinkedList等List数据结构的操作。

三、注意
迭代器只能一次性使用，一段代码中当上面已经遍历输出一遍之后，同一迭代器的遍历就将没有任何输出，如果想再一次遍历必须新创建一个Iterator对象

四、
CopyOnWriteArrayList是一个线程安全、并且在读操作时无锁的ArrayList
ReentrantLock来保证线程安全
与ArrayList的性能对比，在读多写少的并发场景中，较之ArrayList是更好的选择，单线程以及多线程下增加元素及删除元素的性能不比ArrayList好，CopyOnWriteArraySet 同CopyOnWriteArrayList

List<String> list =new CopyOnWriteArrayList<String>();
list.add("4");
list.add("5");
list.add("6");
Iterator<String> iter = list.iterator();
while(iter.hasNext()){
String o = iter.next();
System.out.println(o);
list.remove(o);//or list.add("adf");等操作
}

注：1.上面已经说过，CopyOnWriteArrayList操作是很消耗资源的，使用条件是，当集合中需要修改的元素数远小于集合大小时。
2.因为CopyOnWriteArrayList在做迭代之前是做了一份“快照”，所以此时的iter是不可变的，也就是说如果在此遍历中调用iter.remove();会抛出异常：java.lang.UnsupportedOperationException。