读书人

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

发布时间: 2012-10-31 14:37:32 作者: rapoo

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

[解决办法]
http://www.ebaytechblog.com/2011/08/30/high-throughput-thread-safe-lru-caching/

以及这个关键字:Concurrent MapMaker

读书人网 >Java相关

热点推荐