public int get(int key) {
        if(map.containsKey(key)){
            Node n=map.get(key);
            if(n.prev!=null){
                if(dll.last==n)
                    dll.last=n.prev;
                n.prev.next=n.next;
                if(n.next!=null)
                    n.next.prev=n.prev;
                n.prev=null;
                n.next=dll.first;
                dll.first.prev=n;
                dll.first=n;
            }
            return n.value;
        }else{
            return -1;
        }
    }