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