java - LinkedHashMap.removeEldestEntry 有什么用？

Question

我知道这个问题的答案很容易在互联网上找到。我需要知道如果我选择不removeEldestEntry 会发生什么。以下是我的代码:

package collection;

import java.util.*;

public class MyLinkedHashMap {

   private static final int MAX_ENTRIES = 2;

   public static void main(String[] args) {
      LinkedHashMap lhm = new LinkedHashMap(MAX_ENTRIES, 0.75F, false) {

         protected boolean removeEldestEntry(Map.Entry eldest) {
            return false;
         }
      };
      lhm.put(0, "H");
      lhm.put(1, "E");
      lhm.put(2, "L");
      lhm.put(3, "L");
      lhm.put(4, "O");

      System.out.println("" + lhm);

   }
}

即使我不允许 removeEldestEntry 我的代码工作正常。那么，内部发生了什么？

Answer 1

removeEldestEntry 总是在插入元素后进行检查。例如，如果您重写该方法始终返回 true，则 LinkedHashMap 将始终为空，因为在每次 put 或 putAll 插入之后，最旧的元素将被删除，不会有什么关系。 JavaDoc 展示了一个关于如何使用它的非常明智的示例:

protected boolean removeEldestEntry(Map.Entry eldest){
    return size() > MAX_SIZE;
}

在另一种方式中，您可能只想删除不重要的条目:

protected boolean removeEldestEntry(Map.Entry eldest){
    if(size() > MAX_ENTRIES){
       if(isImportant(eldest)){
          //Handle an important entry here, like reinserting it to the back of the list
          this.remove(eldest.getKey());
          this.put(eldest.getKey(), eldest.getValue());
          //removeEldestEntry will be called again, now with the next entry
          //so the size should not exceed the MAX_ENTRIES value
          //WARNING: If every element is important, this will loop indefinetly!
       } else {
           return true; //Element is unimportant
       }
    return false; //Size not reached or eldest element was already handled otherwise
}