Fork me on GitHub
2018年9月6日
146. LRU缓存机制
摘要： 题目 解析 list 是一个双向链表，存储键值(key,value)，map ::iterator 是用来存放key值所对应的list中的位置; list链表的开头，是最近使用过的，当每次进行get()和put()操作时，我们就要更新。要注意的是，若(key1,value1)已经存在，当put(ke 阅读全文
posted @ 2018-09-06 11:40 ranjiewen 阅读(784) 评论(0) 推荐(0) 编辑