WYH

LRU（Least Recently Use）是一种缓存清楚策略。最近最少使用的被清除。 HashMap + DobleLinkedList（双向链表），这样做的好处是可以做到O(1)的时间复杂度对缓存进行，删除和更新。 代码采用哨兵模式，简化了繁琐的判断head和tail的操…