为什么LinkedHashMap是有序

最新推荐文章于 2025-11-09 17:03:53 发布

原创最新推荐文章于 2025-11-09 17:03:53 发布 · 1.1w 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#HashMap #有序 #LinkedHashMap

JAVA 专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了LinkedHashMap如何保持元素插入顺序不变的秘密。通过分析其内部Entry节点的设计，揭示了利用双向链表结构实现这一特性的原理。

LinkedHashMap 能记录下放入元素的顺序，并保证取出的时候顺序保持不变。那为什么LinkedHashMap能保证有序了？

关键在LinkedHashMap的Node 节点上。LinkedHashMap 继承自HashMap 并且实现了Map接口。

/**
 * 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);
    }
}

可以看到LinkedHashMap.Entry 继承自HashMap.Node 除了Node 本身有的几个属性外，额外增加了before after 用于指向前一个Entry 后一个Entry。也就是说，元素之间维持着一条总的链表数据结构。正式因为这个链表才保证了LinkedHashMap的有序性。