LRU缓存算法 LRU 的全称是Least Recently Used, 即最久未使用的，属于典型的内存管理算法。 实现思路 因缓存空间是有限的，最近使用的放在最前，最久未使用的放在最后。当缓存空间已满时，新增一条数据时，需删除最后一条。每次取用缓存数据时，都需要更新一次排序。 示例代码 class LRUCache { #map; #length; ……