2020年5月22日
146. LRU缓存机制
摘要： LRU的思路： 1.查找某个节点，如果该节点存在，则将它放到头部； 2.增加一个节点，如果不存在，将它添加到头部，如果此时超过了LRU的大小，则将最后一个节点删除； 如果存在，就更新节点的value，然后放到头部； LinkedHashMap实现： class LRUCache extends Li 阅读全文
posted @ 2020-05-22 20:51 xyee 阅读(183) 评论(0) 推荐(0) 编辑