客户端缓存固定数量图片时如何优先保留最近使用数据？

## 作用 可以使用 **LRU（Least Recently Used，最近最少使用）缓存策略**： - 当客户端缓存的图片数量达到上限时，优先淘汰最久没有被访问的图片。 - 最近读取或展示过的图片会被移动到缓存队列前端，视为高优先级保留。 - 这样可以在固定缓存容量下优先保留热点图片，提高图片缓存命中率。 ## 原理 LRU 通常基于 **哈希表 + 双向链表** 实现： - **哈希表**：根据图片 URL 或唯一标识快速查找缓存项，时间复杂度为 `O(1)`。 - **双向链表**：按访问时间维护图片顺序： - 访问已有图片时，将该图片移动到链表头部，表示最近使用。 - 插入新图片时，放入链表头部。 - 缓存满时，删除链表尾部节点，即最久未使用的图片。 简化流程如下： 1. 请求图片时先查缓存。 2. 命中则返回图片，并更新为最近使用。 3. 未命中且缓存未满，则加载并加入缓存。 4. 未命中且缓存已满，则淘汰最久未使用图片，再加入新图片。