golang-lru源碼解析（3）ARC緩存

文章目錄 ARC ARCCache數據結構 構造方法 提供的方法 Get方法 Add方法 其餘方法 總結 ARC ARCCache數據結構 仍是先來看數據結構。 主體和2Q相似，由兩個LRU緩存構成。 2Q的代碼可戳《golang-lru源碼解析（2）2q緩存》golang 最近被使用的元素緩存 最頻繁被使用的元素緩存 而且爲這兩個緩存都添加了淘汰隊列。 從數據結構上看和2Q最大的區別在於，沒有爲

>>阅读原文<<