向各位牛友请教

最近面试遇到一个问题,在网上不太能找出答案…

问题:LRU算法中,如果每次添加的对象都是新的对象,那算法还有意义吗?如果没有意义了,可以怎么优化?

这个问题自己查了网上,没找出类似案例,可能是我的知识量太窄,没想出优化的方法或者替代的算法,特来指教。


全部评论
😂没有啊。。。每次新的,用个队列(链表)不就可以了么,进来新的,就把head去了。。。
点赞 回复
分享
发布于 2018-10-12 12:18
存储下来是为了以后读旧的对象的时候避免了再去访问。 如果每次的对象都是新的对象的话,页面存储算法都是没有意义的。。因为不需要存储。。
点赞 回复
分享
发布于 2018-10-12 12:28
滴滴
校招火热招聘中
官网直投
可以参考innodb缓存池的lru实现,默认新读取的页插入到lru的中后端,存在一段时间后再加入到lru前端
点赞 回复
分享
发布于 2018-10-12 12:33

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务