2019年7月15日
Java实现LRU算法
摘要： 一。LRU算法简介 LRU（Least Recently Used）最近最久未使用算法 常见应用场景：内存管理中的页面置换算法、缓存淘汰中的淘汰策略等 二。实现理论 底层结构：双向链表 + HashMap ，双向链表由特定的哈希节点组成。 （1）访问节点时，将其从原来位置删除，插入到双向链表头部； 阅读全文
posted @ 2019-07-15 21:13 埃克斯诶尔 阅读(2485) 评论(0) 推荐(0) 编辑