摘要: LRU缓存机制的实现 LRU代表最近最少使用,当用户添加数据时应在缓存中删除最久没被使用的数据项,具体要求可以参考leetcode https://leetcode-cn.com/problems/lru-cache/ 算法实现 1. 使用数组记录时间戳 用一个数组记录所有元素的使用时间戳,每当一个 阅读全文
posted @ 2021-06-21 14:33 秋雨清笛 阅读(136) 评论(0) 推荐(0) 编辑