当前位置: 代码迷 >> Java相关 >> 关于并发环境LRU算法的有关问题
  详细解决方案

关于并发环境LRU算法的有关问题

热度:7360   发布时间:2013-02-25 21:44:00.0
关于并发环境LRU算法的问题
描述:使用传统的计数法或者链表法实现lru算法,读操作命中时会更新计数或者是更新链表,如果是在并发环境下,每一次的读操作不就相当于一次写操作了么?岂不是大大降低了并发的性能?
请问有没有好的实现方法,解决这种矛盾呢?

------解决方案--------------------------------------------------------
http://www.ebaytechblog.com/2011/08/30/high-throughput-thread-safe-lru-caching/

以及这个关键字:Concurrent MapMaker
  相关解决方案