linkedhashmap 排序_LinkedHashMap 原理分析

最新推荐文章于 2024-08-04 03:54:44 发布

酋知鱼

最新推荐文章于 2024-08-04 03:54:44 发布

阅读量2k

点赞数

文章标签： linkedhashmap 排序

本文链接：https://blog.csdn.net/weixin_29468281/article/details/112073997

版权

本文深入探讨了LinkedHashMap，它是HashMap的子类，实现了Map接口。LinkedHashMap通过before和after引用形成双向链表，根据访问时间排序。文章详细解析了HashMap的扩容策略和Tree化机制，并介绍了LinkedHashMap如何在get操作时更新访问顺序，以及如何利用removeEldestEntry实现LRU缓存。

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

LinkedHashMap的原理大致和上篇文章提到的数据结构类似。LRU算法实现

它继承自HashMap ，实现了map 接口。所以，我们先来看下HashMap 的实现方式。

一. HashMap

HashMap 的目的是为了实现一种键值对，能够在O（1）的时间复杂度内找到键所对应的值值所在的位置。

HashMap内存结构图

主要的数据结构由以下两个属性实现。

// 每一个节点的hash值，由key 的hashcode 和value 的hashcode异或得到。
// next 指向此节点在这条链中的后继节点
static class Node<K,V> implements Map.Entry<K,V> {
    
    final int hash;
    final K key;
    V value;
    Node<K,V> next;
}
// The table, initialized