Question

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

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

这里set方法put entry，get if条目，否则返回-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的{{1}}。

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

removeEldestEntry

java - removeEldestEntry（Map.Entry eldest）无效

1 个答案: