线程安全的高效LRU

线程安全的高效LRU 前言 这两天面试的时候碰见了一个问题，就是LRU如何保证线程安全的状况下又能高效的使用，容许牺牲一些数据的精确性。面试中过于紧张，脑子比较乱，没有想到一个比较好的解决方案。特写此文，不只是给出一个解决方案，更是对本身的一种警示，要时刻保持冷静的头脑。web 线程安全 LRU是经过HashMap和链表合二为一构成的，在Java中能够重写LinkHashMap的方法来实现LRU，

>>阅读原文<<