【集合-HashMap】源码级理解HashMap之get()和remove()方法

HashMap系列文章（传送门）：

一：源码级理解HashMap之深入构造方法和神奇位运算

二：源码级理解HashMap之resize()方法，带你一行行手撕

三：源码级理解HashMap之putVal()方法，一行行手撕源码

四：源码级理解HashMap之get()和remove()方法

壹：get(Object key)方法

//调用getNode()方法，获取不到返回null，否则返回key对应的value
public V get(Object key) {
   
        Node<K,V> e;
        return (e = getNode(hash(key), key)) == null ? null : e.value;
    }


//重点在这里
 final Node<K,V> getNode(int hash, Object key) {
   
 		//临时变量，table数组，
 		//first:桶也就是数组中索引对应的元素
 		//n:当前桶的长度
 		//K:对应的key值
        Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
        //如果table==null或者table的长度为0，说明table没初始化，或者长度为0，直接返回null
            if ((tab = table) != null && (n = tab.length) > 0 &&
             //(n - 1) & hash熟悉的寻址方式，如果寻址结果为null，直接返回null
            (first = tab[(n - 1) & hash]) != null) {
   
            //能进来说明table有数据，并且寻址结果找到的key不是null
            //判断：如果想要查询的key和寻址结果对应的key完全相同(包括hash，地址，equals判断)
            //找到了就直接返回
            if (first