HashMap的put方法的详细解释——让我们好好看看一个元素是如何插入HashMap集合当中（JDK1.8版本的HashMap）

本文链接：https://blog.youkuaiyun.com/liming11112/article/details/118194823

本文详细解析了如何使用哈希表实现快速查找，通过哈希碰撞处理（包括null键插入、优化哈希码、红黑树插入）确保数据高效存储。涉及步骤包括计算哈希值、索引确定、链表与红黑树转换等关键操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.判断key值是否为null, 如果是null则被插入在了数组下标为0的节点位置 < if ((p = tab[i = (n - 1) & hash]) == null) tab[i] = newNode(hash, key, value, null)> ;
2.如果key不是null, 计算它的哈希码值并且进行高16位与第16位进行异或运算 < return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16> 得到更优的哈希码值;
3.将哈希码值与数组长度-1 进行与运算, 得出数组索引;
4.判断索引下的节点中是否有元素存储, 没有直接将元素插入节点当中;
5.如果索引节点下面的节点已经有元素存在,首先判断索引对应的第一个节点,如果key相同直接替换value;
6.如果索引下面第一个节点key不相同,则需要判断为红黑树结构存储;
7.如果是红黑树结构,就走红黑树结构进行依次判断key是否相同<(pk = p.key) == k || (k != null && k.equals(pk))>key相同则替换value(key不替换),或者直至找到空位置进行插入.
8.如果不是红黑树,就按链表结构判断;
9.和链表所有节点的key值依次进行比较 ;
10.如果找到相同的key,就将这个key所对应的value替换,key不替换;
11.如果没有找到相同的key,就将元素插入在尾部节点的空闲处< p.next = newNode(hash, key, value, null) >;
12.然后进行判断链表长度是否大于8,如果不大于则跳出判断< break >,如果大于8 < if (binCount >= TREEIFY_THRESHOLD - 1) treeifyBin(tab, hash) >此时需要将链表转换为红黑树结构进行存储;