1_基础知识_chapter05_基础构建模块_2_并发容器

(1) 并发容器≠同步容器

(2) 同步容器将所有对容器状态的访问都串行化，严重影响性能

(3) 并发容器专门为多线程并发设计, 应该尽可能通过并发容器代替同步容器

(4) 并发容器有 ConcurrentHashMap, CopyOnWriteArrayList, ConcurrentLinkedQueue, ConcurrentSkipListSet等

ConcurrentHashMap

(1) 同步容器在执行每个操作期间持有同一个锁, 而ConcurrentHashMap采取的加锁机制是粒度更细的分段锁(后面会讲)

(2) 在迭代的过程中, 并发容器不会抛出ConcurrentModificationException异常, 因此不需要在迭代过程中对容器加锁

这也导致了一个问题就是调用并发容器的size()方法时, 返回的值是一个近似值

(3) 一些常见的复合操作已经在ConcurrentHashMap中实现, 例如"若没有则添加"、"若相等则移除"等, 所以在决定自己实现之前要先查docs

(4) ConcurrentHashMap没有实现对自身加锁以提供独占访问, 它提供的是各个方法上的细粒度加锁

(5) 因此, 和Hashtable, synchronizedMap相比, 在大多数情况下应该使用ConcurrentHashMap; 只有需要加锁独占Map对象时, 才放弃使用ConcurrentHashMap

CopyOnWriteArrayList

(1) 使用CopyOnWriteArrayList时, 迭代期间不需要对容器加锁或复制

(2) 实现机制是: 每次修改时都会创建并发布一个新的容器副本, 而容器的迭代器总是保留一个指向底层基础数组的引用, 这个数组不会被修改且可见

(3) 由于修改就会造成CopyOnWriteArrayList的底层数组的复制, 因此当迭代操作远多于修改操作时, 才应该使用CopyOnWriteArrayList