HashMap的get方法实现：JDK8

最新推荐文章于 2024-07-11 07:30:00 发布

aka这里是你的程序员

最新推荐文章于 2024-07-11 07:30:00 发布

阅读量366

点赞数

分类专栏： Java Map容器(JDK8底层实现探索)

本文链接：https://blog.csdn.net/Fyf_010316/article/details/89211478

版权

Java Map容器(JDK8底层实现探索) 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

查阅资料后加上自我理解，如有问题，请多指教

调用 get方法

getNode才是获取 Value 的实现

   public V get(Object key) {
            Node<K,V> e;//  每个key/value 对应一个Node
            // 通过getNode获取对应的节点取Key所在的节点
            // 三元运算符判断节点key是否存在
            return (e = getNode(hash(key), key)) == null ? null : e.value;
    }

先了解下Node类

	/**
	  * 链条结构
	  */
   static class Node<K,V> implements Map.Entry<K,V> {
            final int hash;
            final K key;
            V value;
            Node<K,V> next; // 解决hash碰撞,链条结构是通过这个属性搭起来的，该属性为空时HashMap效率最高,
    
            Node(int hash, K key, V value, Node<K,V> next) {
                this.hash = hash;
                this.key = key;
                this.value = value;
                this.next = next;
            }
            ...  // 代码不全，下面的对理解Node影响不大
     }

getNode方法内部

注：JDK8和7的HashMap内部实现还是有很大的不同的

   	/**
      * Implements Map.get and related methods
      * @param hash hash for key
      * @param key the key
      * @return the node, or null if none
      */
    final Node<K,V> getNode(int hash, Object key) {
            Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
            // table 是键值对的存储bucket
            // 判断HashMap对象是否为空,
            if ((tab = table) != null && (n = tab.length) > 0 && 
                		(first = tab[(n - 1) & hash]) != null ) {
                // 下面官方提示:总是先检查第一个对应的Node
                // 如果每个Node内只有一个Key/Value，不用去遍历内部链条,此时的效率是非常高的
                if (first.hash == hash &&  // always check first node 
                    ((k = first.key) == key || (key != null && key.equals(k))))
                    return first;
                // 一个Node内可能存有多个Key/Value
                // key的hashCode可能出现相同的情况，这就是Hash碰撞
                if ((e = first.next) != null) {
					// 判断Node对象是否是红黑树类型节点 jdk8对HashMap的优化
					// node对象原本是一个链条存储，当node链条长度大于7时，会转变为红黑树
                    if (first instanceof TreeNode)
                    	// 查找红黑树 返回红黑树类型的 Key/Value
                        return ((TreeNode<K,V>)first).getTreeNode(hash, key);
                    do {
                    	// 循环链条取出Node，找到对应key/value
                        if (e.hash == hash &&((k = e.key) == key 
                        		|| (key != null && key.equals(k))))
                            return e;
                    } while ((e = e.next) != null);
                }
            }
            return null;
        }