首页 > 代码库 > LRU
LRU
LRU是Least Recently Used算法的简称，在linux的内存页框管理里面用到。LeetCode上排名第一的就是这个算法。
有一个cache，大小固定，采用链表存储。当有数据时，放到链表头。如果大小溢出，则删除尾节点。
读取链表中的数据，有的话则返回值，同时将该数据的节点放置在头结点。
Reference
[1].http://blog.csdn.net/beiyeqingteng/article/details/7010411
LRU
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。