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