pozhenzi
pozhenzi
全部文章
题解
归档
标签
去牛客网
登录
/
注册
pozhenzi的博客
苟有恒,又何必三更眠五更起;最无益,莫过于一日曝十日寒。
全部文章
/ 题解
(共1篇)
题解 | #设计LRU缓存结构#
算法思路 题目要求设计一个LRU(Least Recent Used)缓存结构,即优先淘汰最久没有使用到的数据。最常规做法就是使用一个List将缓存索引保存起来:当缓存中每插入一条数据,就往List头插入该数据索引;而每次缓存被命中时,则将该数据索引挪到List头部;此外再用一个Map来保存缓存索引...
算法题
LRU缓存
2021-08-14
0
256