146. LRU Cache

在写代码前看了两篇博客才大概理解了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;
    }
}