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