go：实现LRU算法（附完整源码）

LRU（Least Recently Used）算法是一种缓存置换算法，用于管理缓存中的数据。它的基本思路是，当缓存满时，移除最久未使用的数据。下面是一个使用 Go 语言实现的 LRU 缓存的完整源码。

package main

import (
	"container/list"
	"fmt"
)

// LRUCache 结构体
type LRUCache struct {
   
   
	capacity int
	cache    map[int]*list