HashMap源码 之 get() 相关方法

HashMap之get方法详解 1. 导读 本章节面相的是对红黑树有了解的读者, 因为JAVA引入了黑红树, 所以后面的内容中主要围绕着红黑树来展开; .1 get .2 find 2. get HashMap::get返回一个数据节点, 如果不存在则返回空; final Node<K,V> getNode(int hash, Object key) { Node<K,V>[] t... 阅读详情

1、get() 方法

    public V get(Object key) {
            Node<K,V> e;
            return (e = getNode(hash(key), key)) == null ? null : e.value;   //实际调用的是 getNode(int hash, Object key) 方法
        }

2、getNode() 方法

	/**
     * Implements Map.get and related methods
     *
     * @param hash hash for key
     * @param key the key
     * @return the node, or null if none
     */

	final HashMap.Node<K,V> getNode(int hash, Object key) {
    //定义变量
    HashMap.Node<K,V>[] tab; HashMap.Node<K,V> first, e; int n; K k;
    //查看数据需要满足一下条件
    //1)数组不为空
    //2)数组长度>0
    //3)通过hash计算出该元素在数组中存放位置的索引,而且该索引处数据不为空null
    if ((tab = table) != null && (n = tab.length) > 0 &&
        (first = tab[(n - 1) & hash]) != null) {
        //判断该数组索引位置处第一个是否为我们要找的元素 判断条件需要满足hash 和 key 相同
        if (first.hash == hash && // always check first node
            ((k = first.key) == key || (key != null && key.equals(k))))
            //如果第一个就是我们要找的,直接返回即可
            return first;
        //如果第一个不是,我们需要循环遍历,然后找数据
        if ((e = first.next) != null) {
            //如果第1个的元素是红黑树类型的节点
            if (first instanceof HashMap.TreeNode)
                //那我们需要调用红黑树的方法查找节点
                return ((HashMap.TreeNode<K,V>)first).getTreeNode(hash, key);
            //如果不是,则该为链表,需要遍历查找
            do {
                //循环判断下一个节点的hash和key是否相同
                if (e.hash == hash &&
                    ((k = e.key) == key || (key != null && key.equals(k))))
                    return e;
                //更新e为下一个
            } while ((e = e.next) != null);
        }
    }
    //没找到返回Null
    return null;

3、getTreeNode() 方法

/**
 * Calls find for root node.
 */
final TreeNode<K,V> getTreeNode(int h, Object k) {
	//root()获取根节点
	//find遍历树结构,查找对象
    return ((parent != null) ? root() : this).find(h, k, null);
}

4、find() 方法

/**
 * Finds the node starting at root p with the given hash and key.
 * The kc argument caches comparableClassFor(key) upon first use
 * comparing keys.
 */
final TreeNode<K,V> find(int h, Object k, Class<?> kc) {
	//获取当前对象
    TreeNode<K,V> p = this;
    //循环树结构
    do {
        int ph, dir; K pk;
        //获取当前节点的左子节点,右子节点
        TreeNode<K,V> pl = p.left, pr = p.right, q;
        //根据hash值判断,p=左子节点,或右子节点
        if ((ph = p.hash) > h)
            p = pl;
        else if (ph < h)
            p = pr;
        //p的key与之key对比,如果相同,则返回当前对象
        else if ((pk = p.key) == k || (k != null && k.equals(pk)))
            return p;
        //如果左子节点为空,则p=右子节点
        else if (pl == null)
            p = pr;
         //如果右子节点为空,则p=左子节点
        else if (pr == null)
            p = pl;
        else if ((kc != null ||
                  (kc = comparableClassFor(k)) != null) &&
                 (dir = compareComparables(kc, k, pk)) != 0)
            p = (dir < 0) ? pl : pr;
        //嵌套查询,如果找到,则返回该对象
        else if ((q = pr.find(h, k, kc)) != null)
            return q;
        else
            p = pl;
    //循环对象,直到找到,或者循环结束
    } while (p != null);
    return null;
}
深入理解 Java HashMap 的 get() 方法及其相关实现 在 Java 中,HashMap 是一个非常常用的数据结构,用于存储键值对。它提供了快速的查找、插入和删除操作。HashMap 的核心功能之一是根据键获取对应的值,这主要通过 get() 方法来实现。本文将详细介绍 HashMap 的 get() 方法及其相关的辅助方法,包括 getNode()、hash()、getTreeNode()、root()、find()、comparableClassFor() 和 compareComparables()。 阅读详情

相关推荐

HashMap 源码分析

loadFactor 负载因子是控制数组存放数据的疏密程度,loadFactor 越趋近于 1,那么 数组中存放的数据(entry)也就越多,也就越密,也就是会让链表的长度增加,loadFactor 越小,也就是趋近于 0,数组中存放的数据(entry)也就越少,也就越稀疏。判断当前元素存放的位置(这里的 n 指的是数组的长度),如果当前位置存在元素的话,就判断该元素与要存入的元素的 hash 值以及 key 是否相同,如果相同的话,直接覆盖,不相同就通过拉链法解决冲突。默认的初始化大小为 16。

些许风霜罢了 990

hashmap.get()的解释和用法

方法的作用是在字典中查找指定键的值。如果键存在,则返回对应的值;如果键不存在,则返回默认值(如果提供了默认值),否则返回。value = hashmap.get('a', 0) + 1那这里的0什么意思?是字典(哈希表)的一个方法,用于获取指定键的值。方法中的作用是在键不存在时提供一个。

qq_64000756的博客 1393

数字IC后端实战:OCC电路时钟树综合的5个关键技巧(附Synopsys工具配置)

本文深入探讨了数字IC后端设计中OCC电路时钟树综合的实战技巧。针对工具自动平衡导致的绕线拥塞和时序问题,文章提出了分段处理的核心思路,并详细阐述了通过物理隔离、分段长树策略以及Synopsys工具链(如ICC2、PrimeTime)的精准配置来优化function clk与occ clk路径的关键方法,旨在提升时序收敛性和可制造性。

jwt8token的博客 860

hashmap java get方法_Java HashMap get()用法及代码示例

HashMap类的java.util.HashMap.get()方法用于检索或获取由参数中提到的特定键映射的值。当映射不包含键的此类映射时,它将返回NULL。用法:Hash_Map.get(Object key_element)参数:该方法采用对象类型的一个参数key_element,表示应该获取其关联值的键。返回值:该方法返回与参数中的key_element关联的值。以下程序说明了java.ut...

weixin_42467373的博客 1105

大众奥迪诊断不求人:手把手解析SAE J2819(CAN TP2.0)协议报文与连接流程

本文深入解析大众奥迪车型诊断核心标准SAE J2819(CAN TP2.0)协议,详细拆解连接建立流程与报文控制字段。通过实战案例展示通道设置、参数协商等关键步骤,提供诊断设备配置建议和常见故障排查技巧,帮助工程师掌握汽车诊断通信协议的精髓。

weixin_30421809的博客 398

neruolib全脑建模计算框架

neurolib 是一个用python编写的全脑建模计算框架,也是可扩展的、允许轻松实现自定义神经质量模型,能够在介观尺度上表示脑区平均活动。

Rootfyx的博客 1149

HashMap中get()、put()详解

HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。HashMap 实现了 Map 接口,根据键的 HashCode 值存储数据,具有很快的访问速度,最多允许一条记录的键为 null,不支持线程同步。HashMap 是无序的,即不会记录插入的顺序。HashMap 如果再次添加相同的key值,它会覆盖key值所对应的内容。HashMap 继承于AbstractMap,实现了 Map、Cloneable、java.io.Serializable 接口。

a13641376265的博客 1080

JHU ICBM DTI Atlas纤维束模板介绍

JHU ICBM DTI atlas 纤维束的定位与功能介绍

machinelearning_er的博客 6430

HashMap源码之put、get方法

本篇文章主要聊聊我们HashMap的put()、get()方法的源码。因为HashMap永远伴任何一名程序猿,对于HashMap来说,put()和get()方法是我们最常使用的两种方法,一直伴随我们左右。但其又不是线程安全的,所以我们需要查看其源码,了解其原理。 HashCode()方法 我们首先来插播一下hashCode()方法。对于任何一个对象都存在HashCode()方法,...

zhyk1117的博客 451

中国石油招标投标网 — 中标候选人爬虫技术分析

复制真实浏览器的 TLS 握手参数(密码套件顺序、TLS 扩展、ALPN 等),绕过基于 JA3/JA3S 指纹的服务端检测。所有 API 请求体使用 RSA-1024 公钥加密,响应体使用私钥解密,HTTP body 全程为密文。库使用 urllib3 的默认 TLS 握手参数,与真实浏览器差异明显,易被 JA3 指纹检测工具识别。密钥隐藏在 CSS 文件中,这是一种隐蔽分发技术,防止简单的密钥抓取。切换次数越多,等待时间越长,最大 60 秒,避免被代理 API 限流。为空,也返回包含基础信息的空行。

猫敷雪 287

基于STM32设计的水下水质检测装置(微信小程序)(205)

本项目设计了一款基于STM32微控制器为核心的水下水质检测设备,该设备具有高度集成化、智能化的特点,能够实时监测水深、温度、浊度及溶解性总固体(TDS)等关键水质参数,并通过4G网络将数据上传至腾讯云IOT物联网平台,实现远程监控和数据分析。同时,为了便于操作和移动观测,还配套开发了微信小程序,用户可通过微信小程序实时查看并控制设备的各项功能,如调整下潜深度等。

1253

JDK1.8:HashMap 源码学习

JDK1.8:HashMap 源码学习 初学的时候只知道其中的方法怎么用,并不太了解其中的实现,所以呢,写篇记录一下学习过程。 关于JDK 1.8中的HashMap相关面试题会在后续新文章中分享 ,本文仅作为学习HashMap源码记录 简单说说 对于JDK 1.8中的HashMap 对比之前JDK版本相关的设计实现 ;也是面试过程中的必问点,只知道方法的使用,是万万行不通的!!!! public class HashMap<K,V> extends Abst...

weixin_41901345的博客 525

Unity 多渠道分包工程化实践(大白话版):从“手工打包”到“一键出 30 个包还不翻车”

Unity多渠道分包工程化实践摘要(150字) 本文系统探讨Unity多渠道包自动化构建方案,提出基于BuildPipeline的工程化体系。核心包括:1)通过ScriptableObject/JSON管理渠道参数(包名、签名、SDK配置等);2)结合命令行与环境变量实现CI集成;3)开发通用Builder脚本支持资源动态替换与参数注入。重点分享了Android渠道包的签名配置、图标自动替换、宏定义注入等关键技术实现,并给出Jenkins流水线集成案例。该方案可支持日均数百个渠道包的自动化构建,显著提升分发

本博客聚焦游戏开发技巧、创业实战心得及大学热门课程干货。这里既有技术深度,也有思维广度,无论你是开发者、创业者还是高校学子,都能在这里找到适合自己的成长之路! 278

HashMap底层原理(含面试题)

一文搞懂HashMap底层原理(含面试题)HashMap1. HashMap结构图2. HashMap中定义的一些成员变量3. 继承关系4. 简单总结5. 深入了解源码5.1 构造方法5.2 数组的索引bucket5.3 HashMap.put(k,v)5.4 resize()数组扩容5.4 HashMap.get(k)6. 总结(面试相关)6.1 能否让HashMap同步6.2 HashMap的工作原理6.3 HashMap的put()方法和get()方法的工作原理6.4 当两个对象的hashcode相同

m0_47396773的博客 1324

基于本机知识库 + 豆包(火山引擎)+ MCP的落地方案

最小 MVP:本地知识库 + Doubao Embedding + 简单检索。工具化:把检索/写入/系统功能通过 MCP 封装。Agent 编排:RAG 流程 + 自检 + 引用输出。这样你就可以快速落地一个基于豆包 + 本机知识库的 MCP Agent。

lpfasd123的博客 1099

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

HashMap剖析之put()和get()方法

前言 本文是基于Java 8的HashMap进行分析,主要是分析HashMap中的put()和get()方法。 下面将会分析这部分的源码,如果觉得源码分析内容太啰嗦,可以跳过源码部分,直接看源码下面的总结。 put()方法源码分析 HashMap的put()方法是我们最常用的方法,但是put()方法是怎么工作的呢? put()方法 /** * HashMap的put()方法支持k...

2的32次方 867

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

HashMap的Get(),Put()源码解析

是 Java 中用于存储键值对(Key-Value)的集合类,它实现了。方法是 HashMap 中用于获取指定键对应值的核心方法.:键(Key)不能重复,若插入重复键会覆盖原有值。首次插入时,数组默认长度为 16。2. 核心数据结构:哈希表(HashTable):不保证元素的存储顺序,也不保证顺序恒定不变。4.插入后检查是否需要扩容。最核心的方法之一,用于存储键值对。数组长度翻倍(如 16 → 32)。1、什么是 HashMap?数组 + 链表 / 红黑树。不支持同步,性能更高。键值对数量超过阈值(

2301_78566776的博客 638

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

HashMap考点相关源码解析

面试的一面通常以基础知识为考点,其中HashMap是数据结构考察的常客。本文在HashMap源码分析基础上,对考点由进行了汇总和总结,方便读者和自己查阅。

阿根的专栏 1135

【集合-HashMap】源码级理解HashMap之get()和remove()方法

壹:get(Object key)方法 //调用getNode()方法,获取不到返回null,否则返回key对应的value public V get(Object key) { Node<K,V> e; return (e = getNode(hash(key), key)) == null ? null : e.value; } //重点在这里 final Node<K,V> getNode(int hash, Object key)

蛙广志 587

JDK1.8——HashMap,ConCurrentHashMap——put(),get()源码解读

HashMap——put解读 public V put(K key, V value) { // 对key进行hash取值传入putVal()方法 return putVal(hash(key), key, value, false, true); } /** * Implements Map.put and related method...

Lpf的博客 637

hashmap原理_HashMap的put和get实现原理及源码分析

水平有限,难免会有疏漏之处,如有错误,还请指出,感谢!前言HashMa是Java中最常用的集合类框架,也是Java语言中非常典型的数据结构,同时也是我们需要掌握的数据结构,更重要的是进大厂面试必问之一。数组特点存储区间是连续,且占用内存严重,空间复杂也很大,时间复杂为O(1)。优点:是随机读取效率很高,原因数组是连续(随机访问性强,查找速度快)。缺点:插入和删除数据效率低,因插入数据,这个位置后面...

weixin_39822629的博客 813

HashMap中 get 和 put 操作的具体过程

说在前面 本文包含手写泛型HashMap<K,V>为简化版,仅为理解 HashMap 的 get() 和put() 方法的工作过程,非Java源码。 get(K key) 原理 先计算出key对应的hash值 int hash = key.hashCode(); //此处的 hashCode() 方法为 Object对象 所属方法,默认都有 //自定义的类需要覆写该方法 对超出数组范围的hash值进行处理 hash = (hash >>> 16)^hash;

jinking01的专栏 3283

HashMap源码解析

正是因为这样巧妙的 rehash 方式,既省去了重新计算 hash 值的时间,而且同时,由于新增的 1bit 是 0 还是 1 可以认为是随机的,在 resize 的过程中保证了 rehash 之后每个桶上的结点数一定小于等于原来桶上的结点数,保证了 rehash 之后不会出现更严重的 hash 冲突,均匀的把之前的冲突的结点分散到新的桶中了。例如:原来集合的元素个数是 6 个,那么 6/0.75 是8,是 2 的n次幂,那么新的数组大小就是 8 了。5 是假设计算出来的原来的索引。

在青海看海的企鹅的博客 1465

HashMap源码

HashMap 主要用来存放键值对,它基于哈希表的 Map 接口实现,是常用的 Java 集合之一,是非线程安全的。HashMap可以存储 null 的 key 和 value,但 null 作为键只能有一个,null 作为值可以有多个JDK1.8 之前 HashMap 由 数组+链表 组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的(“拉链法”解决冲突)。JDK1.8 以后的HashMap。

埃泽漫笔 915

Hashmap的get()、put()源码分析(jdk1.8)

put源码: 1.hashmap.put(): public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } 2.hashmap.putVal: / ** *实现Map.put及相关方法 * *键的@param hash hash * @param键 *...

yyzyq520的博客 224

HashMap中get(Object key)方法实现

jdk1.8   HashMap.java中获取指定关键字对应的值value方法get(Object key)   /* 返回指定关键字的值value,没有则返回null */ public V get(Object key) { Node e; return (e = getNode(hash(key), key)) == null ? n

journey_fan的专栏 5788
上一篇: SpringData Jpa 之 Example 查询
下一篇: HashMap源码 之 put() 相关方法
☞十一
博客等级 码龄9年 8粉丝 57原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值