HashMap及Diy实现本地缓存

最新推荐文章于 2024-05-16 15:37:55 发布

原创最新推荐文章于 2024-05-16 15:37:55 发布 · 591 阅读

0 ·

CC 4.0 BY-SA版权

缓存专栏收录该内容

1 篇文章

订阅专栏

本文介绍了在Java中如何利用HashMap和ConcurrentHashMap作为本地缓存，特别是在只读场景和更新场景下的选择。并详细讲解了如何通过重写LinkedHashMap的removeEldestEntry方法来实现一个LRU缓存策略，确保数据一致性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

概述

在 Java 中使用本地缓存最简单的方式就是使 HashMap 或者 ConcurrentHashMap，对于只读场景，两者都可以使用，对于缓存更新的场景，可以使用 ConcurrentHashMap 来保证数据的一致性。

实现本地缓存

在 Java 中基于 LinkedHashMap 类，提供了一个自动清理最老元素的功能，，基于这个特质，可以将改造成一个LRU（Least Recently Used ，表示最近最少使用）缓存使用。
将 LinkedHashMap 改造成缓存，需要重写 LinkedHashMap 中 removeEldestEntry(Map.Entry<K,V> eldest)，这个方法，改方法是 protected 方法，不能直接调用，只能继承重写。当插入数据时（调用 put 或者 putAll 时）会调用这个方法用于判断是否移除最老元素，返回 true 表示删除，否则不删除

public class LruCache<K,V> extends LinkedHashMap<K, V> {
	
	private int maxCacheSize;
	
	
	public LruCache(int maxCacheSize) {
		//第三个参数为 accessOrder，默认为false。
		//表示按照按照访问顺序排列元素，最近访问的元素会排在队末尾
		super(maxCacheSize,0.75f,true);
		this.maxCacheSize = maxCacheSize;
	}
	
	
	@Override
	protected boolean removeEldestEntry(java.util.Map.Entry<K, V> eldest) {
		//当达到预设缓存上限时删除最老元素
		//返回true表示删除
		return this.size() >= maxCacheSize + 1;
	}
	
	//实现同步
	public V putCache(K key, V value) {
		synchronized (this) {
			return this.put(key, value);
		}
	}
	
	public V getCache(K key) {
		return this.get(key);
	}

}