# LRUCache 模块

`LRUCache` 模块实现了一个基于LRU（Least Recently Used）策略的缓存结构，用于存储键值对。LRU缓存在容量达到限制时，会淘汰最久未使用的项。

## 使用方法

### `new` 函数

```rust
pub fn new(capacity: usize) -> LRUCache<K, V>
```

#### 参数

- `capacity`: `usize` - 缓存的容量

#### 返回值

- 返回一个新创建的 `LRUCache<K, V>` 实例。

#### 例子

```rust
use lru::LRUCache;

let mut lru_cache = LRUCache::new(3);
```

### `get` 函数

```rust
pub fn get(&mut self, key: &K) -> Option<&V>
```

#### 参数

- `key`: `&K` - 要获取的键的引用

#### 返回值

- 返回一个 `Option<&V>`，如果存在则返回对应值的引用，否则返回 `None`。

#### 例子

```rust
use lru::LRUCache;

let value = lru_cache.get(&"one");
```

### `put` 函数

```rust
pub fn put(&mut self, key: K, value: V)
```

#### 参数

- `key`: `K` - 要插入的键
- `value`: `V` - 要插入的值

#### 例子

```rust
use lru::LRUCache;

lru_cache.put("one", 1);
lru_cache.put("two", 2);
```


## 示例

```rust
use lru::LRUCache;

fn main() {
    let mut lru_cache = LRUCache::new(3);

    // 插入项
    lru_cache.put("one", 1);
    lru_cache.put("two", 2);
    lru_cache.put("three", 3);

    // 访问一项以使其成为最近使用的项
    let value = lru_cache.get(&"one");
    println!("Value: {:?}", value);

    // 插入新项，淘汰最久未使用的项（"two"）
    lru_cache.put("four", 4);

    // 检查缓存的状态
    println!("Cache: {:?}", lru_cache.cache);
}
```