技术栈
linkedhashmap
shyの同学
3 个月前
java
·
缓存
·
hashmap
·
lru
·
linkedhashmap
使用LinkedHashMap实现固定大小的LRU缓存
LRU是"Least Recently Used"的缩写,意为"最近最少使用"。LRU缓存是一种常用的缓存淘汰算法,它的核心思想是:当缓存满时,优先淘汰最近最少使用的项目。
小沈同学呀
9 个月前
java
·
缓存
·
面试
·
linkedhashmap
设计并实现一个并发安全的LRU(Least Recently Used,最近最少使用)缓存结构
相信很多人都使用过LinkedHashMap,LinkedHashMap中的removeEldestEntry可以删除老旧的元素,我们可以以此来实现一个LRU缓存结构,并结合java中JUC包中的各种多线程锁机制来保证多线程安全。
Super 含
1 年前
linkedhashmap
LinkedHashMap与LRU缓存
序、慢慢来才是最快的方法。LinkedHashMap 是继承于 HashMap 实现的哈希链表,它同时具备双向链表和散列表的特点。事实上,LinkedHashMap 继承了 HashMap 的主要功能,并通过 HashMap 预留的 Hook 点维护双向链表的逻辑。