LRU，即最近最少使用。LRU中保存的数据如果满了，那么就会将最近最少使用的数据删除。
    LinkedHashMap通过使accessOrder为true，可以满足这种特性。代码如下：

    1. package com.dbl.linkedlistmap;
    3. import java.util.LinkedHashMap;
    4. import java.util.Map;
    6. /**
    7.  * @author dbl
    8.  * @ClassName lruDemo
    9.  * @Description
    10.  * @date 2022/07/05 14:45
    11.  */
    12. public class LruDemo<T> extends LinkedHashMap {
    14.     private int capacity;
    16.     public LruDemo(int capacity) {
    17.         super(capacity, 0.75f, true);
    18.         this.capacity = capacity;
    19.     }
    22.     public Object get(Object key) {
    23.         return super.getOrDefault(key, -1);
    24.     }
    26.     @Override
    27.     protected boolean removeEldestEntry(Map.Entry eldest) { //当存放数据 大于设定值 就会删除最近最少使用
    28.         return size() > capacity;
    29.     }
    31.     public static void main(String[] args) {
    32.         LruDemo<Object> objectLruDemo = new LruDemo<>(16);
    34.         objectLruDemo.put(1 >> 1,1);
    35.         objectLruDemo.put(1 >> 2,2);
    36.         objectLruDemo.put(1 >> 3,3);
    37.         objectLruDemo.put(1 >> 4,4);
    38.         objectLruDemo.put(1 >> 5,5);
    39.         objectLruDemo.put(1 >> 6,6);
    41.         System.out.println(objectLruDemo);
    42.     }
    43. }

    参考：https://blog.csdn.net/qq_40050586/article/details/105851970