Android 图片缓存之 Lru 算法(二)

LRU 是 Least Recently Used 的缩写,翻译过来就是 “最近最少使用”,LRU 缓存就是使用这种原理实现,简单的说就是缓存一定量的数据,当超过设定的阈值时就把一些过期的数据删除掉,比如我们缓存 10000 条数据,当数据小于 10000 时可以随意添加,当超过 10000 时就需要把新的数据添加进来,同时要把过期数据删除,以确保我们最大缓存 10000 条,那怎么确定删除哪条过期数据呢,采用 LRU 算法实现的话就是将最老的数据删掉。