HashMap的containskey源码分析

最新推荐文章于 2025-01-17 14:19:26 发布

LiuConey

最新推荐文章于 2025-01-17 14:19:26 发布

阅读量3.4k

点赞数

分类专栏： java笔记文章标签： java hashmap 源码

本文链接：https://blog.youkuaiyun.com/LiuConey/article/details/50854199

版权

本文深入分析了Java HashMap中containsKey方法的源码，指出该方法内部主要依赖key的hashCode和equals方法。当key未重写equals时，不同对象但内容相同的键可能导致误判。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HashMap作为util包中比较常用的一个数据结构，充分理解内部代码的逻辑是有很必要的，这里做一个对HashMap 的containsKey函数的源码分析笔记。

containsKey的代码如下：

 /**
     * Returns <tt>true</tt> if this map contains a mapping for the
     * specified key.
     *
     * @param   key   The key whose presence in this map is to be tested
     * @return <tt>true</tt> if this map contains a mapping for the specified
     * key.
     */
    public boolean containsKey(Object key) {
        return getEntry(key) != null;
    }

内部调用的是getEntry函数，进入getEntry函