Python 从零开始实现一个简单的LRU缓存
✨ 内容：
今天我们来聊聊如何实现一个简单的LRU（Least Recently Used）缓存。LRU缓存是一种常用的缓存淘汰策略，当缓存满了的时候，会优先淘汰最近最少使用的数据。我们将通过一个案例，详细讲解LRU缓存的实现。
📚 案例描述：
假设我们有一个缓存系统，用于存储用户的查询结果。这个缓存的容量是有限的，当缓存满了之后，我们需要淘汰一些旧的数据来腾出空间。我们决定采用LRU策略，也就是说，每次淘汰最近最少使用的数据。
我们将使用Python中的collections.OrderedDict来实现这个LRU缓存。OrderedDict可以保持插入元素的顺序，我们可以利用这一点来记录元素的访问顺序。
🔍 讲解：
初始化：我们用一个OrderedDict来存储缓存的内容，并设置缓存的容量。
获取元素：如果元素存在，我们将其移动到末尾（表示最近使用），然后返回它的值。如果不存在，则返回-1。
添加元素：如果元素已经存在，我们先将其移动到末尾，然后更新它的值。如果添加新的元素导致缓存超出容量，我们将弹出最前面的元素（表示最久未使用）。
📝 总结：
通过这个案例，我们学会了如何利用OrderedDict来实现一个简单的LRU缓存。这个小练习不仅考察了我们的算法设计能力，还帮助我们熟悉了Python中的一些高级数据结构。希望大家能从中有所收获，继续加油！下期再见！
