golang-lru源码解析（3）ARC缓存

文章目录 ARC ARCCache数据结构 构造方法 提供的方法 Get方法 Add方法 其余方法 总结 ARC ARCCache数据结构 仍是先来看数据结构。 主体和2Q相似，由两个LRU缓存构成。 2Q的代码可戳《golang-lru源码解析（2）2q缓存》golang 最近被使用的元素缓存 最频繁被使用的元素缓存 而且为这两个缓存都添加了淘汰队列。 从数据结构上看和2Q最大的区别在于，没有为

>>阅读原文<<