Java和Android的LRU緩存及實現原理

一、概述 Android提供了LRUCache類，可以方便的使用它來實現LRU算法的緩存。Java提供了LinkedHashMap，可以用該類很方便的實現LRU算法，Java的LRULinkedHashMap就是直接繼承了LinkedHashMap，進行了極少的改動後就可以實現LRU算法。 二、Java的LRU算法 Java的LRU算法的基礎是LinkedHashMap，LinkedHashMap

>>阅读原文<<