ldyisbest 最近的时间轴更新 ldyisbest 最近的时间轴更新 |
ldyisbestV2EX 第 510062 号会员，加入于 2020-09-27 18:09:54 +08:00今日活跃度排名 893 |
ldyisbest 最近回复了
10 小时 34 分钟前 回复了 yuanyao 创建的主题 › 职场话题 › 一面出 LRU 算法题算难吗 |
这样会算过吗？我觉得不会算过
import java.util.LinkedHashMap;
import java.util.Map;
public class LRUCache<K, V> {
private final int capacity;
private final Map<K, V> cache;
public LRUCache(int capacity) {
this.capacity = capacity;
// 使用 LinkedHashMap 并设置访问顺序为 true ，以便按访问顺序存储
this.cache = new LinkedHashMap<>(capacity, 0.75f, true) {
@Override
protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
return size() > LRUCache.this.capacity;
}
};
}
// 获取缓存中的数据
public V get(K key) {
return cache.getOrDefault(key, null);
}
// 向缓存中添加数据
public void put(K key, V value) {
cache.put(key, value);
}
public void printCache() {
System.out.println(cache);
}
public static void main(String[] args) {
LRUCache<Integer, String> lruCache = new LRUCache<>(3);
lruCache.put(1, "A");
lruCache.put(2, "B");
lruCache.put(3, "C");
lruCache.printCache(); // {1=A, 2=B, 3=C}
System.out.println("Get 1: " + lruCache.get(1)); // A
lruCache.printCache(); // {2=B, 3=C, 1=A}
lruCache.put(4, "D");
lruCache.printCache(); // {3=C, 1=A, 4=D}
}
}
import java.util.LinkedHashMap;
import java.util.Map;
public class LRUCache<K, V> {
private final int capacity;
private final Map<K, V> cache;
public LRUCache(int capacity) {
this.capacity = capacity;
// 使用 LinkedHashMap 并设置访问顺序为 true ，以便按访问顺序存储
this.cache = new LinkedHashMap<>(capacity, 0.75f, true) {
@Override
protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
return size() > LRUCache.this.capacity;
}
};
}
// 获取缓存中的数据
public V get(K key) {
return cache.getOrDefault(key, null);
}
// 向缓存中添加数据
public void put(K key, V value) {
cache.put(key, value);
}
public void printCache() {
System.out.println(cache);
}
public static void main(String[] args) {
LRUCache<Integer, String> lruCache = new LRUCache<>(3);
lruCache.put(1, "A");
lruCache.put(2, "B");
lruCache.put(3, "C");
lruCache.printCache(); // {1=A, 2=B, 3=C}
System.out.println("Get 1: " + lruCache.get(1)); // A
lruCache.printCache(); // {2=B, 3=C, 1=A}
lruCache.put(4, "D");
lruCache.printCache(); // {3=C, 1=A, 4=D}
}
}
2 天前 回复了 thisisgpy 创建的主题 › 程序员 › golang 老鸟快快显圣 |
6 天前 回复了 tiRolin 创建的主题 › Java › SpringBoot 部分 xml 接口报 Invalid bound statement (not found)问题怎么解决？ |
日志等级设置为 debug ，看下启动日志，依赖是否都正常加载
37 天前 回复了 skyrim61 创建的主题 › 职场话题 › 春节放假了, 各位程序员你们都是几号放? |
17 号，已经大小周两个月了，提前把班上了
37 天前 回复了 exploretheworld 创建的主题 › Java › 项目全部是 map 传参 |
感同身受。曾经需要往下游传参，设计了清清楚楚的类对象，领导直接否决，要求把对象转成 string ，丢到 map 里面😂。项目里面还充斥着各种 List<Map<String,String>>, 一个方法五个 JSONArray 当参数，一个方法两千行，四千行这种
44 天前 回复了 dodoa 创建的主题 › 生活 › 今年都啥时候放假？咋回家呢？ |
17 号晚上
51 天前 回复了 flypei 创建的主题 › 推广 › 元旦 T 楼！ 送 YouTube Premium + 京东 E 卡 300 元 |
1
@UnicellularSU #27 我觉得只是即将发生的事情我能预感到，而不是我预感的事情会发生
Select Language