我正在做我的作业。我需要一个<key, value>
数据结构来存储缓存。当新元素没有空间时(类似于LinkedHashMap.removeEldestEntry()
),我还需要我的结构删除最旧的项目。
我想Map.Entry<K, V>
为分配实现一个队列。这是解决问题的正确方法吗?
解释:
public class Queue<K, V>
{
protected LinkedList<MyEntry<K, V>> list;
public Queue() {
list = new LinkedList<MyEntry<K,V>>();
}
////
}
final class MyEntry<K, V> implements Map.Entry<K, V> {
private final K key;
private V value;
public MyEntry(K key, V value) {
this.key = key;
this.value = value;
}
@Override
public K getKey() {
return key;
}
@Override
public V getValue() {
return value;
}
@Override
public V setValue(V value) {
V old = this.value;
this.value = value;
return old;
}
}
接着:
Queue<String, String> queue = new Queue<String>();