起飞,手撸了一个 LRU 缓存,源码原来这么简单!
LRU介绍LRU是LeastRecentlyUsed的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。简单的说就是,对于一组数据,例如:int[]a{1,2,3,4,5,6},如果1,2这几个数字经常被使用,那么会排在3,4,5,6的后面,数组变成如下:int[]a{3,4,5,6,1,2},如果一个数字,经常不被使用,就会排在最前面!LRU算法,一般用于热点数据的查询,比如新闻信息,越是能被用户看得多的新闻,越有可能被别的用户所看...