LRU

LRU

Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法。
可以用单链表实现，链表头部存放最近访问过的节点，链表尾部存放最早访问的节点。
插入新节点时，如果key已在链表中，则把该节点放到链表头部，更新节点value值
如果key不在链表里分以下两种情况：

1. 缓存未满，则把新节点放到链表头部
2. 缓存已满，删除尾节点，把新节点放到链表头部
   除了单链表，也可以用双链表实现

WhereIn Android