数据结构和算法
数据结构和算法实战
猿码YM
这个作者很懒,什么都没留下…
展开
-
LFU缓存简洁的实现方式,思路清晰
package com.cause.hashmap; import java.util.Collections; import java.util.HashMap; import java.util.LinkedList; import java.util.Map; /** * least frequency used 最少使用次数缓存淘汰策略 */ public class LFUCache { Map<Integer, Node> keyNodeMap = new HashMa原创 2021-12-05 17:09:50 · 288 阅读 · 0 评论 -
LRU缓存实现
import java.util.LinkedHashMap; import java.util.Map; public class LRUAssessOrder { Map<Integer, Integer> linkedHashMap; int capacity; public LRUAssessOrder(int capacity) { this.capacity = capacity; /** * accessOrder 根据访问频率进行排序原创 2021-12-05 00:54:53 · 518 阅读 · 0 评论