[数据结构与算法]HashMap源码之get()方法详解

流程：

1. 如果表不为空，则去判断索引位首节点是否为null
2. 判断索引位首节点是否为需要寻找的节点，是则返回该节点
3. 如果不是则去索引位首节点中的链（或树）中继续去寻找
4. 判断索引位首节点是否为树结构，如果是则去红黑树中查找
5. 如果不是则去遍历链表的每个节点，找到后返回，没找到则为空

HashMap并没有直接提供getNode接口给用户调用，而是提供的get函数，而get函数就是通过getNode来取得元素的

    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) {
        Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
        //tab：内部数组  first: 索引位首节点 n: 数组长度 k: 索引位首节点的key
        if ((tab = table) != null && (n = tab.length) > 0 &&
            (first = tab[(n - 1) & hash]) != null) {
            //如果索引位首节点的hash值与需要寻找的hash值相等，并且key的内容也相同，则返回该节点
            if (first.hash == hash && // always check first node
                ((k = first.key) == key || (key != null && key.equals(k))))
                return first;
            if ((e = first.next) != null) {
                if (first instanceof TreeNode)
                    //如果是树节点则到红黑树中去查找
                    return ((TreeNode<K,V>)first).getTreeNode(hash, key);
                //遍历寻找节点
                do {
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        return e;
                } while ((e = e.next) != null);
            }
        }
        return null;
    }

超强干货来袭

云风专访：近40年码龄，通宵达旦的技术人生