LinkedHashMap的removeEldestEntry方法

最新推荐文章于 2025-10-29 11:07:06 发布

转载最新推荐文章于 2025-10-29 11:07:06 发布 · 4.7k 阅读

文章标签：

#string

Android 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种使用LinkedHashMap结合自定义实现的容量管理优化方法，通过覆盖removeEldestEntry方法，实现根据最大容量自动移除最老元素，提高内存使用效率。

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;
     }
}