实现LFU缓存算法的Python代码

实现LFU缓存算法的Python代码

LFU（Least Frequently Used）缓存算法是一种用于管理缓存中数据项的策略，它根据数据项的使用频率来决定哪些数据应该被保留在缓存中。在LFU算法中，当缓存空间满时，会优先淘汰使用频率最低的数据项。在本文中，我们将使用Python来实现LFU缓存算法。

首先，我们需要定义一个数据结构来表示缓存中的每个数据项。每个数据项包含一个键（key）、一个值（value）和一个使用计数器（counter），用于记录数据项被访问的次数。

class CacheItem:
    def __init__(self, key, value):
        self.key