如何实现LRU缓存淘汰算法

一.简介 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“若是数据最近被访问过，那么未来被访问的概率也很高”，反过来讲“若是数据最近这段时间一直都没有访问,那么未来被访问的几率也会很低”。前端 二.实现 算法有两种策略(均以队列的方式实现)，一种是不调整的，另一种是随时进行调整的，即缓存命中后，将这个数据缓存项移到LRU队列的最

>>阅读原文<<