2020年7月18日
LRU（C++实现）(Least Recently Used，最近最少使用)
摘要： 算法逻辑： 1.新数据会插入到链表头 2.当缓存数据被访问，将该缓存数据移到链表头部 3.当新数据插入时达到缓存上限了，将尾部数据删除掉（也就是最近最少使用的），新数据放在头部。 利用Map进行节点定位，时间复杂度大大降低，利用双向链表实现LRUCache逻辑，便于频繁实现首尾节点的移除和更新。 # 阅读全文
posted @ 2020-07-18 10:27 victorywr 阅读(465) 评论(0) 推荐(0) 编辑