以时间换空间的缓存替换算法

缓存是计算机系统中常用的技术，用于提高数据访问速度。在缓存中，当缓存空间已满时，需要选择一些数据进行替换，以便为新的数据腾出空间。常见的缓存替换算法有最近最少使用（Least Recently Used, LRU）算法、最不经常使用（Least Frequently Used, LFU）算法等。而其中一种以时间换空间的缓存替换算法是近似LRU（Approximate LRU）算法。

近似LRU算法通过维护一个时间戳列表来记录缓存中数据的访问时间。当需要替换缓存中的数据时，选择时间戳最早的数据进行替换。这种算法通过时间戳的方式保持了数据的访问顺序，而不需要额外的数据结构来保存访问记录。下面是用Python实现近似LRU算法的示例代码：

class ApproximateLRUCache:
    def __init__(self, capacity):
        self