当前位置：首页 > news >正文

HashMap第7讲——get方法源码分析

news 来源：原创 2024/9/20 11:33:18

HashMap最后一篇啦，下篇就进入ConcurrentHashMap的学习和总结了。

一、简要步骤

HashMap的get方法也比较简单，下面是它的大致步骤：

首先计算key的hash值，并通过hash值定位到在数据中的索引位置。

如果该位置为空，说明没有对应的k-v键值对，直接返回null。

如果不为空，遍历该位置上的元素，如果找到就返回Node节点，反之返回null。

二、源码注释

public V get(Object key) {Node<K,V> e;//hash(key)：散列算法计算key的hash值//返回null说明没找到相关节点，反之找到，并返回key的value值return (e = getNode(hash(key), key)) == null ? null : e.value;
}

/*** 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) {//当前HashMap的散列表的引用Node<K,V>[] tab;//first：桶头元素  e：存放临时元素Node<K,V> first, e;//n：tab数组长度int n;//元素中的kK k;//1、将table赋值给tab，不等于null && (n = tab.length) > 0，说明有数据//(first = tab[(n - 1) & hash]) != null)：将桶头元素赋值给first，不为null说明有数据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)))){//2、定位到了桶位置的元素就是想要获取key，直接返回return first;}//到这说明桶头元素不是想要的if ((e = first.next) != null) {//到这说明该桶位置不止一个元素if (first instanceof TreeNode){//3、已经树化，调用红黑树的查找方法（getTreeNode(hash, key)）return ((TreeNode<K,V>)first).getTreeNode(hash, key);}do {//链表if (e.hash == hash &&((k = e.key) == key || (key != null && key.equals(k)))){//4、如果遍历到了就直接返回return e;}} while ((e = e.next) != null);}}//5、没有符合的就返回nullreturn null;
}

End：希望对大家有所帮助，如果有纰漏或者更好的想法，请您一定不要吝啬你的赐教🙋。