[LeetCode146] LRU 缓存机制（LinkedHashMap 实现）

解法

package com.wangxiaohu;

import java.util.LinkedHashMap;

public class LeetCode146 {
   

    /**
     * 题目：146. LRU 缓存机制
     * leetcode:https://leetcode-cn.com/problems/lru-cache/
     * 实现思路：哈希链表
     * LRU 缓存机制特点：
     * 1、查询快（哈希表的特点）
     * 2、插入快（链表特点）
     * 3、删除快（链表特点）
     * 4、数据有顺序（链表特点）
     * 时间复杂度：O（1）
     */
    class LRUCache {
   

        private int size;
        LinkedHashMap<Integer, Integer> cache = new