ConcurrentHashMap 详解二

继续介绍 ConcurrentHashMap。

ConcurrentHashMap 的扩容机制：

ConcurrentHashMap 采用了分段锁的思想，它将整个数据分为若干个 Segment，每个 Segment 就是一个类似于 HashMap 的结构，它有自己的 Hash 表，它们可以独立的进行扩容和操作，这样就有效的降低了锁的粒度，提高了并发度。

ConcurrentHashMap 的扩容机制与 HashMap 的扩容机制有很大的不同。HashMap 在扩容时会将所有的元素重新计算 Hash 值，然后再重新插入到新的 Hash 表中，这样会造成很大的性能损失。而 ConcurrentHashMap 在扩容时并不会将所有的元素重新计算 Hash 值，而是只将需要扩容的 Segment 进行扩容，这样就大大的降低了扩容的代价。

ConcurrentHashMap 的迭代器：

ConcurrentHashMap 提供了两种迭代器：keySet().iterator() 和 entrySet().iterator()。这两种迭代器都是弱一致性的，它们不保证在迭代时能够获取到最新的数据，但是它们保证能够获取到所有的数据，并且不会抛出 ConcurrentModificationException 异常。

ConcurrentHashMap 的弱一致性是通过“快照”机制来实现的，它会在迭代器创建时记录一个“快照”，然后在迭代时使用这个“快照”，这样就能保证能够获取到所有的数据，但是无法保证数据的实时性。

总结：

ConcurrentHashMap 是一个线程安全、高效的 Map 实现，它采用了分段锁的思想，可以有效的降低锁的粒度，提高并发度。它的扩容机制与 HashMap 的扩容机制有很大的不同，能够在不影响性能的情况下进行扩容。同时，它提供了两种弱一致性的迭代器，能够保证能够获取到所有的数据，但是无法保证数据的实时性。