java数据结构-LinkedHashMap

最新推荐文章于 2024-05-15 00:16:58 发布

弓永峰

最新推荐文章于 2024-05-15 00:16:58 发布

阅读量1.3k

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/gyflyx/article/details/38475951

版权

java 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

通过名字，我们可以知道该数据结构具有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的构造函数中确定链表表示什么顺序