HashMap源码解析-get(Object key)

你的名字 2023-01-16 03:27 127阅读 0赞

HashMap的get(Object key)  
调用get获取map中的数据，会在源码中调用  
getNode(hash(key), key)方法  
这个方法把传入的key hash后的key值传入到getNode方法  
getNode是干嘛的呢，下面分析下

final Node<K,V> getNode(int hash, Object key) \{  
Node<K,V>\[\] tab; Node<K,V> first, e; int n; K k;  
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) \{  
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);  
\}  
\}  
return null;  
\}  
其他中table是整个HashMap，然后把table赋值给tab，判断tab是否为空，为空就直接返回null  
(n = tab.length) > 0 tab的长度赋值给n，n是否>0 不大于0 直接返回null  
first = tab\[(n - 1) & hash\]) != null 根据hash后的值取出对应的node，node是空就返回first.hash == hash 取出的值的hash值要等于key的hah值，并且k = first.key) == key || (key != null && key.equals(k)) frish的的key要等于get传入的key，同时他们的equals也要相等 都符合就把first返回回去  
如果不符说明有hash值下不止一个node,这时就需要判断这个first是属于红黑树还是链表解构，如果是红黑结构就进入((TreeNode<K,V>)first).getTreeNode(hash, key)方法  
如果是链表结构，就直接获取下一个node，判断key相同，并且对应equals也相同

发表评论取消回复

表情：

评论列表（有 0 条评论，127人围观）

还没有评论，来说两句吧...

相关阅读

相关 HashMap源码分析：get(Object key)

HashMap取值比赋值的逻辑要简单一些，赋值像是连环锁，而取值就是解连环锁。取值主要是链表的取值、红黑树的取值。首先先看一下get方法： public V get(

超、凢脫俗/ 2023年10月05日 11:48/ 0 赞/ 12 阅读

相关 HashMap源码解析-get(Object key)

HashMap的get(Object key) 调用get获取map中的数据，会在源码中调用 getNode(hash(key), key)方法这个方法把传入的k

你的名字/ 2023年01月16日 03:27/ 0 赞/ 128 阅读

相关 Java集合——HashMap源码解析（转）

文章目录 HashMap源码解析 HashMap源码解析 > HashMap就是一个散列表，它是通过“拉链法”解决哈希冲突的。 > 影响HashMap性能

分手后的思念是犯贱/ 2022年12月29日 00:13/ 0 赞/ 233 阅读

相关【源码解析】深入理解HashMap

一、静态区域 6参数：static final > 6参数，初始化的大小以及最终的限定范围，其余四个和树化有关，一个是threshold相关的参数，其余的是判定是否

桃扇骨/ 2022年09月10日 01:17/ 0 赞/ 294 阅读

相关 HashMap源码解析JDK1.8

今天，打算写一篇HashMap的源码解析，主要是针对增删改查操作，废话不多说，直接开始。先看看hashMap在jdk 1.8的结构，如下图，用的是数组+链表+红

红太狼/ 2022年05月14日 03:14/ 0 赞/ 280 阅读

相关深入理解HashMap(源码解析)

源码分析 HashMap源码解析 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aH

喜欢ヅ旅行/ 2022年03月28日 02:28/ 0 赞/ 443 阅读

相关 HashMap源码解析（一）

本文以jdk1.8为例分析HashMap，不考虑和以前版本的比较。 1、成员变量 / The default initial capacity

Love The Way You Lie/ 2022年03月22日 12:54/ 0 赞/ 365 阅读

相关源码解析java集合框架，HashMap源码

一、HashMap剖析 HashMap与ArryList、LinkedList不同，HashMap是Map接口下的实现类。Map接口和List接口无关联，且是集合两大根接

偏执的太偏执、/ 2022年02月28日 20:08/ 0 赞/ 427 阅读

相关 Map源码解析之HashMap源码分析

实现原理 HashMap 是数组 + 链表 + 红黑树（JDK1.8 增加了红黑树部分）实现的。 HashMap 的工作原理 HashMap 基于 hashing

快来打我*/ 2021年09月26日 14:20/ 0 赞/ 569 阅读

相关 HashMap源码解析(JDK8)

HashMap源码解析结构图常用变量内部类构造方法常见方法核心方法ha

素颜马尾好姑娘i/ 2021年09月25日 08:56/ 0 赞/ 533 阅读