jdk1.7的hashmap的hash算法

JDK1.7中的HashMap使用的是基于拉链法的散列表实现，其hash算法主要分为两个部分：

1. 计算hashCode的值

HashMap中的hashCode方法是通过将key的hashCode与其高16位进行异或操作得到的：

static final int hash(Object key) {
    int h;
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}

2. 计算在数组中的索引位置

HashMap中的索引位置是通过将hashCode值与数组长度进行取模操作得到的：

int indexFor(int h, int length) {
    return h & (length-1);
}

其中，length必须是2的幂次方，这样可以通过位运算替代取模操作，提高效率。此外，为了避免哈希冲突，HashMap还会根据当前元素数量和负载因子来动态扩容调整数组长度。