淺析LRUCache原理（Android）

一. LruCache基本原理 LRU全稱爲Least Recently Used，即最近最少使用。 由於緩存容量是有限的，當有新的數據需要加入緩存，但緩存的空閒空間不足的時候，如何移除原有的部分數據從而釋放空間用來放新的數據？ LRU算法就是當緩存空間滿了的時候，將最近最少使用的數據從緩存空間中刪除以增加可用的緩存空間來緩存新數據。 這個算分的內部有一個緩存列表，每當一個緩存數據被訪問的時候，這

>>阅读原文<<