摘要: LRU(Least Recently Used)最近最少使用,缓存这个是在《操作系统》课程上学习过的概念,会有面试要求实现也有所耳闻 需要实现的方法有3个 初始化方法,以指定的正整数作为LRU缓存结构的初始化容量 get方法,如果键在缓存中,就返回键值;否则返回-1 put方法,key不存在直接插入 阅读全文
posted @ 2022-07-12 11:27 YaosGHC 阅读(148) 评论(0) 推荐(0)