我们假定加入使无重复的：设计一个哈希表存放key与value；一个列表存放key

加入的时候判断内存是否溢出
get的时候判断dict.keys()

class Solution:
    def LRU(self , operators , k ):
        A,a=dict(),[]
        def set(key,value):
            if len(a)<k: 
                A[key]=value 
                a.append(key) 
            else: 
                del A[a.pop(0)] 
                A[key]=value
                a.append(key) 

        def get(key):
            if key in A.keys(): 
                a.remove(key)
                a.append(key)
                return A[key] 
            else: return -1 

        sol=[]
        for i in operators:
            if i[0]==1: set(i[1],i[2])
            else: 
                sol.append(get(i[1]))
        return sol
        # write code here