设计LRU缓存结构

描述
设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能
set(key, value)：将记录(key, value)插入该结构
get(key)：返回key对应的value值
[要求]
set和get方法的时间复杂度为O(1)
某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的。
当缓存的大小超过K时，移除最不经常使用的记录，即set或get最久远的。
若opt=1，接下来两个整数x, y，表示set(x, y)
若opt=2，接下来一个整数x，表示get(x)，若x未出现过或已被移除，则返回-1
对于每个操作2，输出一个答案

import java.util.*;


public class Solution {
    /**
     * lru design
     * @param operators int整型二维数组 the ops
     * @param k int整型 the k
     * @return int整型一维数组
     */
    public int[] LRU (int[][] operators, int k) {
        // write code here
        List<Integer> list=new ArrayList<>();
        LinkedHashMap<Integer,Integer> map=new LinkedHashMap<>();
        for(int[] ope:operators){
            if(ope[0]==1){
                //如果map中包含该键，就先删除该键然后再放入新的该键值对
                if(map.containsKey(ope[1])){
                    map.remove(ope[1]);
                }else if(map.size()>=k){
                    //得到头节点
                    int oldestKey=map.keySet().iterator().next();
                    map.remove(oldestKey);
                }
                map.put(ope[1],ope[2]);
            }else{
                if(map.containsKey(ope[1])){
                    list.add(map.get(ope[1]));
                    //访问过后要把这个键置为常访问，也就是先删除该key，再加入该键值对
                    int val=map.get(ope[1]);
                    map.remove(ope[1]);
                    map.put(ope[1],val);
                }else{
                    list.add(-1);
                }
            }
        }
        
        int[] res=new int[list.size()];
        for(int i=0;i<list.size();i++){
            res[i]=list.get(i);
        }
        return res;
    }
}