Android LruCache原理

標籤：adf   alc   img   記憶體緩衝   trim   str   android l   排列   通過   

LruCache原理：

維護一個緩衝對象列表，按照訪問順序進行對象排列，就是將一直沒有訪問的對象放到隊尾，即將淘汰。而最近訪問的對象放在隊頭，最後淘汰。而這個隊列主要是通過LinkedHashMap實現。

LinkedHashMap：（預設為插入排序，即輸入與輸出順序一致）

繼承於HashMap，使用雙向鏈表來儲存Map中的Entry循序關聯性。順序有2，一是訪問順序，一是插入順序，可以由其構造方法LinkedHashMap(int initialCapacity，float loadFactor,boolean accessOrder:true表示順序訪問，false是插入排序)指定。所以，get，put，remove等操作，它除了做HashMap的操作，還需要調整Entry順序列表的工作。

Android中的LruCache將LinkedHashMap中的預設順序設定為訪問順序，每次調用get，則將該對象移到鏈表的頭部，調用put插入新的對象到鏈表頭部。當記憶體緩衝達到最大值時，就將鏈表尾部的對象移除。每次put或者remove，都需要判斷緩衝大小是否足夠trimToSize。

註：鏈表頭部-最近使用或者插入的；鏈表尾部-最近很少使用的。

本文圖片來自於網路，若有侵權請聯絡本人，必刪！

Android LruCache原理