LinkedHashMap源码解读

最新推荐文章于 2023-10-25 11:42:21 发布

ZQ_313

最新推荐文章于 2023-10-25 11:42:21 发布

阅读量350

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/ZQ_313/article/details/84797772

本文详细解读了LinkedHashMap的源码，包括其继承关系、基本属性、构造方法、数据结构、核心方法如put、get和remove。LinkedHashMap继承HashMap，实现Map接口，保证数据的插入或访问有序，由数组和循环链表构成，特点是线程不安全，适用于需要有序数据场景。

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

1、继承关系

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

继承了HashMap类，实现了Map接口，即LinkedHashMap具有HashMap的特点。

2、基本属性

private static final long serialVersionUID = 3801124242820219131L;
private transient Entry<K,V> header;//双向链表头节点，也即哨兵节点，里面不存储任何信息
private final boolean accessOrder;//有序性标识

由于LinkedHashMap具有accessOrder标识，因此LinkedHashMap能够实现插入、访问有序

3、构造方法（总共有5种）

1）传入的参数为初始容量，加载因子，调用了父类的构造方法，按照插入顺序
public LinkedHashMap(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor);
        accessOrder = false;
    }

2）传入的参数的初始容量，调用父类的构造方法，取得键值对的顺序是插入顺序
public LinkedHashMap(int initialCapacity) {
        super(initialCapacity);
        accessOrder = false;
    }

3）无参构造，调用父类的构造方法，取得键值对的顺序是插入顺序
public LinkedHashMap() {
        super();
        accessOrder = false;
    }

4）传入的参数是一个Map的集合，调用父类的构造方法，取得键值对的顺序是插入顺序
public LinkedHashMap(Map<? extends K, ? extends V> m) {
        super(m);
        accessOrder = false;
    }

5）传入的参数为初始容量，加载因子，有序性标识（键值对保持顺序），调用了父类的构造方法
public LinkedHashMap(int initialCapacity,
                         float loadFactor,
                         boolean accessOrder) {
        super(initialCapacity, loadFactor);
        this.accessOrder = accessOrder;
    }

从构造方法中可以看出，默认都采用插入顺序来维持取出键值对的次序。所有