初识ConcurrentHashMap

针对并发容器中的ConcurrentHashMap，《java并发编程实战》一书有如下这样一段文字：

此处将揭开ConcurrentHashMap的神秘面纱，首先我们看一下ConcurrentHashMap的结构图，如下：

 

详述ConcurrentHashMap

ConcurrentHashMap的并发度

　　ConcurrentHashMap把实际map划分成若*分来实现它的可扩展性和线程安全。这种划分是使用并发度获得的，它是ConcurrentHashMap类构造函数的一个可选参数，默认值为16，这样在多线程情况下就能避免争用。

 

ConcurrentHashMap的锁分离技术

　　HashTable容器在竞争激烈的并发环境下效率低下，原因是所有访问HashTable的线程都必须竞争同一把锁。若容器中有多把锁，每一把锁用于锁定容器其中一部分数据，那么当多线程访问容器里不同数据段的数据时，线程间就不会存在锁竞争，从而可以有效提高并发访问效率，这就是ConcurrentHashMap所使用的锁分段技术，首先将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁并访问其中一个段数据的时候，其他段的数据也能被其他线程访问。

 　　对比上图（该图摘自网络），同步容器HashTable实现锁的方式是锁整个hash表，而并发容器ConcurrentHashMap的实现方式是锁桶（简单理解就是将整个hash表想象成一大缸水，现在将这大缸里的水分到了几个水桶里，hashTable每次都锁定这个大缸，而ConcurrentHashMap则每次只锁定其中一个 桶）。

    ConcurrentHashMap将hash表分为16个桶（默认值），诸如get,put,remove等常用操作只锁当前需要用到的桶。试想，原来只能一个线程进入，现在却能同时16个线程进入，并发性的提升是显而易见的。

 

ConcurrentHashMap的remove操作

当对ConcurrentHashMap进行remove操作时，并不是进行简单的节点删除操作

　　对比上图，当对ConcurrentHashMap的一个segment（也就是一个桶中的节点）进行remove后，例如，删除节点C，C节点实际并没有被销毁，而是将C节点前面的反转并拷贝到新的链表中，C节点后面的不需要被克隆。这样的操作使并发的读线程不受并发的写线程的干扰，例如，现在有一个读线程读到了A节点，写线程把C删掉了，但是看上图，读线程仍然可以继续读下去；当然，如果在删除C之前读线程读到的是D，那么更不会有影响。

    根据上面所提到的在ConcurrentHashMap中删除一个节点并不会立刻被读线程感受到的效果，就是传说中的弱一致性，所以ConcurrentHashMap的迭代器是弱一致性迭代器