同步类容器和并发类容器介绍

同步类容器和并发类容器

 

同步容器类：

 

1/概念:如古老的Vector，HashTable.这些容器的同步功能其实都是有JDK的Collections.synchronized**等工厂方法去创建实现的，其地层的机制无非就是用传统的synchronized关键字对每个公用的方法都进行同步，使得每次只能有一个线程访问容器的状态，这很明显不满足我们今天互联网时代高并发的需求，在保证线程安全的同时，也必须要有足够好的性能

 

2/同步类线程都是线程安全的，但在某些场景下可能需要加锁来保护复合操作，复合类操作如：迭代（反复访问元素，遍历完容器中所有的元素），跳转（根据制定的顺序找到当前元素的下一个元素，），以及条件运算，这些复合操作在多线程并发的修改容器时，可能会表现出意外的行为，最经典的便是ConcurrentModificationException，具体过程是这样的：将计数器的变化与容器关联起来，如果在迭代期间计数器被修改，那么hasNext()和next()将抛出如上异常。原因是当前容器迭代的过程中，被并发的修改了内容，这是由于早期迭代器设计的时候并没有考虑并发修改的问题

 

并发类容器：

 

1/JDK5.0以后提供了多种并发类容器来替代同步类容器从而改善性能。同步类容器的状态都是串行化的，他们虽然实现了线程安全，但是严重降低了并发性，在多线程环境时，严重降低了应用程序的吞吐量。因此，增加了些并发容器例如ConcurrentHashMap用来代替同步且基于散列的Map，以及CopyOnWriteArrayList，用于在遍历操作为主要操作的情况下代替同步的List。并在新的ConcurrentMap接口中增加了对一些常见复合操作的支持，例如“没有则添加”，“重复则替换”等。

 

 

2/JDK5.0增加了两种新的容器类型：Queue 和 BlokingQueue。用来临时保存一组等待处理的元素。它的几种实现：ConcurrentLinkedQueue，是一个传统的FIFO队列。PriorityQueue，是一个非并发的优先队列。Queue上的操作不会阻塞。BlockingQueue扩展了Queue，增加了可阻塞的插入和获取等操作。如果队列为空，那么获取元素的操作将一直阻塞，直到队列中出现一个可用的元素。如果队列已满，那么插入元素的操作将一直阻塞直到出现队列出现可用的空间。

 

3/ConcurrentHashMap（ConcurrentSkipListMap支持并发排序功能，弥补ConcurrentHashMap）也是一个基于散列的Map，但它使用了一种完全不同的加锁策略来提供更高的并发性和伸缩性。ConcurrentHashMap并不是将每个方法都在同一个锁上同步并使得每次只能有一个线程访问容器，而是使用一种粒度更细的加锁机制来实现更大程度的共享，这种机制称为分段锁（在1.8的实现中，已经抛弃了Segment分段锁机制，利用CAS+Synchronized来保证并发更新的安全，底层依然采用"数组+链表+红黑树"的存储结构。）。在这种机制中，任意数量的读取线程可以并发的访问Map，执行读取操作的线程和执行写入操作的线程可以并发地访问Map，并且一定数量的写入线程可以并发的修改Map。因此它在并发访问环境下将实现更高的吞吐量，它们提供的迭代器不会跑出ConcurrentModificationException，因此不需要再迭代过程中对容器加锁。

 

4/ConcurrentHashMap内部使用段（Segment）来表示这些不同的部分，每个段其实就是一个小的HashTable，它们有自己的锁，只要多个修改操作发生在不同的段上，它们就可以并发进行，把一个整体分成16个段（Segment），也就是最高支持16个线程的并发修改操作。这也是在多线程场景时减小锁的粒度从而降低锁竞争的一种方案。并且代码中大多共享变量使用volatile关键字声明，目的是第一时间获取修改的内容，性能非常好。

 

传统和现在的对比：

 

传统

 

 

 

现在

 

5/CopyOnWrite容器

（1）Copy-On-Write简称COW，是一种用于程序设计中的优化策略

（2）JDK里的COW容器有两种：CopyOnWriteArrayList和CopyOnWriteArraySet，COW容器非常有用，可以在非常多的并发场景中使用到。

（3）CopyOnWrite容器即写时复制的容器。通俗的理解是当我们往一个容器添加元素的时候，不直接往当前容器添加，而是先将当前容器进行Copy，复制出一个新的容器，然后往新的容器里添加元素，添加完元素之后，再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素，所以CopyOnWrite容器也是一种读写分离的思想，读和写不同的容器。

如图：