HashMap中的get方法

最新推荐文章于 2024-03-24 10:45:56 发布
最新推荐文章于 2024-03-24 10:45:56 发布
阅读量1.5k 收藏 1
点赞数
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44786507/article/details/120384874
版权

仅适合看过源码的朋友~~

通过观察源码可以发现，get方法里面有一个getNode()方法，那么这个getNode方法就是整个
核心部分，getNode方法里传递的参数是hash和key，首先if判断这个表是否为空，长度是否大
于0，然后当前下标的值不能是null，否则就返回null，有值的话就进入判断，3钟情况：
第一种情况就是说，当前桶位就一个元素，那获取到之后就直接返回
第二种情况就是说，当前桶位不止一个元素，next不等于null就代表有哈希碰撞了并且是这个
节点属于红黑树，那么就调用这个树的获取方法去进行
第三种情况就是说，也是桶位不止一个元素，桶位形成链表的情况，这种情况就也很简单，判断
key相等然后返回就行了

Jerry--
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
hashMap中的get方法
程序员养成日记
03-29 1万+
HashMap的get方法的实现，其判断标准是通过hashCode和equals方法。 /** * Returns the value to which the specified key is mapped, * or {@code null} if this map contains no mapping for the key. * * <p...
HashMap中get方法详解
lubiaojava的博客
08-18 3005
1. 通过hash(key)方法获取key 在node数组下的位置。 public V get(Object key) { Node<K,V> e; return (e = getNode(hash(key), key)) == null ? null : e.value; } 2. 第一步：判断数组是否为空并且数组长度是否大于0并且数组索引下第一个节点是否为空。 第二步：查看第一个结点的是否满足返回条件，满足则直接返回 ...
hash值的计算及HashMap的get()，put()，remove()方法解析
最新发布
weixin_50260861的博客
03-24 1802
为2^n时，槽位数-1 得到的低n位全部为1，进行与运算时，保留下来的是hash的低n位，如果不是2^n次方，比如为2^n+1，槽位数-1，低n位全为0，进行与运算得到的结果为低n+1位与的结果，该位要么为0要么为1，所以最后得到的槽位为0或2^n，所有hash运算的结果都得到这两个数字，所有结果都保留在这两个槽位中。异或（^）是为 0，1的情况得到1，& 为1，1时得到1，它对高位或者低位的变化反应不灵敏，低位位0时，高位由1变0，hash对应的值仍为0，没有发生变化；而hashmap在put时，
HashMap get方法
weixin_48031310的博客
08-30 2024
get方法拿到key之后调用hashMap的get方法，get方法内部会去定义一个Node节点，之后会调用getNode方法去获取value值 首先去hash这个key，然后再调用getNode方法的时候会优先去比较第一个节点的数据，如果hash值是一致的话，就返回node节点的value，如果头结点与key的hash之后不相同，那就根据当前的Node节点去分别调用不同的方法，如果是正常的链表，就去调用后一个去依次比较，如果是红黑树，就去红黑树去查询对应的子节点的value. 源码 public V
HashMap源码之get()方法详解
m0_51212267的博客
04-13 1147
流程： 如果表不为空，则去判断索引位首节点是否为null 判断索引位首节点是否为需要寻找的节点，是则返回该节点 如果不是则去索引位首节点中的链（或树）中继续去寻找 判断索引位首节点是否为树结构，如果是则去红黑树中查找 如果不是则去遍历链表的每个节点，找到后返回，没找到则为空 HashMap并没有直接提供getNode接口给用户调用，而是提供的get函数，而get函数就是通过getNode来取得元素的 public V get(Object key) { Node<
HasMap 底层源码分析
零学IT
08-30 462
目录 　　一、什么是哈希表 　　二、HashMap实现原理 　　三、为何HashMap的数组长度一定是2的次幂？ 　　四、重写equals方法需同时重写hashCode方法 一、什么是哈希表 　　在讨论哈希表之前，我们先大概了解下其他数据结构在新增，查找等基础操作执行性能 　　数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍...
java遍历HashMap简单的方法
09-03
HashMap的`keySet()`方法返回所有键的集合，可以通过遍历这个集合来访问每个键，然后使用`get()`方法获取对应的值。这种方式也是比较常见的遍历方法，如下所示： ```java HashMap, String> map = new HashMap(); //...
Android中实现HashMap排序的方法
09-04
在Android开发中，我们经常会遇到需要对HashMap进行排序的需求，特别是在处理数据展示或者数据分析时。HashMap本身不保证元素的顺序，但我们可以采用一些方法来实现排序。本文将详细介绍如何在Android中实现HashMap...
使用多种方式实现遍历HashMap的方法
09-02
KeySet方法返回HashMap中所有键的Set视图。由于Set接口实现了Iterable接口，我们可以使用for-each循环来遍历KeySet，然后通过map.get(key)获取对应的值。这种方式可以分别获取键和值，但无法同时获取键值对。 2. *...
HashMap集合，最详细底层源码分析及put ，get方法运行原理
12-20
HashMap集合非线程安全； HashMap集合继承关系，实现的接口有： public class HashMap extends AbstractMap implements Map, Cloneable, Serializable { } HashMap集合继承了Map集合，实现了Map，Cloneable，...
基于HashMap遍历和使用方法(详解)
08-29
HashMap遍历和使用方法详解 HashMap是Java中一种常用的数据结构，用于存储键值对的集合。它实现了Map接口，是基于哈希表结构的，可以快速地存储和检索数据。本文将详细介绍HashMap的遍历和使用方法，并比较HashMap...
哈希表HashMap的get()方法使用须知
遗落在树梢的风筝
03-23 3848
问题导向 HashMap的get(key)方法返回key对应的value的值 那么如果选择一个变量接收该值，并修改该变量，原哈希表中的value的值是否会受到影响呢？ 代码尝试 @Test /* * 测试哈希表HashMap的get(key)的注意点 */ public void testHashMapGet() { // 1. 哈希表的value为String // HashMap<Integer,String> myMap = new HashMap<Integer
map空值处理
小馒头味的博客
12-11 1148
Map<String,Object> map = new HashMap<>(); // java8之前。从map中根据key获取value操作可能会有下面的操作 Object key = map.get("key"); if (key == null) { key = new Object(); map.put("key", key); } // java8之后。上面的操作可以简化为一行，若key对应的value为空，会将第二个参数的返回值存入并返回 Object
数据结构--知识点16--搜索算法(二叉树)
ANingL的博客
09-06 2921
文章目录一、树的概念1、特点2、树的术语3、树的种类4、树的存储与表示5、常见的树的应用场景二、二叉树1、概念2、性质 一、树的概念 树是一种抽象数据类型(ADT)或是视作这种抽象数据类型的数据结构 1、特点 每个节点有零个或多个子节点 没有父节点的节点称为根节点 每一个非根节点有且只有一个父节点 除了根节点外，每个子节点可以分为**多个不相交(因为都只有一个父节点)**的子树 2、树的术语 节点的度：一个节点含有的子树的个数称为该节点的度 树的度：一棵树中，最大的节点的度称为树的度 叶节点或终端节点
HashMap 的 get 方法的流程分析（源码）
qq_45369827的博客
03-17 3357
流程 首先根据 hash 方法获取到 key 的 hash 值 然后通过 hash & (length - 1) 的方式获取到 key 所对应的Node数组下标 ( length对应数组长度 ) 首先判断此结点是否为空，是否就是要找的值，是则返回空，否则进入第二个结点。 接着判断第二个结点是否为空，是则返回空，不是则判断此时数据结构是链表还是红黑树 链表结构进行顺序遍历查找操作，每次用 == 符号 和 equals( ) 方法来判断 key 是否相同，满足条件则直接返回该结点。链表遍历完都没有找.
HashMap的get、put、resize过程
weixin_43266984的博客
10-20 481
get 1、先计算出key对应的hash值 2、对超出数组范围的hash值进行处理 3、根据正确的hash值（下标值）找到所在的链表的头结点 4、遍历链表，如果key值相等，返回对应的value值,否则返回null put 1、先计算出key对应的hash值 2、对超出数组范围的hash值进行处理 3、根据正确的hash值（下标值）找到所在的链表的头结点 4、如果头结点==null，直接将新结点赋值给数组的该位置 5、否则，遍历链表，找到key相等的节点，并进行value值的替换，返回旧的value值 6
HashMap详解
热门推荐
兰陵笑笑生的博客
08-28 1万+
本文转载自 http://www.cnblogs.com/DSNFZ/articles/7634042.html   1）HashMap概述 HashMap是基于哈希表的map接口的非同步实现，此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。   2）HashMap数据结构 在java语言编程中，最基本的数据结构就两...
【Java】HashMap源码分析—put、get、resize方法详解
Z_ChenChen的博客
10-11 566
上一篇介绍了HashMap的基本概念，这一篇着重介绍HasHMap中的一些常用方法： put() get() resize() 首先介绍resize()这个方法，在我看来这是HashMap中一个非常重要的方法，是用来调整HashMap中table的容量的，在很多操作中多需要重新计算容量。 源码如下： final Node&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;K,V&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp
HashMap的get()方法的工作原理
qq_43481265的博客
11-25 5065
HashMap的get()方法的工作原理 首先根据对象的Hash值进行数组方面的寻找，然后找到这个数组之后，判断key是不是唯一，如果key唯一，则直接返回，如果不唯一，则使用equals进行值的判断，最后返回数据。 ...
hashmap的get方法
08-20
HashMap的get方法是用来获取存储在HashMap中与给定键相关联的值。首先，get方法会通过hash(key)方法计算出该键在内部的数组中的位置。然后，它会通过getNode方法获取该位置上的节点，并返回节点中存储的值。如果节点...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值