Java实现LRU缓存机制

力扣链接

方法一：使用 LinkedHashMap

public class LRUCache{
   
    int capacity;
    Map<Integer, Integer> map;

    public LRUCache(int capacity) {
   
        this.capacity = capacity;
        map = new LinkedHashMap<>();
    }

    public int get(int key) {
   
        if (!map.containsKey(key)) {
   
            return -1;
        }
        // 先删除旧的位置，再放入新位置
        Integer value = map.remove(key);
        map.put(key, value);
        return value;
    }

    public void put(int key, int value) {
   
        if (map.