抬头仰望星空,是否能发现自己的渺小。

伪斜杠青年

人们总是混淆了欲望和理想

55 | 理论讲解: LRU Cache

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缓存机制


0条评论

发表评论