1 题目请你设计并实现一个满足  LRU(最近最少使用)缓存 约束的数据结构。实现 LRUCache 类：LRUCache(intcapacity) 以 正整数 作为容量 capacity 初始化LRU缓存intget(intkey) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。voidput

单链表定义//单链表publicstaticclassNode{publicintvalue;publicNodenext;publicNode(intdata){value=data;}}单链表反转新增1、2、3三个节点publicstaticNodereverseLinkedList(Nodehead){Nodepre=null;Nodenext=

单向链表的逆序实现方式publicstaticclassNode{privateintval;privateNodenext;publicNode(intval){this.val=val;}}/**实现单向链表的第一种方式，只通过链表指针的重连来实现*/publicstaticNoderece

图示：  代码：  1importlombok.Data;23publicclassDoubleLinkedListTest{4publicstaticvoidmain(String[]args){5Doubl

packageclass03;importjava.util.ArrayList;importjava.util.Collections;importjava.util.List;/***单链表，双链表反转*/publicclassCode01_ReverseLis

package数据结构.链表.双链表;publicclassDoubleNode{privateDoubleNodeprecursor;privateintdate;privateDoubleNodenext;publicDoubleNode(i