页面置换算法
LRU全称是Least Recently Used, LRU Cache的核心设计思想是, 如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。 在***大小固定的情况下, 如果***满了, 会把最近最久没有访问的元素删掉.
实现程序禁用各种语言基础库中的LinkedHashMap.
输入
在第一行给定***的大小 m, 对***执行读写操作的次数n.
从第二行开始, 有n行操作命令.
操作有两种情况, put和get.
put命令格式是 put key value, 表示向***写入数据.
get命令格式是 get key, 标示从***读取数据.
输出
对于n行命令中的每一行get 命令.
如果对于数据存在, 就把value在单独一行打印出来.
如果不存在, 就在单独一行打印null.
样例输入
3 5
put a b
put x y
put d kkk
put zzz lll
get a
样例输出
null
Hint
直接在输入的时候进行判断即可
投递蚂蚁集团等公司10个岗位 >
华为工作强度 840人发布