美文网首页
LRU java 实现

LRU java 实现

作者: 郝晶 | 来源:发表于2017-06-21 11:20 被阅读0次

要求:实现一个文件系统缓存中常用的算法LRU(last recently used),要求实现get/set方法

提示:使用LinkedHashMap实现

LinkedHashMap: 会保留插入的顺序,按插入顺序的链表,和按照访问顺序的链表(调用get方法)的链表:

默认是按插入顺序排序,如果指定按访问顺序排序,那么调用get方法后,会将这次访问的元素移至链表尾部,不断访问可以形成按访问顺序排序的链表。  可以重写removeEldestEntry方法返回true值指定插入元素时移除最老的元素。

使用LinkedHashMap实现

相关文章

网友评论

      本文标题:LRU java 实现

      本文链接:https://www.haomeiwen.com/subject/viszqxtx.html