本文详细分析了HashMap的put方法，从hash()函数开始，解释了哈希值的计算过程，探讨了位异或运算在散列分布中的作用。接着，文章详述了putVal()方法内部的逻辑，包括链表和红黑树的插入操作，以及何时进行扩容和树化。通过对源码的解读，揭示了HashMap在处理冲突和保证性能方面的策略。
HashMap put方法分析
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
hash()：hash扰动函数
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
如果key为空的话，直接返回0（存放位置的index也为0。因为Node.hash为0，通过路由寻址公式：
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
47
