設計並實現一個LRU Cache (java)

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

>>阅读原文<<