LinkedHashMap源码解读

妖狐艹你老母 2022-04-11 09:25 344阅读 0赞

LinkedHashMap继承了HashMap，采用双向链表结构，数据顺序是可预知的

void transfer(HashMap.Entry[] newTable, boolean rehash)

以及

void addEntry(int hash, K key, V value, int bucketIndex) {
            super.addEntry(hash, key, value, bucketIndex);
    
            // Remove eldest entry if instructed
            Entry<K,V> eldest = header.after;
            if (removeEldestEntry(eldest)) {
                removeEntryForKey(eldest.key);
            }
        }
    
    void createEntry(int hash, K key, V value, int bucketIndex) {
            HashMap.Entry<K,V> old = table[bucketIndex];
            Entry<K,V> e = new Entry<>(hash, key, value, old);
            table[bucketIndex] = e;
            e.addBefore(header);
            size++;
        }

来实现双向链表。

取数据时，可以选择是按存放顺序取还是访问顺序取：

public LinkedHashMap(int initialCapacity,
                             float loadFactor,
                             boolean accessOrder) {
            super(initialCapacity, loadFactor);
            this.accessOrder = accessOrder;
        }

发表评论取消回复

表情：

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

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

相关阅读

相关 LinkedHashMap实现原理 JDK8版本源码解读

1. 概述 LinkedHashMap 继承自 HashMap，在 HashMap 基础上，通过维护一条双向链表，解决了 HashMap 不能随时保持遍历顺序和插入顺序一

朱雀/ 2023年03月02日 04:51/ 0 赞/ 184 阅读

相关 LinkedHashMap源码分析

阅读本文章之前推荐先阅读博主的以下两篇文章： [HashMap源码分析 + 面试题][HashMap_ _] [LinkedList源码分析，基于JDK1.8逐行分析]

ゞ浴缸里的玫瑰/ 2023年01月17日 04:54/ 0 赞/ 216 阅读

相关浅析LinkedHashMap源码

上一篇文章对[HashMap][]的重要属性和常用方法进行了详细的分析，`LinkedHashMap`很多东西都直接继承自HashMap，所以本文只分析一些`LinkedHas

青旅半醒/ 2022年12月05日 09:53/ 0 赞/ 240 阅读

相关 LinkedHashMap源码剖析

1. LinkedHashMap简介 LinkedHashMap是HashMap的子类，与HashMap有着同样的存储结构，但它加入了一个双向链表的头结点，将所有put到

小鱼儿/ 2022年07月13日 11:41/ 0 赞/ 251 阅读

相关 LinkedHashMap源码剖析

前言：有网友建议分析下LinkedHashMap的源码，于是花了一晚上时间研究了下，分享出此文（这个系列的最后一篇博文了），希望大家相互学习。LinkedHashMap的源码理

客官°小女子只卖身不卖艺/ 2022年06月15日 12:06/ 0 赞/ 298 阅读

相关 LinkedHashmap源码剖析

LinkedHashMap简介 LinkedHashMap是HashMap的子类，与HashMap有着同样的存储结构，但它加入了一个双向链表的头结点，将

系统管理员/ 2022年06月11日 01:09/ 0 赞/ 293 阅读

相关 LinkedHashMap 源码解读

> 我看的JDK1.8的源码示例 public class LinkedHashMapDemo { public static void

深碍√TFBOYSˉ_/ 2022年06月03日 06:35/ 0 赞/ 272 阅读

相关 LinkedHashMap源码阅读

LinkedHashMap源码阅读首先看名字，大概就知道了它的特性，首先具有Linked链表的访问有序，又具有HashMap的快速访问特性。对于LinkedHas

向右看齐/ 2022年05月17日 13:19/ 0 赞/ 329 阅读

相关 LinkedHashMap源码解读

LinkedHashMap继承了HashMap，采用双向链表结构，数据顺序是可预知的 void transfer(HashMap.Entry[] newTable,

妖狐艹你老母/ 2022年04月11日 09:25/ 0 赞/ 345 阅读

相关 LinkedHashMap源码解读与实现LRU缓存

LinkedHashMap继承HashMap 自定义全局变量header表示头节点 private transient Entry<K,V> header;

待我称王封你为后i/ 2021年09月12日 01:12/ 0 赞/ 445 阅读