HashMap源码分析系列-查找数据分析

HashMap源码分析-get方法分析

前言

本篇主要分析HashMap的get方法以及getNode方法。这两个方法比较简单，但是getNode方法里面使用到了红黑树的查找方法，有关红黑树的查找方法源码分析，请参考HaspMap红黑树源码分析。

源码分析

 /**
     * 根据key查询其对应的值
     */ 
    public V get(Object key) {
        Node<K,V> e;
        return (e = getNode(hash(key), key)) == null ? null : e.value;
    }
    
    /**
     * 根据key的hash，以及key从HashMap中查找对应的节点
     */
    final Node<K,V> getNode(int hash, Object key) {
        /*
         * tab：缓存当前数组
         * first: 根据入参的hash以及数组的长度计算出来的索引， 缓存此索引在数组槽中的节点。
         * e: 实际是指向first.next
         * n: 数组的长度
         * k: first的键
         */
        Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
        /*
         *  这里需要同时满足三个条件，才从数组中进行查找。
         *  （1）tab指向当前数组，并且当前数组不允许为空。
         *  （2）当前数组的长度需要大于0。
         *  （3）计算出来的索引上存在节点不为空，first指向这个节点。
         */
        if ((tab = table) != null && (n = tab.length) > 0 &&
            (first = tab[(n - 1) & hash]) != null) {
            //判断first节点的hash值是否与入参的hash值一致，若一致，则继续判断first节点的key是否与传入的一致，若一致，则认为first就是
            //要查找的节点，直接返回
            if (first.hash == hash && // always check first node
                ((k = first.key) == key || (key != null && key.equals(k))))
                return first;
            //运行到这里，则说明first节点并不是要找的节点，那么这里就要沿着链表、或者红黑树继续查找了。
            //判断first是否存在下一个节点，e指向这个节点。
            if ((e = first.next) != null) {
                //如果first节点是红黑树节点，那么就使用遍历红黑树进行查询
                if (first instanceof TreeNode)
                    return ((TreeNode<K,V>)first).getTreeNode(hash, key);
                //如果first节点是普通节点，那这里就沿着链表逐个进行查询
                do {
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        return e;
                } while ((e = e.next) != null);
            }
        }
        return null;
    }