HashMap中get(Object key)方法实现

最新推荐文章于 2024-09-12 06:45:00 发布
最新推荐文章于 2024-09-12 06:45:00 发布
阅读量5.6k 收藏 2
点赞数
分类专栏： jdk源码 文章标签： 源码 jdk hashmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ymrfzr/article/details/51223287
版权
本文深入探讨HashMap中get方法的实现细节，包括在找不到匹配键值时返回null的情况，以及红黑树在查找过程中的遍历策略。
摘要由CSDN通过智能技术生成
  jdk1.8
  HashMap.java中获取指定关键字对应的值value方法get(Object key)
  
 /* 返回指定关键字的值value，没有则返回null
     */
    public V get(Object key) {
        Node<K,V> e;
        return (e = getNode(hash(key), key)) == null ? null : e.value;
    }

    /**
     * 实现Map.get()及其相关方法
     * @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;
        if ((tab = table) != null && (n = tab.length) > 0 &&
            (first = tab[(n - 1) & hash]) != null) {
            if (first.hash == hash &&                         // 始终检查第一个结点
                ((k = first.key) == key || (key != null && key.equals(k))))
                return first;
            if ((e = first.next) !
最低0.47元/天 解锁文章
zhongrui_fzr
关注
专栏目录
集合类源码——HashMap，HashTable，HashSet和LinkedHashSet（1.8）
weixin_39420024的博客
04-20 320
1、HashMap节选public class HashMap&lt;K, V&gt; extends AbstractMap&lt;K, V&gt; implements Map&lt;K, V&gt;, Cloneable, Serializable { // 默认容量，new时为0，put()时调用putval()，putval()调用resize()table才不为null // 大...
HashMap重写（3） 实现get()方法，根据key对象获得对应的value对象
古道西风
01-30 1337
在上一篇的基础上HashMap重写（2）HashMap重写toString()方法，增加get()方法。 上代码： /** * get()方法 * @param key * @return */ public Object get(Object key) { //拿到对应的hash值 int hash = myHa...
源码解析 - JDK - HashMap.get(Object key)
duduhonghong的博客
11-02 491
1.源码展示 本文章主要分析HashMap中的get(Object key)方法， 首先把相关方法的源码放到前面，大致有个了解然后再分析。相关的有3个方法，最外层的是我们经常调用的get(Object key)放法，而核心部分是getNode(int hash, Object key)方法，最后hash(Object key)是一个工具方法，返回具体对象的hash值。 /** ...
HashMap 的 get 和 put 操作：深入解析与实际应用
最新发布
xycxycooo的博客
09-12 791
在 Java 编程中，HashMap是一种高效的数据结构，用于存储键值对。理解HashMap在get和put操作时经过的步骤，有助于编写更高效、更易于维护的代码。希望通过本文的详细解释和代码示例，你已经对HashMap的get和put操作有了更深入的理解。如果你有任何问题或需要进一步的解释，请随时提问！
HashMap中get方法详解
lubiaojava的博客
08-18 3073
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并且数组索引下第一个节点是否为空。 第二步：查看第一个结点的是否满足返回条件，满足则直接返回 ...
HashMap get方法
weixin_48031310的博客
08-30 2101
get方法拿到key之后调用hashMap的get方法，get方法内部会去定义一个Node节点，之后会调用getNode方法去获取value值 首先去hash这个key，然后再调用getNode方法的时候会优先去比较第一个节点的数据，如果hash值是一致的话，就返回node节点的value，如果头结点与key的hash之后不相同，那就根据当前的Node节点去分别调用不同的方法，如果是正常的链表，就去调用后一个去依次比较，如果是红黑树，就去红黑树去查询对应的子节点的value. 源码 public V
HashMap.get(Object)可以正常取到值吗？
ACGkaka的博客
04-07 577
HashMap主要是通过hashCode()方法来对引用进行辨识的， 只要Object.hashCode()的值相同， 就可以正常从HashMap中通过get()方法取到值。 源码解析 HashMap.get()方法 : hash()方法： 结论： 从源码中可以看出，HashMap主要是通过hashCode()方法来对引用进行辨识的，只要Object.hashCode()的值相同，就可以正...
HashMap之get方法详解
热门推荐
weixin_39667787的博客
01-29 3万+
1. 导读 本章节面相的是对红黑树有了解的读者, 因为JAVA引入了黑红树, 所以后面的内容中主要围绕着红黑树来展开; .1 get .2 find 2. get HashMap::get返回一个数据节点, 如果不存在则返回空; final Node&amp;lt;K,V&amp;gt; getNode(int hash, Object key) { Node&amp;lt;K,V&amp;gt;[] t...
HashMap 的 get 方法的流程分析（源码）
qq_45369827的博客
03-17 3574
流程 首先根据 hash 方法获取到 key 的 hash 值 然后通过 hash & (length - 1) 的方式获取到 key 所对应的Node数组下标 ( length对应数组长度 ) 首先判断此结点是否为空，是否就是要找的值，是则返回空，否则进入第二个结点。 接着判断第二个结点是否为空，是则返回空，不是则判断此时数据结构是链表还是红黑树 链表结构进行顺序遍历查找操作，每次用 == 符号 和 equals( ) 方法来判断 key 是否相同，满足条件则直接返回该结点。链表遍历完都没有找.
最详细HashMap集合源码讲解（get() 方法）
weixin_37541878的博客
08-04 1202
最详细HashMap集合源码讲解（get(key) 方法） 1.1 HashMap中的get()方法 在HashMap中是通过get(key)方法去获取value的值，其代码如下 // 通过key去获取value public V get(Object key) { java.util.HashMap.Node<K,V> e; //通过getNode(int hash,Object key)的方法去得到该key对应的node节
HashMap中的get方法
Jeryy--的博客
09-19 1806
仅适合看过源码的朋友~~ 通过观察源码可以发现，get方法里面有一个getNode()方法，那么这个getNode方法就是整个 核心部分，getNode方法里传递的参数是hash和key，首先if判断这个表是否为空，长度是否大 于0，然后当前下标的值不能是null，否则就返回null，有值的话就进入判断，3钟情况： 第一种情况就是说，当前桶位就一个元素，那获取到之后就直接返回 第二种情况就是说，当前桶位不止一个元素，next不等于null就代表有哈希碰撞了并且是这个 节点属于红黑树，那么就调用这个树的获取方
如何获得keyhash
weixin_30449453的博客
10-23 118
keyhash是由keystore产生的 三个命令解决问题 keytool -exportcert -alias androiddebugkey -keystore debug.keystore > debug.txt 输入密码：openssl sha1 -binary debug.txt > debug_sha.txtopenssl base64 -in debug_sh...
HashMap_get方法实现解析
日日留心的技术专栏
05-17 1316
1 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 {
HashMap集合------get（）方法
qq_44689654的博客
02-25 842
一、get方法源码 public V get(Object key) { if (key == null) return getForNullKey(); int hash = hash(key.hashCode()); for (Entry<K,V> e = table[indexFor(hash, table.length)]; e != null; e = e.next) {
java get key_Java JavaTuples getKey()用法及代码示例
weixin_39758392的博客
02-12 2827
org.javatuples中的getKey()方法用于从KeyValue类的TupleClassObject中获取 key 。此方法只能与javatuples库的KeyValue类对象一起使用。它返回一个Key，它是存在于KeyValueClassObject的索引0处的元素。返回的 key 是确保type-safety。方法声明：public A getKey()用法:KeyValue Key...
HashMap put（） get（）
Democreen
12-28 5583
<br />Map用 put(k,v) / get(k)，还可以使用containsKey()/containsValue()来检查其中是否含有某个key/value。 <br />  HashMap会利用对象的hashCode来快速找到key。 <br />    *  hashing <br />      哈希码就是将对象的信息经过一些转变形成一个独一无二的int值，这个值存储在一个array中。 <br />      我们都知道所有存储结构中，array查找速度是最快的。所以，可以加速查找。 <b
用迭代器遍历HashMap时容易忽略的一个问题：getValue()方法的返回值类型
weixin_43727045的博客
03-05 1612
在用迭代器遍历HashMap时，getValue()方法的返回值只是一个Object对象。我们必须对这个返回值的数据类型进行转换，否则会出现问题。
HashMap源码（jdk 1.8）- get操作
J_bean的博客
05-13 263
源码和解析如下所述 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) { Node<K,V>[] tab; Node<K,V> first, e; int n; K k; i
HashMap中的get方法注意事项
文竹牧场
03-21 993
get方法会调用对象的hashcode方法，而Integer和Long的hashcode方法是不一样的。所以调用get方法的时候一定要匹配好key类型。
hashmap get方法
03-30
HashMap中的get()方法用于获取指定键所映射的值。具体语法如下： ``` V get(Object key) ``` 其中，参数key是要获取的键，返回值V是键所对应的值，如果该键不存在，则返回null。 示例代码： ``` HashMap<String, Integer> map = new HashMap<>(); map.put("apple", 1); map.put("banana", 2); map.put("orange", 3); int value = map.get("banana"); System.out.println(value); // 输出2 ``` 在上面的代码中，通过调用get()方法来获取键"banana"所对应的值，返回值为2。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值