2022年1月6日
使用LinkedhashMap实现操作系统的LRU缓存算法
摘要： 使用LinkedhashMap实现操作系统的LRU缓存算法 最近在刷力扣的时候碰到的题，要求用O(1)的时间复杂度实现一个LRU算法，过程记录如下。 LinkedHashMap HashMap和双向链表合二为一即是LinkedHashMap。所谓LinkedHashMap，其落脚点在HashMap，因此更准确地说，它是一个将所有Entry节点链入一个双向链表 阅读全文
posted @ 2022-01-06 17:23 PARADOXS 阅读(104) 评论(0) 推荐(0) 编辑