LRU缓存：最近最少使用的淘汰策略浏览器缓存、手机最近使用的应用、操作系统页面置换……它们都用了同一种策略——LRU（Least Recently Used，最近最少使用）。一、什么是 LRU？LRU 缓存淘汰策略：当缓存满了，淘汰最久没有被使用的那个元素。用生活例子理解：书桌比喻你的书桌只能放 5 本书：每次看哪本就放桌面上桌面满了要放新书？把最久没翻的那本放回书架"最久没翻"就是 LRU手机最近使用手机最近打开的App列表，最多显示20个。打开新App → 加到最前面满了 → 最后面的（最久没用）被挤出去二、LRU 缓存的核心操作操作说明访问元素如果存在，移到最前面（标记为"最近使用"）插入元素如果满了，淘汰最后面的元素，新元素放最前
