java-removeEldestEntry（Map.Entry estest）无法正常工作

Question

当我使用removeEldestEntry(Map.Entry eldest)实现LRU缓存时， removeEldestEntry(Map.Entry eldest)不起作用。

预期输出= 1，-1,2
实际输出= 1,1,2

这里的set方法放置entry，get在那里获取条目，否则返回-1：

import java.util.*;
import java.lang.*;
import java.io.*;

class LRUCache extends LinkedHashMap {
  int capacity;
  LinkedHashMap map = new LinkedHashMap(capacity ,1.1f,true);

  public LRUCache(int capacity) {
    this.capacity = capacity;
  }

  public int get(int key) {
    if(map.containsKey(key)) {
      return (int) map.get(key);
    }
    return -1;
  }

  public void set(int key, int value) {
    map.put(key,value);
  }

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

  public static void main(String args[]) {
    LRUCache lru=new LRUCache(1);
    int temp; 

    lru.set(2,1);
    temp=lru.get(2);
    System.out.println(temp);

    lru.set(3,2);
    temp=lru.get(2);
    System.out.println(temp);

    temp=lru.get(3);
    System.out.println(temp);
  }
}

Answer 1

您的removeEldestEntry从未使用过。 为了使用removeEldestEntry ，您的类必须扩展LinkedHashMap并且应重写LinkedHashMap的removeEldestEntry 。

如果您对缓存使用LinkedHashMap ，它将使用removeEldestEntry的默认实现，即：

protected boolean removeEldestEntry(Map.Entry<K,V> eldest) {
    return false;
}