标签目录:算法

以下是与标签 “算法” 相关联的文章

实现LRU缓存算法

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