设计LRU缓存结构-java

参考：
https://blog.nowcoder.net/n/d6946d1240c848a29f8c12024c635919?f=comment
https://blog.nowcoder.net/n/70147d82280643488b9272ab7c7d83e6?f=comment

题目

设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能
set(key, value)：将记录(key, value)插入该结构
get(key)：返回key对应的value值
[要求]
set和get方法的时间复杂度为O(1)
某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的。
当缓存的大小超过K时，移除最不经常使用的记录，即set或get最久远的。
若opt=1，接下来两个整数x, y，表示set(x, y)
若opt=2，接下来一个整数x，表示get(x)，若x未出现过或已被移除，则返回-1
对于每个操作2，输出一个答案

输入
[[1,1,1],[1,2,2],[1,3,2],[2,1],[1,4,4],[2,2]],3
输出
[1,-1]

思路

当插入node的时候，将它插入到head后(最近最常使用)，最后的是最不常使用的。从题目出发，插入node(1,1)，变为图中第二步。插入node(2,2),node(3,2)之后变为图中第三步，node(1,1)为最不常使用的，node(3,2)为最常使用的。get node(1,1)之后，变为图中最后一个图，node(2,2)为最不常使用的，node(1,1)为最常使用的。之后的步骤类似。

用链表完成插入删除，map快速得到key对应的value。对于为什么用双向链表呢？插入删除方便，比如1->2->3，要删掉2的话，要知道它的前一个节点和后一个节点才能快速删除。大概就是完成两个API，一个get，一个set。

//这行代码是不太熟悉的，查了一下stream流
//int[][] operators 题目给的参数[[1,1,1],[1,2,2],[1,3,2],[2,1],[1,4,4],[2,2]]
int len =(int) Arrays.stream(operators).filter(x->x[0] == 2).count(); 
//选择数组中的子数组的第一个数，将为2的数组个数统计(题目的返回值是返回所有get的值)
参考:https://blog.csdn.net/sunjin9418/article/details/53086565

java代码

import java.util.*;


public class Solution {
   
    /**
     *