集合-LinkedHashMap源码详解（特有方法解析）以及HashMap与LinkedHashMap的不同

最新推荐文章于 2024-08-31 16:08:09 发布

Fly_Fly_Zhang

最新推荐文章于 2024-08-31 16:08:09 发布

阅读量1.1k

点赞数 1

分类专栏：笔记集合文章标签： LinkedHashMap源码 LinkedHashMap底层数据结构详解

本文链接：https://blog.csdn.net/Fly_Fly_Zhang/article/details/87970494

版权

本文详细探讨了LinkedHashMap的底层数据结构，它采用数组加链表来存储数据，并通过header双向链表实现数据的有序插入和访问。LinkedHashMap继承自HashMap，但在初始化、构造函数和增删改查操作上有所不同，特别是put操作进行了重写。此外，LinkedHashMap特有的内部类Entry包含before和after属性，以支持双向链表。相比于HashMap，LinkedHashMap在rehash时能保持链表结构的稳定，提供有序性。

摘要由CSDN通过智能技术生成

特点：

底层数据结构：数组加链表用来存储数据； header双向链表用来实现数据插入有序或者访问有序；

LinkedHashMap数据存储图

继承关系：

public class LinkedHashMap<K,V>
    extends HashMap<K,V> //继承了HashMap
    implements Map<K,V>//实现了Map接口
{

默认值：

默认数组大小：16 ==>继承父类
loadFactor（默认加载因子）：0.75 ==>继承父类

基本属性：下面为LinkedHashMap特有，别的属性全部继承HashMap;

     
     private transient Entry<K,V> header; //头结点
     
     private final boolean accessOrder;//顺序性； true(访问有序); false(插入有序)

header如何初始化：header初始化需要调用重写后的 init（）方法，创建一个不存储数据的entry实体，而init方法是在父类的构造函数中被调用，子类的初始化都会调用父类的构造函数，从而实现了header的初始化；

//子类重写方法；
@Override
    void init() {
   
        header = new Entry<>(-1, null, null, null); //hash值为-1；
        header.before = header.after = header;
    }
   //父类构造函数：
    public HashMap(int initialCapacity, float loadFactor) {
   
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal initial capacity: " +
                                               initialCapacity);
        if (initialCapacity > MAXIMUM_CAPACITY)
            initialCapacity = MAXIMUM_CAPACITY;
        if (loadFactor <= 0 || Float.