LinkedHashMap的底层实现原理

最新推荐文章于 2023-07-07 11:22:23 发布

煎丶包

最新推荐文章于 2023-07-07 11:22:23 发布

阅读量991

点赞数 1

分类专栏： Java 文章标签： LinkedHashMap

本文链接：https://blog.csdn.net/qq_39794062/article/details/115019656

版权

Java 专栏收录该内容

112 篇文章 0 订阅

订阅专栏

LinkedHashMap的底层实现原理

LinkedHashMap 是 HashMap 的子类,在HashMap存储结构的基础上，使用了一对双向链表来记录添加元素的顺序。LinkedHashMap底层使用的结构与HashMap相同，因为LinkedHashMap继承于HashMap.二者之间的区别就在于LinkedHashMap内部提供了Entry替换HashMap中的Node。

实例化LinkedHashMap时，空参的构造器源码如下

    /**
     * Constructs an empty insertion-ordered <tt>LinkedHashMap</tt> instance
     * with the default initial capacity (16) and load factor (0.75).
     */
    public LinkedHashMap() {
        super();
        accessOrder = false;
    }

调用put()方法存放元素时，实际上是调用的父类HashMap的put方法，在LinkedHashMap中重写了newNode()方法，同时LinkedHashMap的Entry继承了HashMap的Node。

    Node<K,V> newNode(int hash, K key, V value, Node<K,V> e) {
        LinkedHashMap.Entry<K,V> p =
            new LinkedHashMap.Entry<K,V>(hash, key, value, e);
        linkNodeLast(p);
        return p;
    }
    /**
     * HashMap.Node subclass for normal LinkedHashMap entries.
     */
    static class Entry<K,V> extends HashMap.Node<K,V> {
        Entry<K,V> before, after;
        Entry(int hash, K key, V value, Node<K,V> next) {
            super(hash, key, value, next);
        }
    }