简介: Java - 快速手撕 LRU 算法 importjava.util.LinkedHashMap; importjava.util.Map; /*** @author Lux Sun* @date 2021/4/27*/publicclassLruCache<K, V>extendsLinkedHashMap<K, V> { privateintcapacity; /*** 构造函数* @param capacity: 初始容量...
Java实现LRU缓存 问题描述:LRU是Least Recently Used 的缩写,翻译过来就是“最近最少使用”,LRU缓存就是使用这种原理实现,简单的说就是缓存一定量的数据,当超过设定的阈值时就把一些过期的数据删除掉,比如我们缓存10条数据,当数据小于10时可以随意添加,当超过10时就需要把新的数据添加进来,同时要把过期数据删除,以...
示例 LRUCache cache = new LRUCache( 2 /* 缓存容量 */ ); cache.put(1, 1); cache.put(2, 2); cache.get(1); // 返回 1 cache.put(3, 3); // 该操作会使得密钥 2 作废 cache.get(2); // 返回 -1 (未找到) cache.put(4, 4); // 该操作会使得密钥 1 作废 cache.get(...