用双哈希解决该问题

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
        Map<Integer,Integer> tempMap1 = new HashMap<Integer, Integer>();//存储key与value
        Map<Integer,Integer> tempMap2 = new HashMap<Integer, Integer>();//存储优先级
        ArrayList<Integer> array = new ArrayList<Integer>();

        for(int i = 0;i<operators.length;i++){
            if(operators[i][0]==1){
                tempMap1.put(operators[i][1],operators[i][2]);//存储key与对应的value
                tempMap2.put(operators[i][1],getMaxPriority(tempMap2)+1);//存储存贮key,然后赋值优先级，每次访问的时候，设置给当前最大优先级+1
                if(tempMap1.size()>k){
                    tempMap1.remove(getMin(tempMap2));//得到优先级最小的key并且删除
                }
            }if (operators[i][0]==2){
                tempMap2.put(operators[i][1],getMaxPriority(tempMap2)+1);//优先级在最大的基础上进行+1
                array.add(tempMap1.getOrDefault(operators[i][1],-1));//得到key所对应的value，如果不在就返回-1；


            }
        }

        int a[] = new int[array.size()];
        int index = 0;
        for(int num :array){
            a[index] = num;
            ++index;
        }
        return a;




    }

    public int getMaxPriority(Map<Integer, Integer> tempMap2) {
        if(tempMap2.size()==0){
            return 0;
        }
        int value = Integer.MIN_VALUE;
        for(int key :tempMap2.keySet()){
            if(tempMap2.get(key)>value){
                value = tempMap2.get(key);
            }
        }
        return value;


    }

    public  int getMin(Map<Integer,Integer> tempMap2){
        int value = Integer.MAX_VALUE ;int keyOfMin=0;
        for(int key :tempMap2.keySet()){
            if(tempMap2.get(key)<value){
                value = tempMap2.get(key);
                keyOfMin = key;
            }
        }

        return keyOfMin;



    }
}