缓存淘汰策略：LRU
LRU（Least Recently Used）是一种常用的缓存淘汰策略，其原理是如果缓存中某个数据项最近被访问过，那么它将很可能再次被访问，所以应当将其保留在缓存中。LRU算法通过记录每个数据项的访问时间，并按时间顺序淘汰最久未使用的缓存项。
- 维护一个队列，队列中保存缓存中所有数据项的访问时间，队列中的数据项按照访问时间的先后顺序排列。
- 当缓存中没有空闲空间时，需要淘汰缓存中最久未使用的缓存项。
- 访问缓存中的某一数据项时，将其对应的访问时间从队列中删除，并将其插入到队尾。
- 当缓存中有空闲空间时，需要淘汰缓存中最久未使用的缓存项。
- 重复步骤3和4，直到缓存中没有数据项可淘汰。