2021年4月3日
手写LRU缓存淘汰算法
摘要： 本文主要讲了如何通过哈希链表这种数据结构来实现`LRU`算法，提供了三种实现思路，第一种从双向链表开始，借助于`HashMap`来实现满足要求的`LRUCache`，后两种针对LinkedHashMap的不同顺序，设计了两种实现方式来实现`LRUCache`。 阅读全文
posted @ 2021-04-03 17:35 vcjmhg 阅读(165) 评论(0) 推荐(0) 编辑