HashMap知识点总结
JDK 1.8版本hash原代码
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
1.首先右移16位数
2.异或高位
3.&计算下标
每天坚持,终会抵达!
JDK 1.8版本hash原代码
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
1.首先右移16位数
2.异或高位
3.&计算下标