1. 全栈程序员必看首页

HashMap的containsKey方法底层详解

全栈程序员-站长 • • 未分类 • 阅读 3

HashMap的containsKey方法底层详解containsKey 方法简介用 containsKey key 方法来检查 key 是否存在 源码分析 检查是否包含 key 如果 key 有对应的节点对象 则返回 ture 不关心节点对象的值是否为空 publicboolea Objectkey 调用 getNode 方法来获取键值对 如果没有找到返回 fals

containsKey方法简介

  • 用 containsKey(key) 方法来检查 key 是否存在，

源码分析

  • 总结：HashMap的containsKey方法，内部实际还是根据key去找对应节点，和get方法类似 
    / * 检查是否包含key * 如果key有对应的节点对象，则返回ture，不关心节点对象的值是否为空 */ public boolean containsKey(Object key) { // 调用getNode方法来获取键值对，如果没有找到返回false，找到了就返回ture return getNode(hash(key), key) != null; //真正的查找过程都是通过getNode方法实现的 } / * 该方法是Map.get方法的具体实现 * 接收两个参数 * @param hash key的hash值，根据hash值在节点数组中寻址，该hash值是通过hash(key)得到的，可参见：hash方法解析 * @param key key对象，当存在hash碰撞时，要逐个比对是否相等 * @return 查找到则返回键值对节点对象，否则返回null */ final Node 
     
       getNode(int hash, Object key) { Node 
      
        [] tab; Node 
       
         first, e; int n; K k; // 声明节点数组对象、链表的第一个节点对象、循环遍历时的当前节点对象、数组长度、节点的键对象 // 节点数组赋值、数组长度赋值、通过位运算得到求模结果确定链表的首节点 if ((tab = table) != null && (n = tab.length) > 0 && (first = tab[(n - 1) & hash]) != null) { if (first.hash == hash && // 首先比对首节点，如果首节点的hash值和key的hash值相同 并且 首节点的键对象和key相同（地址相同或equals相等），则返回该节点 ((k = first.key) == key || (key != null && key.equals(k)))) return first; // 返回首节点 // 如果首节点比对不相同、那么看看是否存在下一个节点，如果存在的话，可以继续比对，如果不存在就意味着key没有匹配的键值对 if ((e = first.next) != null) { // 如果存在下一个节点 e，那么先看看这个首节点是否是个树节点 if (first instanceof TreeNode) // 如果是首节点是树节点，那么遍历树来查找 return ((TreeNode 
        
          )first).getTreeNode(hash, key); // 如果首节点不是树节点，就说明还是个普通的链表，那么逐个遍历比对即可 do { if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))) // 比对时还是先看hash值是否相同、再看地址或equals return e; // 如果当前节点e的键对象和key相同，那么返回e } while ((e = e.next) != null); // 看看是否还有下一个节点，如果有，继续下一轮比对，否则跳出循环 } } return null; // 在比对完了应该比对的树节点 或者全部的链表节点 都没能匹配到key，那么就返回null }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/208544.html原文链接：https://javaforall.net

赞 (0)
0 0

关于作者

全栈程序员-站长的头像

全栈程序员-站长

133.5K 文章
3 粉丝
本网站汇聚当前互联网主流语音，持续更新，欢迎关注公众号“全栈程序员社区”
上一篇 2026年3月19日 上午11:20
下一篇 2026年3月19日 上午11:20


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号