LRU算法四種實現方式介紹

顧名思義，LRUCache就是基於LRU算法的Cache（緩存），這個類繼承自LinkedHashMap，而類中看到沒有什麼特別的方法，這說明LRUCache實現緩存LRU功能都是源自LinkedHashMap的。LinkedHashMap可以實現LRU算法的緩存基於兩點： void recordAccess(HashMap<K,V> m) 這個方法就是我們一開始說的，accessOrder爲tr

>>阅读原文<<