首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > Java相关 >

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

2012-10-31 
关于并发环境LRU算法的问题描述:使用传统的计数法或者链表法实现lru算法,读操作命中时会更新计数或者是更

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

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

以及这个关键字:Concurrent MapMaker

热点排行