LRU（多线程）缓存的实现

前面写了个lru缓存，适用于单线程的场景。多线程实现缓存的思路有不少种，有基于ttl淘汰策略的，有基于lru淘汰实现的，而在淘汰的方式也有不少选择，若是选用Concurrenthashmap,能够很好的基于ttl淘汰策略，具体实现是另开一个守护线程，定时淘汰ConcurrenthashMap中的过时键，而在使用lru淘汰策略时则须要额外借助辅助结构双向链表，须要额外的同步操做，因为在本文以前实现了

>>阅读原文<<