rust里如何快速实现一个LRU 本地缓存？

LRU是Least Recently Used（最近最少使用）的缩写，是一种常见的缓存淘汰算法。LRU算法的基本思想是，当缓存空间已满时，优先淘汰最近最少使用的数据，以保留最常用的数据。

在计算机系统中，LRU算法常用于缓存系统、页面置换算法等场景，以提高数据访问的效率和性能。

要在Rust中实现LRU（最近最少使用）本地缓存，可以使用 hashbrown 库提供的 HashMap 和 LinkedList 数据结构来实现。下面是一个简单的示例代码来演示如何实现LRU本地缓存：

use std::collections::HashMap;
use std::collections::LinkedList;
 // 定义LRU缓存结构体
struct LRUCache {
    capacity: usize,
    cache: HashMap<String, String>,       // 用于存储缓存数据
    lru_list: LinkedList<String>,         // 用于维护最近使用的顺序
}
 impl LRUCache {
    // 创建一个新的LRU缓存对象
    fn new(capacity: usize) -> Self {
        LRUCache {
            capacity,
            cache: HashMap::new(),
            lru_list: LinkedList::new(),
        }
    }
     // 获取缓存数据
    fn get(&mut self, key: &str) -> Option<&String> {
        if let Some(value) = self.cache.get_mut(key) {
            // 如果缓存中存在指定的键，则将其移动到链表的末尾
            self.lru_list.remove(key);
            self.lru_list.push_back(key.to_string());
            Some(value)
        } else {
            None
        }
    }
     // 设置缓存数据
    fn set(&mut self, key: String, value: String) {
        if self.cache.contains_key(&key) {
            // 如果缓存中已存在指定的键，则将其移除
            self.lru_list.remove(&key);
        } else if self.cache.len() >= self.capacity {
            // 如果缓存已满，则移除链表中最久未使用的键，并从缓存中移除
            if let Some(oldest_key) = self.lru_list.pop_front() {
                self.cache.remove(&oldest_key);
            }
        }
         // 将新的键值对插入缓存和链表的末尾
        self.cache.insert(key.clone(), value);
        self.lru_list.push_back(key);
    }
}
 fn main() {
    // 创建一个容量为2的LRU缓存对象
    let mut cache = LRUCache::new(2);
     // 设置缓存数据
    cache.set("key1".to_string(), "value1".to_string());
    cache.set("key2".to_string(), "value2".to_string());
     // 获取缓存数据
    println!("{:?}", cache.get("key1"));  // Some("value1")
     // 设置新的缓存数据
    cache.set("key3".to_string(), "value3".to_string());
     // 获取缓存数据
    println!("{:?}", cache.get("key2"));  // None
    println!("{:?}", cache.get("key3"));  // Some("value3")
}

这段代码中，我们定义了一个 LRUCache 结构体，其中使用 HashMap 来存储缓存数据，使用 LinkedList 来维护最近使用的顺序。 LRUCache 结构体实现了 new 函数用于创建一个新的LRU缓存对象，以及 get 和 set 函数用于获取和设置缓存数据。

在 get 函数中，如果缓存中存在指定的键，则将其移动到链表的末尾，并返回对应的值。在 set 函数中，如果缓存已满，则移除链表中最久未使用的键，并从缓存中移除；然后，将新的键值对插入缓存和链表的末尾。

在 main 函数中，我们创建了一个容量为2的 LRUCache 对象 cache ，并使用 set 函数添加了两个缓存数据。然后，我们使用 get 函数获取了一个缓存数据，并添加了一个新的缓存数据。最后，我们打印了两个键的值。

这只是一个简单的示例，实际的LRU本地缓存可能需要更多的功能和处理逻辑，例如缓存过期时间、并发访问处理等。根据具体的需求，可以在 LRUCache 结构体中添加相应的方法和字段来实现更复杂的LRU本地缓存功能。