并发容器

并发容器

并发容器是专门针对多线程环境下对容器并发访问设计的，并发容器还增加了对一些常见复合操作的支持，这些操作都是线程安全。使用并发容器代替同步容器，可以极大地提高程序的伸缩性、并发性以及降低风险。

并发容器 <> 同步容器

• ConcurrentHashMap <> 同步的 HashMap、CopyOnWriteArrayList

• ConcurrentSkipListMap <> SortedMap、TreeMap

• ConcurrentSkipListSet <> SortedSet、TreeSet

ConcurrentHashMap

ConcurrentHashMap 并不是将每一个方法都在同一个锁上同步使得每次只能有一个线程访问容器状态，而是使用了一种粒度更细的加锁机制来实现更大程度的共享，这种机制便是 分段锁。

分段锁机制下，ConcurrentHashMap 可以使任意数量的读取线程并发访问容器，执行读取的线程和执行写入的线程可以并发访问容器，并且一定数量的写入线程可以并发修改容器。在并发环境下，可以获得更高的吞吐量；而在单线程环境中，只损失非常小的性能。