LRU （Least Recently Used）
LRU算法其实就是缓存一定数目的数据，超过这个数目的时候就要删除对应一条最老的数据，如果插入的数据在缓存中已经存在说明缓存命中，那么就将这个节点放到队头表示最新。
在java中的整体实现其实就是 链表、HashMap、再弄俩个头尾节点指针变量辅助就搞定了 。
其实就是java里面的LinkedHashMap，而且LinkedHashMap中提供了现成的api调用，我们自己继承覆盖一下它的removeEldestEntry方法即可。
LinkedHashMap实现原理
LinkedHashMap的数据结构其实就是hashmap，差别就在于LinkedHashMap的key是一个链表节点（双向），遍历LinkedHashMap的时候其实是在遍历key，然后根据key获取键值对进行输出，这就达到了按照输入的顺序有序输出。
512
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
