線程安全的高效LRU

線程安全的高效LRU 前言 這兩天面試的時候碰見了一個問題，就是LRU如何保證線程安全的狀況下又能高效的使用，容許犧牲一些數據的精確性。面試中過於緊張，腦子比較亂，沒有想到一個比較好的解決方案。特寫此文，不只是給出一個解決方案，更是對本身的一種警示，要時刻保持冷靜的頭腦。web 線程安全 LRU是經過HashMap和鏈表合二爲一構成的，在Java中能夠重寫LinkHashMap的方法來實現LRU，

>>阅读原文<<