java数据结构-LinkedHashMap

最新推荐文章于 2025-05-09 14:22:40 发布

弓永峰

最新推荐文章于 2025-05-09 14:22:40 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/gyflyx/article/details/38475951

java 专栏收录该内容

34 篇文章

订阅专栏

本文详细介绍了LinkedHashMap这一数据结构，它是HashMap的一种扩展实现，通过在原有的基础上增加一条双向链表来保持元素的插入或访问顺序。文章解释了LinkedHashMap如何继承自HashMap，并探讨了其内部的Entry结构是如何支持这种特性的。

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

通过名字，我们可以知道该数据结构具有hashmap的全部特性。
1. LinkedHashMap继承HashMap

public class LinkedHashMap<K,V>
    extends HashMap<K,V>
    implements Map<K,V>

2. LinkedHashMap是一个链表结构，链表的基本单元是Entity

/**
     * LinkedHashMap entry.
     */
    private static class Entry<K,V> extends HashMap.Entry<K,V> {
        // These fields comprise the doubly linked list used for iteration.
        Entry<K,V> before, after;

在原来的基础上，增加了 before和after两个指针，所以这个链表是一个双向链表

所以LinkedHashMap就是在原来的基础上增加了一条链表，这条链表头部是header

public class LinkedHashMap<K,V>
    extends HashMap<K,V>
    implements Map<K,V>
{

    private static final long serialVersionUID = 3801124242820219131L;

    /**
     * The head of the doubly linked list.
     */
    private transient Entry<K,V> header;

这条链表可以用来表示两种顺序：（1）access order （2）加入节点的顺序

但是必须要在LinkedHashMap的构造函数中确定链表表示什么顺序