宫水三叶的刷题日记

分类

题解(28)

/ 注册

全部文章（共1篇）

【宫水三叶の真题精选】使用「哈希表」+「双向链表」实现 LRUCache

基本分析 LRU 是一种十分常见的页面置换算法。将 LRU 翻译成大白话就是：当不得不淘汰某些数据时（通常是容量已满），选择最久未被使用的数据进行淘汰。题目让我们实现一个容量固定的 LRUCache 。如果插入数据时，发现容器已满时，则先按照 LRU 规则淘汰一个数据，再将新数据插入，其中「插入...

Java 链表双向链表 LRU 哈希表

2021-07-03

26 2834