Java并发编程系列之 ---------- 同步容器

同步容器的定义

同步容器实现线程安全的方式是：将容器的状态封装起来，并对每一个公有方法都进行同步（加锁），所以，每一次能够访问容器状态的线程只有一个。这样的结果就是容器的使用只能串行化。

同步容器有哪些

Vector，HashTable，同步的封装容器

同步的封装容器包括：Collection下的synchronized容器：

        Collection.synchronizedList
        Collection.synchronizedCollection
        Collection.synchronizedMap
        Collection.synchronizedSet
        Collection.synchronizedSortedMap
        Collection.synchronizedSortedSet

如何实现同步

这些同步容器实现同步的方式是：将它们的状态封装起来，并对每个公有方法进行同步，公有方法的同步锁就是容器对象本身，所以，同步容器不允许并发。

同步容器通过其自身的锁来保护它的方法

同步容器的问题

（1）并发问题：

虽然同步容器的每一个方法都是线程安全的，但是，多个方法的复合操作就有问题了。比如：迭代、跳转和条件运算（先检查，后执行）等复合操作就不能保证原子性。针对这个问题，遵循同步容器的规则，就是需要对复合操作进行额外的加锁。这样的结果就是该操作上的锁太多，就会导致持有锁的时间太长，和在该操作上的锁竞争太激烈 。锁的竞争越激烈，那么，在该锁上花的时间就越长。

（2）伸缩性问题：

对复合操作加锁，则会使程序效率很低

（3）并发问题的表现就是（迭代器与ConcurrentModificationException）

同步容器的并发问题最容易出现在迭代器上，容器在迭代过程中，如果被修改，那么就会抛出ConcurrentModificationException，（并发修改异常）。因为容器的标准遍历方式是iterater；iterater的设计采用的是：及时失败（fail-fast），这意味着，当iterater发现容器在遍历过程中被修改，就会抛出异常ConcurrentModificationException。

fail-fast的实现方式：有一个Counter，当容器被修改的时候，Counter会变化，在迭代过程中，如果检测到Counter变化，则抛出ConcurrentModificationException。

注意：这种检测不是只有在并发的时候才会出现异常。比如，当对象直接删除元素而不是通过iterater.remove删除时，也会抛出异常。