LRU缓存机制

今天在看Android内存优化的文档的时候，有一段提到了LRU内存缓存机制，当时一下没想起来，遂search in net.然后知道真相的我眼泪掉下来，%>_<%
大学时候学的操作系统只是都扔了，想起操作系统老师的满头白发╮(╯▽╰)╭
老师 对不起您 鞠躬
下面背一段书。

LRU

LRU是Least Recently Used 的缩写，翻译过来就是最近最少使用。机制是把最近最少使用的数据移除，放入最新读取的数据。
一种很好理解的机制：最近使用的可能马上就会再次使用，把他放入缓存，可在一般情况下加快读取速度。
举例时间：
一块空间为3的缓存。按顺序读入4,3,2,1,3,2,1
那么缓存内容应该是这样的：
4-》3 4-》2 3 4-》1 2 3-》3 1 2-》2 3 1-》1 2 3。
简单明了~