Cache 缓存

1. 记忆
2. 钱包 – 储物柜
3. 代码模块

Understanding the Meltdown exploit – in my own simple words

LRU Cache

1. Least Recently Used(最近最少使用)
2. Hash Table + Double LinkedList(哈希表+双向链表)
3. O(1) get and O(1) set

LFU Cache

1. LFU – least frequently used(最近最不常用页面置换算法)
2. LRU – least recently usd(最近最少使⽤页面置换算法)

加深阅读：WIKI–缓存文件置换机制

英文版的内容更多：https://en.wikipedia.org/wiki/Cache_replacement_policies

实战题目

146. LRU缓存机制