LRU缓存淘汰算法

 来源公众号：算法面试题 简介   LRU，最近最少使用算法，即当要对数据进行淘汰时，先将最近最久未使用的数据淘汰（亦说最近最久未使用算法），是一种缓存淘汰算法。     意义：大家知道计算机的内存是有限的，当我们对一些数据一直缓存而不淘汰的话，那么内存总会被占满的，特别是服务器，造成的后果是可怕的。   应用场景：内存的页面淘汰、站内搜索关键字的缓存淘汰（详见：《如何应对算法面试题》 来源公众号

>>阅读原文<<