Java并发编程基础构建模块（01）——同步容器类

        同步容器类就是线程安全的容器类，Java中有些容器类天生就是线程安全的，如Vector，ConcurrentLinkedQueue，Hashtable等JDK早期就有的类，有些容器类则是线程不安全，如ArrayList，HashSet等。但是可以使用Collections.synchronizedCollection()、synchronizedList()等方法将线程不安全的容器转换成线程安全的容器，这个方法是JDK1.2之后出现的。下面的两种方法都能得到线程安全的容器类： 

        

        Vector同步实现方式是在方法上添加synchronized同步。synchronizedList方法得到的线程安全容器是创建一个锁对象，每个操作都给这个对象加锁，让当前线程持有这个锁，简单的说就是锁的对象不同，Vector是synchronized(this)，synchronizedList是synchronized(obj)，建议用Collections.synchronizedCollection()方法获得线程安全的容器。

        这里说的线程安全仅是指单个方法调用能保持原子性，如add，remove等，当复合操作时，还需要自己解决并发问题，否则就会有问题，比如下面这段代码：

        

        当多线程调用时，如A线程调用getLast，获得到lastIndex值为10时，线程B执行了整个deleteLast方法，线程A在执行get方法时就会报错。

        所以线程安全的容器用着不一定就线程安全，线程安全的容器只是说底层的操作线程安全，用户自己的复合操作还需要自己进行同步。

        JDK的api中也明确指出了，如果要对synchronizedCollection方法生成的同步容器进行迭代操作，必须要手动在返回的容器上进行同步操作，如上面的操作可以这样：

        

        类似的还有迭代同步容器也要加上同步操作，如：

        

        这种迭代如果在单线程情况下，或者并发情况下迭代时没有其他线程删除元素才能正常使用，如果并发情况下一个线程正在迭代容器，另一个线程修改了容器（如增删元素），就会导致异常，这种并发情况下，则需要手动加上同步：

        

        其实就是当一个线程正在迭代一个同步容器时，发现了这个容器被其他线程修改（增加或删除元素）了，就会抛出一个ConcurrentModificationException异常。

有人会说，迭代一个容器需要加上同步，这也太麻烦了，的确非常麻烦，而且doSomething执行时始终持有一个锁，还可能造成死锁等。最好的办法是从设计上避免这种情况（后面也会有其他方式避免），尽量在单线程中使用集合，比如克隆容器获得一个副本，对副本进行迭代，将副本封闭在一个线程内，虽然能避免加锁，不过这样有很大的性能开销。实际场景中是用同步还是用克隆，还是其他方法等，需要根据实际情况综合考虑（如容器大小，操作时间，频率等）。

        最后说说ConcurrentModificationException，上面说了当一个线程正在遍历一个同步容器时，发现了这个容器被其他线程修改了，就会抛出这个异常，很多时候隐式的调用容器方法都会进行遍历，比如toString()、hashCode()、equals()、containsAll()、removeAll()、retainAll()或者将容器作为参数的构造函数等等，都会直接或间接的对容器进行迭代，都有可能抛出ConcurrentModificationException，这个开发时一定要小心。