YYCache 源碼分析(二)

本文分析YYMemoryCache實現原理:     YYMemoryCache是內存緩存,所以存取速度非常快,主要用到兩種數據結構的LRU淘汰算法   1.LRU   Cache的容量是有限的,當Cache的空間都被佔滿後,如果再次發生緩存失效,就必須選擇一個緩存塊來替換掉.LRU法是依據各塊使用的情況, 總是選擇那個最長時間未被使用的塊替換。這種方法比較好地反映了程序局部性規律   2.LRU
相關文章
相關標籤/搜索