当前位置: 首页 > LRUCache
  • LRUCache和FastLRUCache两种Cache实现是两种很不同的思路。两者的相同点是,都使用了现成的Map来维护数据。不同点是如何来淘汰数据。LRUCache(也就是LinkedHashMap)格外维护了一个结构,在做存取操作时同时更新该结构,优点在于淘汰操作是O(1)的.缺点是需要对存取操作加互斥锁。FastLRUCache正相反,它没有额外维护新的结构.

    阅读全文
    solr, 搜索 1,948 人阅读 抢沙发 , , ,