Java并发机制（5）--同步容器与并发容器

Java并发编程：同步容器
整理自：博客园-海子-http://www.cnblogs.com/dolphin0520/p/3933404.html
1、同步容器出现原因
常用的ArrayList,LinkedList,HashMap,HashSet，Deque等都是线程不安全的；
Java为方便多线程编程，提供了同步容器供用户使用。
2、同步容器类：
2.1：第一类：Vector（ArrayList）、Stack(Vector的子类)、HashTable(HashMap)
2.2：第二类：Collections类中提供的静态工厂方法创建的类。如Collections.synchronizedXxx()获取
3、同步容器的缺陷：
3.1：使用synchronized关键字进行同步降低了效率；
3.2：像Vector这种add和get方法都进行同步，在多线程读时，竞争锁，效率很低。
3.3：多线程操作同步容器时，可能抛出 ConcurrentModificationException异常。
4、ConcurrentModificationException异常原因及解决
4.1：单线程下：Iterator迭代器迭代时，调用了list的remove修改了容器大小，应该调用Iterator的remove方法；
4.2：多线程下：多个线程执行Iterator并修改，此时Iterator线程私有。
改正：【1】获取Iterator时，使用synchronized或者Lock同步。
【2】使用并发容器CopyOnWriteArrayList代替ArrayList和Vector

5、并发容器：java.util.concurrent包
同步容器将所有对容器状态的访问都串行化，保证了安全，却降低了效率；
5.1：ConcurrentHashMap代替同步的Map（Collections.synchronized（new HashMap()）,HashMap同步时锁住所有的段，而ConcurrentHashMap只锁住对应的段（segment）；
5.2：CopyOnWriteArrayList和CopyOnWriteArraySet分别代替List和Set，写时复制List和写时复制set;
5.3: 其他