可用Java的LinkHashMap来实现
    或者使用map+queue

    1. class LRUCache {
    3.     HashMap<Integer,Integer> map = new HashMap<>();
    4.     Deque<Integer> queue = new ArrayDeque<>();
    5.     int limit = 0;
    7.     public LRUCache(int capacity) {
    8.         limit = capacity;
    9.     }
    11.     public int get(int key) {
    12.         queue.remove(key);
    13.         queue.add(key);
    14.         return map.getOrDefault(key, -1);
    15.     }
    17.     public void put(int key, int value) {
    18.         if (map.containsKey(key)){
    19.             queue.remove(key);
    20.             queue.add(key);
    21.             map.put(key,value);
    22.             return;
    23.         }
    26.         if (map.size() >= limit){
    27.             map.remove(queue.pollFirst());
    28.         }else {
    29.             queue.add(key);
    30.         }
    31.         map.put(key,value);
    32.     }
    33. }

    LinkedHashMap继承了HashMap
    通过在底层维护一个双向队列来实现数据的有序存放
    有两种顺序，一种是访问顺序，一种是插入顺序，通过访问顺序可以实现LRU
    image.png