您好,登錄后才能下訂單哦!
這期內(nèi)容當(dāng)中小編將會給大家?guī)碛嘘P(guān)Android中LruCache緩存機(jī)制的原理是什么,文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述,閱讀完這篇文章希望大家可以有所收獲。
概述
LruCache的核心原理就是對LinkedHashMap的有效利用,它的內(nèi)部存在一個LinkedHashMap成員變量,值得注意的4個方法:構(gòu)造方法、get、put、trimToSize
LRU(Least Recently Used)緩存算法便應(yīng)運而生,LRU是最近最少使用的算法,它的核心思想是當(dāng)緩存滿時,會優(yōu)先淘汰那些最近最少使用的緩存對象。采用LRU算法的緩存有兩種:LrhCache和DisLruCache,分別用于實現(xiàn)內(nèi)存緩存和硬盤緩存,其核心思想都是LRU緩存算法。
LRU原理
LruCache的核心思想很好理解,就是要維護(hù)一個緩存對象列表,其中對象列表的排列方式是按照訪問順序?qū)崿F(xiàn)的,即一直沒訪問的對象,將放在隊頭,即將被淘汰。而最近訪問的對象將放在隊尾,最后被淘汰。(隊尾添加元素,隊頭刪除元素)
LruCache 其實使用了 LinkedHashMap 雙向鏈表結(jié)構(gòu),現(xiàn)在分析下 LinkedHashMap 使用方法。
1.構(gòu)造方法:
public LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder) { super(initialCapacity, loadFactor); this.accessOrder = accessOrder; }
當(dāng) accessOrder 為 true 時,這個集合的元素順序就會是訪問順序,也就是訪問了之后就會將這個元素放到集合的最后面。
例如:
LinkedHashMap < Integer, Integer > map = new LinkedHashMap < > (0, 0.75f, true); map.put(0, 0); map.put(1, 1); map.put(2, 2); map.put(3, 3); map.get(1); map.get(2); for (Map.Entry < Integer, Integer > entry: map.entrySet()) { System.out.println(entry.getKey() + ":" + entry.getValue()); }
輸出結(jié)果:
0:0
3:3
1:1
2:2
下面我們在LruCache源碼中具體看看,怎么應(yīng)用LinkedHashMap來實現(xiàn)緩存的添加,獲得和刪除的:
/** * @param maxSize for caches that do not override {@link #sizeOf}, this is * the maximum number of entries in the cache. For all other caches, * this is the maximum sum of the sizes of the entries in this cache. */ public LruCache(int maxSize) { if (maxSize <= 0) { throw new IllegalArgumentException("maxSize <= 0"); } this.maxSize = maxSize; this.map = new LinkedHashMap<K, V>(0, 0.75f, true);//accessOrder被設(shè)置為true }
從LruCache的構(gòu)造函數(shù)中可以看到正是用了LinkedHashMap的訪問順序。
2.put()方法
/** * Caches {@code value} for {@code key}. The value is moved to the head of * the queue. * * @return the previous value mapped by {@code key}. */ public final V put(K key, V value) { if (key == null || value == null) {//判空,不可為空 throw new NullPointerException("key == null || value == null"); } V previous; synchronized (this) { putCount++;//插入緩存對象加1 size += safeSizeOf(key, value);//增加已有緩存的大小 previous = map.put(key, value);//向map中加入緩存對象 if (previous != null) {//如果已有緩存對象,則緩存大小恢復(fù)到之前 size -= safeSizeOf(key, previous); } } if (previous != null) {//entryRemoved()是個空方法,可以自行實現(xiàn) entryRemoved(false, key, previous, value); } trimToSize(maxSize);//調(diào)整緩存大小(關(guān)鍵方法) return previous; }
可以看到put()方法重要的就是在添加過緩存對象后,調(diào)用 trimToSize()方法來保證內(nèi)存不超過maxSize
3.trimToSize方法
再看一下trimToSize()方法:
/** * Remove the eldest entries until the total of remaining entries is at or * below the requested size. * * @param maxSize the maximum size of the cache before returning. May be -1 * to evict even 0-sized elements. */ public void trimToSize(int maxSize) { while (true) {//死循環(huán) K key; V value; synchronized (this) { //如果map為空并且緩存size不等于0或者緩存size小于0,拋出異常 if (size < 0 || (map.isEmpty() && size != 0)) { throw new IllegalStateException(getClass().getName() + ".sizeOf() is reporting inconsistent results!"); } //如果緩存大小size小于最大緩存,或者map為空,不需要再刪除緩存對象,跳出循環(huán) if (size <= maxSize) { break; } // 取出 map 中最老的映射 Map.Entry<K, V> toEvict = map.eldest(); if (toEvict == null) { break; } key = toEvict.getKey(); value = toEvict.getValue(); map.remove(key); size -= safeSizeOf(key, value); evictionCount++; } entryRemoved(true, key, value, null); } }
trimToSize()方法不斷地刪除LinkedHashMap中隊頭的元素,即近期最少訪問的,直到緩存大小小于最大值。
4. get方法
當(dāng)調(diào)用LruCache的get()方法獲取集合中的緩存對象時,就代表訪問了一次該元素,將會更新隊列,保持整個隊列是按照訪問順序排序。這個更新過程就是在LinkedHashMap中的get()方法中完成的。
接著看LruCache的get()方法
/** * Returns the value for {@code key} if it exists in the cache or can be * created by {@code #create}. If a value was returned, it is moved to the * head of the queue. This returns null if a value is not cached and cannot * be created. */ public final V get(K key) { if (key == null) {//key不能為空 throw new NullPointerException("key == null"); } V mapValue; synchronized (this) { /獲取對應(yīng)的緩存對象 mapValue = map.get(key); if (mapValue != null) { hitCount++; return mapValue; } missCount++; }
看到LruCache的get方法實際是調(diào)用了LinkedHashMap的get方法:
public V get(Object key) { LinkedHashMapEntry<K,V> e = (LinkedHashMapEntry<K,V>)getEntry(key); if (e == null) return null; e.recordAccess(this);//實現(xiàn)排序的關(guān)鍵 return e.value; }
再接著看LinkedHashMapEntry的recordAccess方法:
/** * This method is invoked by the superclass whenever the value * of a pre-existing entry is read by Map.get or modified by Map.set. * If the enclosing Map is access-ordered, it moves the entry * to the end of the list; otherwise, it does nothing. */ void recordAccess(HashMap<K,V> m) { LinkedHashMap<K,V> lm = (LinkedHashMap<K,V>)m; if (lm.accessOrder) {//判斷是否是訪問順序 lm.modCount++; remove();//刪除此元素 addBefore(lm.header);//將此元素移到隊尾 } }
recordAccess方法的作用是如果accessOrder為true,把已存在的entry在調(diào)用get讀取或者set編輯后移到隊尾,否則不做任何操作。
也就是說: 這個方法的作用就是將剛訪問過的元素放到集合的最后一位
上述就是小編為大家分享的Android中LruCache緩存機(jī)制的原理是什么了,如果剛好有類似的疑惑,不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識,歡迎關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。