Concurrent 与 CopyOnWrite 容器简单介绍

Concurrent与CopyOnWrite 容器

• ConcurrentMap 两个重要实现

• 1 ConcurrentHashMap :

ConcurrentHashMap：
内部使用段（Segment）来表示这些的不同部分，每个段其实就是一个小的 HashTable, 他们都有自己的锁。只要修改操作发生在不同的段上，就可以并发的进行。
注意：
ConcurrentHashMap 把一个整体分成 16 段。也就是最高支持16个线程的并发操作。这也是在多线程场景时，减小锁的粒度，从而降低锁的竞争的一种解决方案。

• 2 ConcurrentSkipListMap(支持并发排序) :

• CopyOnWrite 两个重要实现

  CopyOnWrite 原理：
  CopyOnWrite容器，即写时复制的容器。通俗的理解是当我们需要往容器里面添加一个元素的时候，我们不是直接向原来的容器添加，而是将原来的容器拷贝一份，然后再往新的容器里面添加， 添加完成以后，将原来容器的引用，指向新的容器。这样做的好处就是我们可以对CopyOnWrite容器进行并发的读。
  注意：
  1 CopyOnWrite容器 适用于读多写少的应用场景。
  2 由于 读的时候使用了 ReentrantLock(重入锁) 所以多个线程同时写入的时候不会出现数据不一致的情况

• 1 CopyOnWriteArrayList :

• 2 CopyOnWriteArraySet :