LRU算法四种实现方式介绍

顾名思义，LRUCache就是基于LRU算法的Cache（缓存），这个类继承自LinkedHashMap，而类中看到没有什么特别的方法，这说明LRUCache实现缓存LRU功能都是源自LinkedHashMap的。LinkedHashMap可以实现LRU算法的缓存基于两点： void recordAccess(HashMap<K,V> m) 这个方法就是我们一开始说的，accessOrder为tr

>>阅读原文<<