LRU Cache

LRU Cache https://www.jianshu.com/p/379b5e0624d4 之前面試被問到了LRU Cache，之前沒接觸，現在學習補充一下。 什麼是Cache Cache概念 Cache，即高速緩存，是介於CPU和內存之間的高速小容量存儲器。在金字塔式存儲體系中它位於自頂向下的第二層，僅次於CPU寄存器。其容量遠小於內存，但速度卻可以接近CPU的頻率。 當CPU發出內存訪問

>>阅读原文<<