LRU（多線程）緩存的實現

前面寫了個lru緩存，適用於單線程的場景。多線程實現緩存的思路有不少種，有基於ttl淘汰策略的，有基於lru淘汰實現的，而在淘汰的方式也有不少選擇，若是選用Concurrenthashmap,能夠很好的基於ttl淘汰策略，具體實現是另開一個守護線程，定時淘汰ConcurrenthashMap中的過時鍵，而在使用lru淘汰策略時則須要額外借助輔助結構雙向鏈表，須要額外的同步操做，因爲在本文以前實現了

>>阅读原文<<