理解java中的acessorder LinkedHashMap实现

Question

据我所知，LinkedHashMap扩展了HashMap和LinkedHashMap。条目扩展了HashMap。条目也是如此。

LinkedHashMap有两个主要属性1）头，它是LinkedHashMap。入口节点。2）继承的表是HashMap。条目[]数组。现在LinkedHashMap中的表被分配了LinkedHashMap数组。在运行时输入，这由以下方法处理：

/**
     * This override differs from addEntry in that it doesn't resize the
     * table or remove the eldest entry.
     */
    void createEntry(int hash, K key, V value, int bucketIndex) {
        HashMap.Entry<K,V> old = table[bucketIndex];
        Entry<K,V> e = new Entry<>(hash, key, value, old);
        table[bucketIndex] = e;
        e.addBefore(header);
        size++;
    }

该方法的前三行实际上会转换HashMap。进入LinkedHashMap。条目，并维护条目前后的引用，以使标题前指向顺序中的最后一个元素，最后一个元素后指向形成圆圈的标题。

现在，当我们创建任意一个映射的实例（使用新构造函数）时，没有为table属性分配内存，因为它刚刚初始化为空表。

Map<String, String> linkedHashMap = new LinkedHashMap<String, String>();

现在让我们说我们做我们的赌注：-

linkedHashMap.put("a", "A");
linkedHashMap.put("b", "B");
linkedHashMap.put("c", "C");

在这些语句之后，我们的LinkedHashMap数据结构（表数组在第一次放置后初始化）看起来就像图片中的一样。为了便于参考，我标记了元素a、b和c。我知道真正的顺序不会相同。我发现这个数据结构相当复杂——引用太多了。它有双链表，维护方式非常不同，用于不同的目的，也有普通hashmap的单链表，两者都在同一个条目中。我的理解正确吗？

Answer 1

你在代码方面做得很好，这很好！然而，LinkedHashMap并不像你想要的那么复杂。它实际上是HashMap的一个非常简单的扩展，其唯一目的是保持元素添加的顺序†。

该方法的前三行实际上会转换HashMap。进入LinkedHashMap。条目，并维护条目前后的引用

这是正确的，LinkedHashMap。条目扩展了HashMap。条目，但通过存储指向条目之前和之后的指针来添加链接位。

尽管LinkedHashMap图看起来要复杂得多，但它只是简单地在蓝色/红色箭头表示的之前添加，在之后添加。

†LinkedHashMap除了作为构造函数参数的插入顺序外，还支持访问顺序（排序模式）。如果flag设置为true，则在列表中迭代将按元素访问的顺序返回元素，而不是按元素插入的顺序返回。

来自JavaArticles的图片。