HashMap之treeifyBin

前提作用业务逻辑整理源码分析getgetNode

前提

jdk1.8之前HashMap的存储方式：链表+hashjdk1.8以后中HashMap的存储方式：链表+hash+红黑树算法

作用

根据key查找与之一致的对象，并返回对象的value值

业务逻辑整理

1，table不能为空，长度要大于0，根据key计算出对应的下标，该下标下的对象不能为空，否则返回空2，该下标对象（frist）的key与查找的可以是否一致，如果一致，则返回当前对象3，frist的下一位对象是否为空，如果为空，则返回空,4，判断frist是否为树结构5，如果为树结构，则调用getTreeNode查找对象6，如果是链表结构，则循环链表，对比key，如果有一致的，则返回该对象，否则返回空

源码分析

get

/** * Returns the value to which the specified key is mapped, * or {@code null} if this map contains no mapping for the key. * * <p>More formally, if this map contains a mapping from a key * {@code k} to a value {@code v} such that {@code (key==null ? k==null : * key.equals(k))}, then this method returns {@code v}; otherwise * it returns {@code null}. (There can be at most one such mapping.) * * <p>A return value of {@code null} does not <i>necessarily</i> * indicate that the map contains no mapping for the key; it's also * possible that the map explicitly maps the key to {@code null}. * The {@link #containsKey containsKey} operation may be used to * distinguish these two cases. * * @see #put(Object, Object) */ public V get(Object key) { Node<K,V> e; //hash(key) 根据key获取hash值 //getNode根据key，以及hash，查找对应的对象 //如果对象为空，则返回空，如果对象不为空，则返回对象对应的value return (e = getNode(hash(key), key)) == null ? null : e.value; }

getNode

/** * 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不能为空，长度大于0，且hash对应的table数组下标不能为空，否则返回null //当前返回空，证明要么table为空，要么table数组对应下标的链表（红黑树）为空 if ((tab = table) != null && (n = tab.length) > 0 && (first = tab[(n - 1) & hash]) != null) { //如果table数组对应下标元素的key与当前查找的key一致，则返回当前对象 if (first.hash == hash && // always check first node ((k = first.key) == key || (key != null && key.equals(k)))) return first; //否则，判断table数组对应下标元素的下一个对象是否为空，如果为空，则返回空，否则，继续查找 if ((e = first.next) != null) { //如果为树结构，则getTreeNode查询对象 if (first instanceof TreeNode) return ((TreeNode<K,V>)first).getTreeNode(hash, key); //否则，是链表结构，则循环每一个对象，对比key，如果一致，则返回该对象 do { if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))) return e; } while ((e = e.next) != null); } } return null; }