java并发容器和同步容器,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: 其他

原文：https://www.cnblogs.com/whtblog/p/8909133.html