JDK1.8中HashMap的底层实现原理

新人报道

于 2023-07-28 22:17:26 发布

阅读量197

点赞数

文章标签： java 开发语言

本文链接：https://blog.youkuaiyun.com/qq_44740800/article/details/131982481

版权

本文探讨了JDK1.8中HashMap的创建过程及其put方法的工作原理，详细解析了HashMap在Java开发中的核心操作。

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

1.创建HashMap对象

 public HashMap() {
        //new一个hashmap,加载因子为默认的0.75f
        this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted
    }

2.HashMap的put方法

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


//hash方法
  static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

//putval方法
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        Node<K,V>[] tab;   //tab表示数组
        Node<K,V> p;       //p表示一个node对象,存放key的hash值,key,以及value
        int n, i;        // n表示数组初始化后的长度  i表示一个数组下标
        // 如果数组为空,则扩容
        if ((tab = table) == null || (n = tab.length) == 0)
            n = (tab = resize()).length;
        // 通过(n-1)&hash的