Java LRUの実装

Question

LRUキャッシュを実装する。

以下に⽰す、⽂字列のKey、Valueのペアを格納するLRUキャッシュ(Mapの⼀種)を実装する。

public class LruCache {
public LruCache(int size) {}
public void put(String key, String value) {}
public String get(String key)
}

LruCacheクラスについてデータが「使われる」とはgetを実⾏されることとし、
「もっとも使われていない」とは、getを実⾏された時間がもっとも古いものとする。

使⽤例
int size = 2;
var lru = new LruCache(size);
// ⼀つも使われてない場合は最初に追加したものから消える
lru.put(“a”, “dataA”);
lru.put(“b”, “dataB”);
lru.put(“c”, “dataC”);
String v1 = lru.get(“a”); // v1はnull
// get されたら使われたとみなす
lru.put(“a”, “dataA”);
lru.put(“b”, “dataB”);
String v2 = lru.get(“a”); // v2は“dataA”
lru.put(“c”, “dataC”);
String v3 = lru.get(“b”); // v3はnull

追加課題 キャッシュサイズ変更機能の追加
実装したLRUキャッシュについて、 キャッシュ使⽤中にキャッシュサイズ変更をする機能を追加せよ。
キャッシュサイズの変更は、増減いずれも可能とする。 サイズ変更実⾏後、サイズ増減いずれの場合も正しい動作が維持されること。

日本語の問題になるかもしれませんが、上記の実装とは｛｝の中を記述するという意味であってますでしょうか？また、下記のコードの何が間違っているのでしょうか？

package ANS;

import java.util.LinkedHashMap;
import java.util.Map;

public class LruCache extends LinkedHashMap {
	int limit;
    public LruCache(int size) {
    	super();
    	limit = size;
    }
    public LruCache(int i, float f, boolean b) { super(i, f, b); }

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

    public static void main(String[] args) {
        test(new LruCache(16, 0.75f, true));
    }
    static void test(Map map) {
        for (int i = 0; i < limit; i++) {
            map.put(i, i);
        }
        System.out.println(map);
        map.get(3);
        map.get(2);
        System.out.println(map);
        map.put("a","dataA");
        map.put("b","dataB");
        map.put("c","dataC");
        System.out.println(map);
        map.get(1);
        map.get(2);
        map.get(3);
        map.get(4);
        System.out.println(map);
    }
}