LRU 缓存编程实现

最新推荐文章于 2022-04-05 23:04:18 发布

魏小言

最新推荐文章于 2022-04-05 23:04:18 发布

阅读量269

点赞数 1

分类专栏： JAVA LeetCode&剑指Offer 面试编程题锦集算法面试文章标签： LRU 链表 java 缓存机制

本文链接：https://blog.csdn.net/qq_34417408/article/details/79308899

版权

LeetCode&剑指Offer 面试编程题锦集同时被 3 个专栏收录

77 篇文章 3 订阅 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

JAVA

56 篇文章 0 订阅

订阅专栏

面试

12 篇文章 0 订阅

订阅专栏

本文探讨了LRU缓存的实现，强调了需要深入理解HashMap和链表的基础知识。作者分享了自己重新实践LRU缓存的体会，并指出其结构类似于LinkedHashMap，但存在细微差别。虽然通常采用LinkedHashMap来实现LRU，作者承诺会补充关于使用链表+HashMap的具体实现细节。

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

感觉这个话题，包括代码已经烂大街了。不过写这个还是需要对HashMap系和链表的基础很了解的，最近重新练了练手，附上代码和注释吧。

整体可以理解为是链表的结构-根据访问顺序调整节点节点的位置，但存储的时候是K_V的形式存储-添加查询删除的时候首先链表操作
然后在HashMap中添加查询删除-总体结构和LindedHashMap类似，异曲同工，但具体的区别还待继续学习研究，不过一般都用的是LinkedHashMap。了解的大神可以留言，指教

Cache的链表+HashMap实现：

import java.util.HashMap;
/**
 * 整体可以理解为是链表的结构-根据访问顺序调整节点节点的位置，但存储的时候是K_V的形式存储-添加查询删除的时候首先链表操作
 * 然后在HashMap中添加查询删除-总体结构和LindedHashMap类似，异曲同工，但具体的区别还待继续学习研究，
 * 不过一般都用的是LinkedHashMap
 */
public class Lru<K,V> {                                     /