linkedhashmap

使用LinkedHashMap实现固定大小的LRU缓存LRU是"Least Recently Used"的缩写，意为"最近最少使用"。LRU缓存是一种常用的缓存淘汰算法，它的核心思想是：当缓存满时，优先淘汰最近最少使用的项目。

小沈同学呀

设计并实现一个并发安全的LRU（Least Recently Used，最近最少使用）缓存结构相信很多人都使用过LinkedHashMap，LinkedHashMap中的removeEldestEntry可以删除老旧的元素，我们可以以此来实现一个LRU缓存结构，并结合java中JUC包中的各种多线程锁机制来保证多线程安全。

LinkedHashMap与LRU缓存序、慢慢来才是最快的方法。LinkedHashMap 是继承于 HashMap 实现的哈希链表，它同时具备双向链表和散列表的特点。事实上，LinkedHashMap 继承了 HashMap 的主要功能，并通过 HashMap 预留的 Hook 点维护双向链表的逻辑。