LeetCode 146. LRU cache

1 什麼是Cache 1.1 概念 Cache，即高速緩存，是介於CPU和內存之間的高速小容量存儲器。在金字塔式存儲體系中它位於自頂向下的第二層，僅次於CPU寄存器。其容量遠小於內存，但速度卻可以接近CPU的頻率。 當CPU發出內存訪問請求時，會先查看 Cache 內是否有請求數據。如果存在（命中），則直接返回該數據；如果不存在（失效），再去訪問內存 —— 先把內存中的相應數據載入緩存，再將其返回

>>阅读原文<<