Redis的过期策略能介绍一下？要不你再手写一个LRU？

Redis的过期策略主要是通过定期清理和惰性删除来管理键的生命周期。

1. 定期清理：Redis每隔一段时间随机抽查一些键，检查它们是否过期，如果过期就删除。
2. 惰性删除：当客户端请求一个已经过期的键时，Redis会删除该键然后返回一个不存在的响应。

LRU（Least Recently Used）是一种常用的缓存淘汰算法，它的核心思想是当内存不足时，淘汰最近最少使用的缓存。

下面是一个简单的LRU实现的例子，使用Python的collections模块中的OrderedDict类：

from collections import OrderedDict
 
class LRUCache:
    def __init__(self, capacity: int):
        self.capacity = capacity
        self.cache = OrderedDict()
 
    def get(self, key: int) -> int:
        if key in self.cache:
            self.cache.move_to_end(key)
            return self.cache[key]
        else:
            return -1
 
    def put(self, key: int, value: int) -> None:
        if key in self.cache:
            self.cache.move_to_end(key)
        self.cache[key] = value
        if len(self.cache) > self.capacity:
            self.cache.popitem(last=False)  # 淘汰最老的条目
 
# 使用示例
cache = LRUCache(capacity=2)
cache.put(1, 1)
cache.put(2, 2)
print(cache.get(1))  # 返回  1
cache.put(3, 3)   
print(cache.get(2))  # 返回 -1 (因为 2 被 3 替换了)
cache.put(4, 4)   
print(cache.get(1))  # 返回 -1 (因为 1 已经被 4 替换了)
print(cache.get(3))  # 返回  3
print(cache.get(4))  # 返回  4

这个LRU实现使用OrderedDict来保证最近使用的键始终在前面，当缓存容量超出限制时，最老的键值对会被自动淘汰。