一篇看懂HashMap中put方法的逻辑

mangoBUPT

于 2021-02-26 11:22:33 发布

阅读量1.6k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： hashmap java

本文链接：https://blog.csdn.net/MCmango/article/details/114120978

本文深入剖析HashMap的put方法，通过源码分析了解其内部逻辑，包括哈希计算、冲突解决等关键步骤。

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

HashMap的put方法

下面来看一下put方法的源码(详细注释):

public V put(K key, V value) {
   
        return putVal(hash(key), key, value, false, true);
}

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
   
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        // hashmap是延迟构建，第一次put才进行初始化
        if ((tab = table) == null ||