Java实现最近最少使用缓存算法

LRUCache类是一个基于双向链表和哈希表的缓存算法实现。它具有以下细节：- get方法：通过在哈希表中查找键值对是否存在来判断缓存中是否有对应项，如果存在，将该节点移动至链表头部并返回节点的值，否则返回-1。- put方法：通过查询哈希表判断键值对是否已存在，如果存在，更新该节点的值并将节点移到链表头部；如果不存在，检查缓存是否已满，若已满则删除链表尾部节点和哈希表中对应项，然后创建新节点并添加到链表头部和哈希表中。- addNode方法：将新节点添加到链表头部。- removeNode方法：从链表中删除指定节点。- Node类：表示双向链表中的节点，包含了键值对、前驱节点和后继节点。需要注意的是，在更新和删除节点时，对应的键值对也需要在哈希表中进行同步操作。