天天看點

LruCache的使用及原理

采用LRU算法實作的話就是将最老的資料删掉。利用LRU緩存,我們能夠提高系統的性能.

一,是它本身已經實作了按照通路順序的存儲,也就是說,最近讀取的會放在最前面,最不常讀取的會放在最後(當然,它也可以實作按照插入順序存儲)。

二,LinkedHashMap本身有一個方法用于判斷是否需要移除最不常讀取的數,但是,原始方法預設不需要移除(這是,LinkedHashMap相當于一個linkedlist),是以,我們需要override這樣一個方法,使得當緩存裡存放的資料個數超過規定個數後,就把最不常用的移除掉。

源碼分析:

實際使用:

繼續閱讀