在写代码前看了两篇博客才大概理解了java中的hashmap和linkedhashmap
http://zhangshixi.iteye.com/blog/673789
http://zhangshixi.iteye.com/blog/672697
import java.util.HashMap;
import java.util.LinkedHashMap;
public class LRUCache extends LinkedHashMap<Integer,Integer>{
private int maxcapacity;
public LRUCache(int capacity) {
super(capacity,0.75f,true);
this.maxcapacity=capacity;
}
public int get(int key) {
Integer vaule=super.get(key);
if(vaule==null)return -1;
else return vaule;
}
public void set(int key, int value) {
super.put(key,value);
}
protected boolean removeEldestEntry(Map.Entry<Integer,Integer> eldest)
{
return size()>maxcapacity;
}
}