Java 多线程 - 11 - Java 并发工具类 ConcurrentHashMap

概述

ConcurrentHashMap 是在Java 1.5作为 Hashtable 的替代选择新引入的，是 concurrent 包的重要成员。ConcurrentHashMap 是线程安全的，而且比 HashTable 和 SynchronizedMap 的性能要好。相对于 HashTable 和SynchronizedMap 锁住了整个Map，ConcurrentHashMap 只锁住部分 Map .ConcurrentHashMap 允许并发的读操作,同时通过同步锁在写操作时保持数据完整性.

实现

ConcurrentHashMap 引入了分割,并提供了 HashTable 支持的所有的功能.在 ConcurrentHashMap 中,支持多线程对 Map 做读操作,并且不需要任何的 blocking .因为 ConcurrentHashMap 将 Map 分割成了不同的部分,在执行更新操作时只锁住一部分.根据默认的并发级别(concurrency level), Map 被分割成16个部分,并且由不同的锁控制.也就是同时最多可以有 16 个写线程操作 Map .由只能一个线程进入变成同时可由 16 个写线程同时进入(读线程几乎不受限制),性能的提升是显而易见的.但由于一些更新操作,如 put() , remove() , putAll() , clear() 只锁住操作的部分,所以在检索操作不能保证返回的是最新的结果.

另一个重要点是在迭代遍历 ConcurrentHashMap 时, keySet 返回的 iterator 是弱一致和 fail-safe 的,可能不会返回某些最近的改变,并且在遍历过程中,如果已经遍历的数组上的内容变化了,不会抛出 ConcurrentModificationExceptoin 异常.

ConcurrentHashMap 默认的并发级别是 16,但可以在创建 ConcurrentHashMap 时通过构造函数改变.毫无疑问,并发级别代表着并发执行更新操作的数目,所以如果只有很少的线程会更新 Map ,那么建议设置一个低的并发级别.另外, ConcurrentHashMap 还使用了 ReentrantLock 来对 segments 加锁.

API

# 如果指定的 key 不存在，对该 key 做 mappingFunction 函数操作，mappingFunction 函数返回值不为 null ,则将对应的 k-v 放到 map 中,否则不操作.
# 如果 key 不存在 computeIfAbsent 返回值同 mappingFunction ,如果 key 存在返回 key 对应的 value （此时mappingFunction不会调用）.     
public V computeIfAbsent(K key,