ConcurrentHashMap JDK1.7中Segment数默认值为16。初始化后不能再扩容。
以下是如何计算put时,key应该放入哪个Segment的步骤:
- 获取key的hashCode值。
- 将hashCode值右移16位,得到一个新的hashCode值。
- 将新的hashCode值与Segment数组的长度取模,得到一个index。
- 根据index找到对应的Segment,并将(key, value)添加到该Segment中。
为什么初始化后不能再扩容?
因为Segment的扩容需要重建所有Entry。
- Segment的扩容涉及到所有Entry的重新哈希计算,以及对数组长度的重新分配和拷贝。这个过程需要大量的计算和内存开销,会对并发性能产生很大影响。
- Segment的扩容会破坏原有的Entry结构,导致原有的Entry无法被正确访问。这可能会导致并发访问异常和数据损坏。
- Segment的扩容需要对整个ConcurrentHashMap进行加锁,这会使其他线程无法访问ConcurrentHashMap,从而严重影响并发性能。