追风少年罗全有

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #设计LRU缓存结构#

利用hashmap+双向链表实现LRU缓存，头部存放较新的节点，尾部存放不常使用的节点。维护size字段，为链表长度，当长度超过k时，删除尾部节点 import java.util.*; public class Solution { /** * lru design * @p...

2021-07-21

0 437