golang有用的库及工具 之 缓存淘汰算法--LRU算法

1. LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“若是数据最近被访问过，那么未来被访问的概率也更高”。 2. 实现 最多见的实现是使用一个链表保存缓存数据，详细算法实现以下：git 1. 新数据插入到链表头部；github 2. 每当缓存命中（即缓存数据被访问），则将数据移到链表头部；golang 3. 当链表满的时候，将链

>>阅读原文<<