LRU缓存实现-LinkedHashMap_hutool 取linkedmap 后几个-CSDN博客

本文链接：https://blog.csdn.net/usher_ou/article/details/80147648

LRU缓存策略基于"最近最少使用"原则，当缓存达到固定大小时，会淘汰最近最久未使用的数据。本文探讨了如何利用Java中的LinkedHashMap实现LRU缓存。LinkedHashMap提供了按插入顺序或访问顺序存储的功能，通过设置accessOrder为true即可实现按访问顺序排列，便于实现LRU策略。在多线程环境中，可以通过Collections.synchronizedMap()使继承自LinkedHashMap的缓存类变得线程安全。

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

LRU缓存实现-LinkedHashMap

LRU是Least Recently Used 的缩写，翻译过来就是“最近最少使用”.

LRU缓存的思想

固定缓存大小，需要给缓存分配一个固定的大小。

每次读取缓存都会改变缓存的使用时间，将缓存的存在时间重新刷新。

需要在缓存满了后，将最近最久未使用的缓存删除，再添加最新的缓存。

按照LinkedHashMap自身已经实现了顺序存储，默认情况下是按照元素的添加顺序存储，也可以启用按照访问顺序存储，传入的第三个参数accessOrder为true的时候，就按访问顺序对LinkedHashMap排序，为false的时候就按插入顺序，默认是为false的。

当把accessOrder设置为true后，就可以将最近访问的元素置于最前面，这样就可以满足上述的第二点。即最近读取的数据放在最前面，最早读取的数据放在最后面，然后它还有一个判断是否删除最老数据的方法，默认是返回false，即不删除数据，我们使用LinkedHashMap实现LRU缓存的方法就是对LinkedHashMap实现简单的扩展，扩展方式有两种，一种是inheritance，采用inheritance方式实现比较简单，而且实现了Map接口，在多线程环境使用时可以使用 Collections.synchronizedMap()方法实现线程安全操作,一种是delegation,delegation方式实现更加优雅一些，但是由于没有实现Map接口，所以线程同步就需要自己搞定了.

//delegation

import java.util.ArrayList;
import java.util.Collection;
import java.util.LinkedHashMap;
import java.util.Map;

/**
 * LRU(最近最少使用),Java模拟实现，基于linkedHashMap
 * @param <K>
 * @param <V>
 */
public class LRUCache<K,V> {
   
    private static final float hashTableLoadFactor = 0.75f;
    private L