LinkHashMap源码

痛定思痛。 2024-03-23 16:20 7阅读 0赞

### 简介 ###

LinkedHashMap内部维护了一个双向链表，能保证元素按插入的顺序访问，也能以访问顺序访问，可以用来实现LRU缓存策略。 LinkedHashMap可以看成是 LinkedList + HashMap。

### 继承体系 ###

![format_png][]

LinkedHashMap继承HashMap，拥有HashMap的所有特性，并且额外增加了按一定顺序访问的特性。

### 存储结构 ###

![format_png 1][]

我们知道HashMap使用（数组 + 单链表 + 红黑树）的存储结构，那LinkedHashMap是怎么存储的呢？ 通过上面的继承体系，我们知道它继承了HashMap，所以它的内部也有这三种结构，但是它还额外添加了一种“双向链表”的结构存储所有元素的顺序。 添加删除元素的时候需要同时维护在HashMap中的存储，也要维护在LinkedList中的存储，所以性能上来说会比HashMap稍慢。

### 源码解析 ###

#### 属性 ####

/**
    * 双向链表头节点 
    */
    transient LinkedHashMap.Entry<K,V> head;
    
    /**
    * 双向链表尾节点 
    */
    transient LinkedHashMap.Entry<K,V> tail;
    
    /**
    * 是否按访问顺序排序 
    */
    final boolean accessOrder;
    
    复制代码

#### 内部类 ####

// 位于LinkedHashMap中
    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);
        }
    }
    
    // 位于HashMap中
    static class Node<K, V> implements Map.Entry<K, V> {
        final int hash;
        final K key;
        V value;
        Node&

[format_png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/276ceeccf0204158badc81ef1bc89080.png
[format_png 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/adee93c73d5145e89e8ef29936c61c37.png

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关 LinkHashMap源码

简介 LinkedHashMap内部维护了一个双向链表，能保证元素按插入的顺序访问，也能以访问顺序访问，可以用来实现LRU缓存策略。 LinkedHashMap可以看成是

痛定思痛。/ 2024年03月23日 16:20/ 0 赞/ 8 阅读

相关【源码】Integer源码

1、Integer 的声明 java 复制代码 `public final class Integer extends Number implements Compa

谁借莪１个温暖的怀抱￠/ 2023年10月12日 23:06/ 0 赞/ 81 阅读

相关 ArrayList源码、实现源码

属性： //用于序列化的id private static final long serialVersionUID = 86834525811228921

た入场券/ 2023年07月05日 13:21/ 0 赞/ 8 阅读

相关对HashMap是无序,而linkHashMap是有序的理解

由于map集合时无序的，我们接触到最多的集合中只有List集合时有序的.通过查了查，发现有一种map（LinkedHashMap）集合时有序的，可以做到按照用户放入集合的顺序取

迈不过友情╰/ 2023年05月30日 08:51/ 0 赞/ 4 阅读

相关 jdk11源码-ReentrantLock源码

> 更多java源码分析请见：jdk11源码分析系列文章专栏：[Java11源码分析][Java11] 文章目录欢迎关注本人公众号概述 new R

红太狼/ 2022年10月02日 11:54/ 0 赞/ 383 阅读

相关【源码阅读】AndPermission源码阅读

前言权限是绝大多数App必不可少的部分，不管你仍在用原生的方式，还是其他的开源库，AndPermission绝对是值得学习的一个开源库，今天，我们就来学习下它的设计思想

秒速五厘米/ 2022年10月01日 10:52/ 0 赞/ 403 阅读

相关 jdk11源码--ReentrantReadWriteLock源码

> 更多java源码分析请见：jdk11源码分析系列文章专栏：[Java11源码分析][Java11] 文章目录欢迎关注本人公众号概述读写标记的

柔情只为你懂/ 2022年01月07日 05:37/ 0 赞/ 488 阅读

相关源码：EventBus源码原理分析

一直对EventBus的实现原理比较好奇，最近看了一下源码，版本是19.0，在这里做一个记录，首先看一下EventBus的其中几个关键变量的类图： ![watermark_t

缺乏、安全感/ 2021年12月22日 07:29/ 0 赞/ 440 阅读

相关源码

1.怎么看源码，直接在源码里打断点，再debug. 2.看启动日志，能得到关于一些类的信息。 3.在源码中，右键show diagram，表格化的一些图形化类。便于理解

迷南。/ 2021年12月17日 13:11/ 0 赞/ 367 阅读

相关源码分析:AQS源码

在开始这篇源码之前，最好先看下转载整理的[这篇文章][Link 1]，有很多值得学习的地方。AQS是用来构建锁或者其他同步组件的基础框架。总体来说，它使用一个 int 成员变量

冷不防/ 2021年12月13日 04:59/ 0 赞/ 540 阅读