黑马Java面试教程_P7_常见集合_P4_HashMap

系列博客目录

---

---

4. HashMap相关面试题

4.4 面试题-HashMap的put方法的具体流程 频5

4.4.1 hashMap常见属性

size是存储元素的个数。

注意这个table，他是由hashMap的内部类Node组成的数组，Node里面有哈希值(用来记录存储的位置）、key和value，还有next，因为发生冲突的时候会用到链表以及红黑树。

4.4.2 源码分析 HashMap的构造函数

Map<String, String> map = new HashMap<>();
map.put("name","itheima");

按住Ctrl，左键点进HashMap中，

public HashMap() {
   
       this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted 默认加载因子 0.75
}

上方代码说明了以下两点：

• HashMap是懒惰加载，在创建对象时并没有初始化数组
• 在无参的构造函数中，设置了默认的加载因子是0.75

为了更好理解源码，先看一下添加数据的流程图

第一次添加数据流程图(涉及到了初始化，添加数据以及如果大于阈值调用resize())如下：

以下是非第一次，发现key存在时候的流程图

以下是发现key不存在的时候的流程图。

以下是针对上面流程图的JDK1.8的带注释的源码。

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;
    //判断数组是否未初始化
    if ((tab = table) == null || (n = tab.length) == 0)
        //如果未初始化，调用resize方法 进行初始化
        n = (tab = resize()).length;
    //通过 & 运算求出该数据（key）的数组下标并判断该下标位置是否有数据
    if ((p = tab[i = (n - 1) & hash]) == null)
        //如果没有，直接将数据放在该下标位置
        tab[i] = newNode(hash, key, value, null);
    //该数组下标有数据的情况
    else {
   
        Node<K,V> e; K k;
        //判断该位置数据的key和新来的数据是否一样
        if (p.hash == hash &&
            ((k = p.key) == key || (key != null && key.equals(k))))
            //如果一样，证明为修改操作，该节点的数据赋值给e,后边会用到
            e = p;