java-removeEldestEntry(Map.Entry eldest) 不起作用

Question

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

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

这里 set 方法放置条目，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;
}