isLouisHsu / isLouisHsu.github.io

My Blog :-)
https://louishsu.xyz/
4 stars 1 forks source link

Least Recently Used Cache | LOUIS' BLOG #69

Open isLouisHsu opened 4 years ago

isLouisHsu commented 4 years ago

https://louishsu.xyz/2020/06/05/Least-Recently-Used-Cache/

目录 目录 原理介绍 算法设计 put(key, value) get(key) 注意 代码实现 基于双向链表和字典 基于有序字典OrderedDict Reference 原理介绍最近最少使用缓存(Least Recently Usd Cache, LRU Cache)是一种常用的页面置换算法,其设计原则是:如果一个数据在最近一段时间内没有被访问到,那么将来它被访问的几率也很小,那么当