ConcurrentHashMap JDK1.7中Segment

ConcurrentHashMap JDK1.7中Segment数默认值为16。初始化后不能再扩容。

以下是如何计算put时，key应该放入哪个Segment的步骤：

1. 获取key的hashCode值。
2. 将hashCode值右移16位，得到一个新的hashCode值。
3. 将新的hashCode值与Segment数组的长度取模，得到一个index。
4. 根据index找到对应的Segment，并将(key, value)添加到该Segment中。

为什么初始化后不能再扩容？

因为Segment的扩容需要重建所有Entry。

• Segment的扩容涉及到所有Entry的重新哈希计算，以及对数组长度的重新分配和拷贝。这个过程需要大量的计算和内存开销，会对并发性能产生很大影响。
• Segment的扩容会破坏原有的Entry结构，导致原有的Entry无法被正确访问。这可能会导致并发访问异常和数据损坏。
• Segment的扩容需要对整个ConcurrentHashMap进行加锁，这会使其他线程无法访问ConcurrentHashMap，从而严重影响并发性能。