Java实现LRU缓存

LRU（最近最少使用）缓存是一种常见的缓存淘汰策略，它根据数据项最近被访问的时间进行淘汰。在本文中，我们将使用Java编程语言实现一个LRU缓存。

LRU缓存的核心思想是保持最近访问的数据项在缓存中保持活跃，而较早未被访问的数据项则会被淘汰。为了实现这个策略，我们可以使用一个哈希表和一个双向链表来构建LRU缓存。

首先，让我们定义一个缓存节点类，其中包含键（key）和值（value）的信息。该类还包括两个指针，指向前一个节点（prev）和后一个节点（next）。

class CacheNode<K, V> {
   
   
    K key;