JDK1.8版本的集合框架源码解析篇:HashMap.get方法

上源码

public V get(Object key) {
        Node<K,V> e;
        return (e = getNode(hash(key), key)) == null ? null : e.value;//直接进入getNode方法
    }
final Node<K,V> getNode(int hash, Object key) {
    Node<K,V>[] tab; Node<K,V> first, e; int n; K k;//其中tab还是hashmap中所有数据的存储数组，first代表通过hash与size进行位于运算获得的，代表指定槽位的首个元素
    if ((tab = table) != null && (n = tab.length) > 0 &&
        (first = tab[(n - 1) & hash]) != null) {
        if (first.hash == hash && // always check first node
            ((k = first.key) == key || (key != null && key.equals(k))))//首先判断第一个元素是否符合，符合直接返回
            return first;
        if ((e = first.next) != null) {//第一个元素不符合则通过链表结构的next遍历
            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);//遍历循环直到获取到与key对应的值
        }
    }
    return null;//获取不到返回null
}

下面讲解红黑树结构如何二分查找的
final TreeNode<K,V> getTreeNode(int h, Object k) {
         return ((parent != null) ? root() : this).find(h, k, null);//如果当前节点的父节点为空则代表是根节点，否则遍历父节点拿到根节点
}
 下面看find方法
 final TreeNode<K,V> find(int h, Object k, Class<?> kc) {//有点绕，首先记住h是代表key的hash，k代表是key，kc代表的是key的class类型
        TreeNode<K,V> p = this;//先获取主节点，后续会变为循环的当前节点
        do {
        //进入循环
            int ph, dir; K pk;
            TreeNode<K,V> pl = p.left, pr = p.right, q;//主节点分为左节点和右节点
            if ((ph = p.hash) > h)
                p = pl;//如果当前节点的hash>目标hash则说明目标在当前节点的左面，则进入左节点进行循环
            else if (ph < h)
                p = pr;//如果当前节点的hash<目标hash则说明目标在当前节点的右面，则进入右节点进行循环
            else if ((pk = p.key) == k || (k != null && k.equals(pk)))
                return p;//如果key值相等值直接返回p找到目标节点
            else if (pl == null)
                p = pr;//如果左节点为空则进入右节点循环
            else if (pr == null)
                p = pl;//如果右节点为空则进入左节点循环
            else if ((kc != null ||              //到这边已经说明key不相等，并且左右节点都不为空，并且hash值是相等的
                      (kc = comparableClassFor(k)) != null) &&//如果key是comparable的子类则执行相应的compareTo接口来判断左右节点
                     (dir = compareComparables(kc, k, pk)) != 0)
                p = (dir < 0) ? pl : pr;
            else if ((q = pr.find(h, k, kc)) != null)//如果上面所有条件都不满足即也不满足是comparable的子类，那么就先遍历左节点再遍历右节点
                return q;
            else
                p = pl;
        } while (p != null);
        return null;//实在查询不到只能返回null
    }