HashMap的put，resize方法，看不懂，顺着网线来打我

小白还没进阶

于 2022-07-17 10:48:15 发布

阅读量131

点赞数 1

分类专栏： Java 文章标签：哈希算法 java 散列表面试

本文链接：https://blog.csdn.net/weixin_45691451/article/details/125829031

版权

文章目录

前言
put方法
流程图
resize方法
流程图
总结

前言

本套讲解基于JDK1.8，对于HashMap来讲，该版本可以说是分水岭了，下面的内容看懂了，其他版本也就洒洒水啦。
HashMap堪称面试必问知识点之一，重要性可想而知，身为伟大的程序员，我们当前要用代码说话，话不多说，接下来就是干！！！

put方法

我们new一个HashMap的时候，其实内部只是定义了默认值，例如，默认数组大小，加载因子，阈值等等，并没有初始化数组，当我们往map中put元素时，才真正给初始化数组，接下来直接上源码

	/**
     * Map<String, String> map = new HashMap<>(15);我们这样写就调用HashMap的有参构造
     * 注意，即使传入的初始容量不是2的幂次方，HashMap内部也会自动转为2的幂次方
     * @param  传入数组容量
     * @throws IllegalArgumentException if the initial capacity is negative.
     */
    public HashMap(int initialCapacity) {
   
        // 调用有加载因子的构造方法，传入数组容量和默认的加载因子0.75
        this(initialCapacity, DEFAULT_LOAD_FACTOR);
    }
	
	/**
	 * Map<String, String> map = new HashMap<>();我们这样写的时候就调用HashMap的无参构造
     * 初始默认加载因子0.75，默认数组大小为16
     */
    public HashMap() {
   
        // 默认加载因子是0.75
        this.loadFactor = DEFAULT_LOAD_FACTOR;
    }

通过上面代码，我们可以看得出来，此时的HashMap只是定义了一些默认值，当我们调用有参构造时会调用this方法，接下来我们进入this方法中

public HashMap(int initialCapacity, float loadFactor) {
   
        // 传入数组容量小于0，直接抛异常
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal initial capacity: " +
                    initialCapacity);
        // 传入数组容量大于默认的最大容量，赋值为最大的容量
        if (initialCapacity > MAXIMUM_CAPACITY)
            initialCapacity = MAXIMUM_CAPACITY;
        // 传入数组加载因子小于等于0或者为null，直接抛出异常
        if (loadFactor <= 0 || Float.isNaN(loadFactor))
            throw new IllegalArgumentException("Illegal load factor: " +
                    loadFactor);
        this.loadFactor = loadFactor;
        // 此处是将传入容量转为2的幂次方，原因应该是第一便于计算，第二值更加均匀的分布，以此减少哈希冲突
        this.threshold = tableSizeFor(initialCapacity);
    }

好了，构造方法我们看完了，接下来进入正题

public V put(K key, V value) {
   
        // 这个方法才是真正put操作
        return putVal(hash(key), key, value, false, true);
    }

我们外部调用put方法，HashMap内部会调用putVal方法

// 注意：jdk1.8版本以后，hashmap的数据结构为数组+链表+红黑树
    final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
   
        Node<K,V>[] tab; Node<K,V> p; int n, i;