public int get(int key) {
                Node e=map.get(key);
                if (e==null) {
                    return -1;
                } else {
                    removeFromQueue(e);
                    putFirst(e);
                    return e.val;
                }
            }