深入理解HashMap（二）put方法解析

最新推荐文章于 2025-07-10 08:57:53 发布

原创

最新推荐文章于 2025-07-10 08:57:53 发布 · 1.5k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#JDK源码

本文深入剖析HashMap的put方法，通过源码分析put过程，包括计算hash值、putVal方法的调用，以及不同情况下节点插入的逻辑，涉及链表和红黑树的数据结构。在put操作结束后，还讨论了可能触发的resize扩容机制。

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

传送门

深入理解HashMap（一）hashmap所用算法、构造函数

深入理解HashMap（二）put方法解析

 深入理解HashMap（三）resize方法解析

 深入理解HashMap（四）get方法解析

 深入理解HashMap（五）remove方法解析

put方法是hashmap的核心方法之一，我们来看一下put方法的源码长什么样：
在这里插入图片描述
put方法中调用了putVal方法，putVal方法中有一个参数为hash(key)，先看一下hash(key)是怎么计算的：

这里的算法上一篇有讲，hash值的算法，可以回去看一下~
进去putVal方法看一下：

    final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
   
   
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        //如果table没有初始化，则初始化table，并且返回长度
        if ((tab = table) == null || (n = tab