摘要: LRU : 最近最少使用 操作系统的页面置换算法 基本都是用hashmap + 双端链表去实现(头插尾删) hashmap为了快速找到是那个node, 双端链表有前后指针为了能快速删除该节点 package problem0146 // 双向链表结构 type LinkNode struct { k 阅读全文
posted @ 2020-11-28 11:14 天之草 阅读(203) 评论(0) 推荐(0) 编辑