HashMap学习之内部类Entry

最新推荐文章于 2022-03-21 00:00:34 发布

开发猛♂

最新推荐文章于 2022-03-21 00:00:34 发布

阅读量1.4k

点赞数 1

分类专栏： Java HashMap Entry 文章标签： HashMap

本文链接：https://blog.csdn.net/weixin_44272192/article/details/99686839

版权

本文探讨HashMap的源码，特别是内部类Entry。虽然Map接口定义了Entry接口，但HashMap通过其内部类实现了这一概念。文章提供了部分源码，旨在澄清关于HashMap中Entry类的疑惑。

摘要由CSDN通过智能技术生成

在学习HashMap源码相关内容的文章时，阅读到如下代码

public HashMap() {  
        this.loadFactor = DEFAULT_LOAD_FACTOR;  
        threshold = (int)(DEFAULT_INITIAL_CAPACITY * DEFAULT_LOAD_FACTOR);  
        table = new Entry[DEFAULT_INITIAL_CAPACITY];  
        init();  
    }

对于Entry这个类，是先想到了这个entrySet()方法，它的返回值是Set<Map.Entry<K,V>>，我先查阅api文档，发现Map接口里实现了一个名为Entry的接口，但在Map和HashMap中都没有查找到Entry这个实现类。上网查阅才发现原来api文档是没有这个类，查阅HashMap源码终于找到了这个内部类，部分代码如下

 static class Entry<K,V> implements Map.Entry<K,V> {
        final K key;
        V value;
        Entry<K,V> next;
        int hash;

        /**
         * Creates new entry.
         */
        Entry(int h, K k, V v, Entry<K,V> n) {
            value = v;
            next = n;
            key = k;
            hash = h;
        }

        public final K getKey() {
            return key;