简单实现LRUCache

　　前几天，录了一个实现LRUCache的视频，但是并没有说明为什么是这样设计的，所以本文将分享一下设计的思路。LRU的基本概念：
　　LRU是LeastRecentlyUsed的缩写，最近最少使用算法。LRU的查询、添加、删除、修改的时间复杂度O（1）：
　　使用哈希表快速定位到对应的节点上，然后通过简单的指针变换进行元素的增删改查LRU的Java实现：哈希表双向链表
　　1、定义双向链表Node节点classNode｛intkey；intvalue；Nodeprev；Nodenext；publicNode（）｛｝publicNode（intkey，intvalue）｛this。keykey；this。valuevalue；｝OverridepublicStringtoString（）｛returnNode｛keykey，valuevalue｝；｝｝
　　2、定义LRUCache的相关属性当前LRUCache的数量privateintsize；LRUCache的容量privateintcapacity；双向链表的头结点privateNodehead；双向链表的尾结点privateNodetail；哈希表key：key，value：双向链表的节点privateMapInteger，NodecachenewHashMap（）；
　　3、初始化LRUCachepublicLRUCache（intcapacity）｛this。capacitycapacity；this。size0；this。headnewNode（）；this。tailnewNode（）；this。head。nexttail；this。tail。prevhead；｝
　　4、定义几个常用的方法
　　删除节点：privatevoidremoveNode（Nodenode）｛node。next。prevnode。prev；node。prev。nextnode。next；｝
　　将节点添加到头结点：privatevoidaddToHead（Nodenode）｛node。nexthead。next；head。next。prevnode；node。prevhead；head。nextnode；｝
　　将节点移动到头结点：privatevoidmoveToHead（Nodenode）｛removeNode（node）；addToHead（node）；｝
　　5、定义LRUCache的添加、修改和查询
　　查询：publicintget（intkey）｛Nodenodecache。get（key）；if（nodenull）｛return1；｝moveToHead（node）；returnnode。value；｝
　　添加和修改：publicvoidput（intkey，intvalue）｛Nodenodecache。get（key）；if（nodenull）｛NodenewNodenewNode（key，value）；cache。put（key，newNode）；addToHead（newNode）；size；if（sizecapacity）｛removeNode（tail。prev）；size；｝｝else｛node。valuevalue；moveToHead（node）；｝｝
　　6、打印LRUCachepublicvoidprint（）｛System。out。println（）；Nodecurhead。next；while（cur。next！null）｛System。out。println（prev：cur。prev，cur：cur，next：cur。next）；curcur。next；｝｝
　　7、测试publicstaticvoidmain（String〔〕args）｛LRUCachecachenewLRUCache（5）；cache。put（1，10）；cache。put（2，20）；cache。put（3，30）；cache。put（4，40）；cache。put（5，50）；cache。put（6，60）；cache。print（）；System。out。println（cache。get（4））；cache。print（）；cache。put（6，999）；cache。print（）；｝
　　8、结果prev：Node｛key0，value0｝，cur：Node｛key6，value60｝，next：Node｛key5，value50｝prev：Node｛key6，value60｝，cur：Node｛key5，value50｝，next：Node｛key4，value40｝prev：Node｛key5，value50｝，cur：Node｛key4，value40｝，next：Node｛key3，value30｝prev：Node｛key4，value40｝，cur：Node｛key3，value30｝，next：Node｛key2，value20｝prev：Node｛key3，value30｝，cur：Node｛key2，value20｝，next：Node｛key0，value0｝40prev：Node｛key0，value0｝，cur：Node｛key4，value40｝，next：Node｛key6，value60｝prev：Node｛key4，value40｝，cur：Node｛key6，value60｝，next：Node｛key5，value50｝prev：Node｛key6，value60｝，cur：Node｛key5，value50｝，next：Node｛key3，value30｝prev：Node｛key5，value50｝，cur：Node｛key3，value30｝，next：Node｛key2，value20｝prev：Node｛key3，value30｝，cur：Node｛key2，value20｝，next：Node｛key0，value0｝prev：Node｛key0，value0｝，cur：Node｛key6，value999｝，next：Node｛key4，value40｝prev：Node｛key6，value999｝，cur：Node｛key4，value40｝，next：Node｛key5，value50｝prev：Node｛key4，value40｝，cur：Node｛key5，value50｝，next：Node｛key3，value30｝prev：Node｛key5，value50｝，cur：Node｛key3，value30｝，next：Node｛key2，value20｝prev：Node｛key3，value30｝，cur：Node｛key2，value20｝，next：Node｛key0，value0｝
　　如果有什么问题，或者有什么错误，欢迎评论区提出，谢谢各位大大