1.LRU-K 1.1 简介 LRU-K中的K代表最近使用的次数，LRU可以当作LRU-1。LRU-K主要目的是为了解决LRU算法的缓存污染问题。 什么是缓存污染？ 当数据访问次数非常少，甚至只会被访问一次，数据服务完访问请求后还继续留在缓存中，白白占用缓存空间，这就是缓存污染。 1.2 原理 相比LRU，LRU-K除了缓存队列还要维护一个访问历史队列，这个队列不缓存数据，仅记录数据的