描述:使用传统的计数法或者链表法实现lru算法,读操作命中时会更新计数或者是更新链表,如果是在并发环境下,每一次的读操作不就相当于一次写操作了么?岂不是大大降低了并发的性能?
请问有没有好的实现方法,解决这种矛盾呢?
------解决方案--------------------------------------------------------
http://www.ebaytechblog.com/2011/08/30/high-throughput-thread-safe-lru-caching/
以及这个关键字:Concurrent MapMaker