Java中ConcurrentHashMap的Segment哈希码计算算法是什么？

嘿，这个问题问到点子上了！在JDK 7及更早版本的ConcurrentHashMap里，Segment（分段）的哈希计算是为了把键均匀映射到不同的分段锁中，以此降低锁竞争、提升并发性能。JDK 8之后ConcurrentHashMap已经重构了实现，不再依赖Segment结构，所以咱们重点聊JDK 7的实现逻辑：

1. 先对Key的哈希值做「扰动处理」 #

首先会对Key的原始hashCode()结果做一次再哈希（也叫扰动函数），目的是打散原始哈希值的分布，减少哈希冲突。对应的源码实现是：

private static int hash(int h) {
    // 通过多次移位和异或，让哈希值的高位和低位充分混合
    h ^= (h >>> 20) ^ (h >>> 12);
    return h ^ (h >>> 7) ^ (h >>> 4);
}

这么做的原因是：有些Key的原始哈希值高位变化很小，低位重复率高，经过几次移位异或后，能让哈希值的每一位都参与到后续的分段计算中，避免出现大量Key集中在少数Segment的情况。

2. 计算Segment的索引 #

拿到扰动后的哈希值后，通过以下公式计算对应的Segment索引：

int segmentIndex = (hash >>> segmentShift) & segmentMask;

这里的两个参数是提前计算好的常量：

• segmentShift：等于32 - 对数2(Segment数组长度)。因为ConcurrentHashMap的Segment数组长度默认是16（2的4次方），所以segmentShift就是32-4=28，意思是把哈希值右移28位，取出最高的4位。
• segmentMask：等于Segment数组长度 - 1，默认就是16-1=15（二进制是1111）。用它做掩码可以保证计算出的索引始终在Segment数组的合法范围内。

举个例子：如果扰动后的哈希值是0x12345678，右移28位后得到0x1，和0xF（15）做按位与，结果就是1，对应的就是第2个Segment（数组从0开始计数）。

补充：JDK 8的变化 #

JDK 8彻底移除了Segment分段锁的设计，改用CAS操作+synchronized锁定链表头/红黑树根节点的方式实现并发控制，哈希计算也简化了，但核心思想还是通过优化哈希分布来减少冲突。

内容的提问来源于stack exchange，提问作者user2106798