java 热数据_Java--缓存热点数据，最近最少使用算法
1、最近最少使用算法LRU (Leastrecentlyused，最近最少使用)【实现】：最常见的是使用一个链表保存缓存数据1、新数据插入到链表头部；2、每当缓存命中(即缓存数据被访问)，将数据移动到链表头部；3、当链表满的时候将链表尾部的数据丢弃；【代价】命中时需要遍历链表，找到命中的数据块索引，然后需要将数据移到头部。【改变】基于以上代价，我们将维护的链表改为一个双向链表(即每个节点都有个...
