LinkedHashMap实现最简单的LRU算法

最新推荐文章于 2024-08-11 13:35:00 发布

原创最新推荐文章于 2024-08-11 13:35:00 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #内存管理 #数据库

开源工具总结专栏收录该内容

12 篇文章

订阅专栏

本文介绍LRU算法的基本概念及其在Oracle内存管理和Java LinkedHashMap中的应用。通过具体实例展示了如何利用LinkedHashMap实现固定大小的缓存，并在超出容量限制时依据LRU原则移除最旧条目。

LRU是Least Recently Used 近期最少使用算法。

内存管理的一种页面置换算法，对于在内存中但又不用的数据块（内存块）叫做LRU，Oracle会根据哪些数据属于LRU而将其移出内存而腾出空间来加载另外的数据。

LinkedHashMap有一个removeEldestEntry(Map.Entry eldest)方法，通过覆盖这个方法，加入一定的条件，满足条件返回true。当put进新的值方法返回true时，便移除该map中最老的键和值。

package scorpio.jh.maptest;
import java.util.LinkedHashMap;
import java.util.Map;
public class LinkedHashMapTest {
 public static void main(String[] args) {
  
    Map map = new FixedSizeLinkedHashMap();
    System.out.println(map.size());
    for(int i = 0; i < 50; i++) {
       map.put(i, true);
       System.out.println(map.size());
       System.out.println(map);
    }
 }
}
class FixedSizeLinkedHashMap extends LinkedHashMap{ 
 private static final long serialVersionUID = 6918023506928428613L;
 private static int MAX_ENTRIES = 10;
 /**
  * 获得允许存放的最大容量
  * @return int
  */
 public static int getMAX_ENTRIES() {
  return MAX_ENTRIES;
 }
 /**
  * 设置允许存放的最大容量
  * @param int max_entries
  */
 public static void setMAX_ENTRIES(int max_entries) {
  MAX_ENTRIES = max_entries;
 }
 /**
  * 如果Map的尺寸大于设定的最大长度，返回true，再新加入对象时删除最老的对象
  * @param Map.Entry eldest
  * @return int
  */
 protected boolean removeEldestEntry(Map.Entry eldest) {
        return size() > MAX_ENTRIES;
     }
}