2023年9月25日
LRU Cache
摘要： LRU: "Least Recently Used"(最近最少使用) hashmap + 双向链表 当塞满之后 假如还要塞，就把最久没被使用的删除了，把新的加进来就行（可以通过双向链表模拟实现） hashmap： key - Node 用于模拟实现 Cache 双向链表 （Node） O(1)的时间 阅读全文
posted @ 2023-09-25 23:09 笨爱蛋蛋 阅读(23) 评论(0) 推荐(0)