引言

实现了一个简单的内存缓存：

元素个数有限
能自动移除最老的条目
通过插入顺序遍历它
是线程安全的集合
适用于读多写少的场景

基于组合优于继承的思想，封装了LinkedHashMap，并且只有在写操作的时候才进行加锁。

代码

import java.util.*;
import java.util.concurrent.locks.ReentrantLock;/*** 遍历顺序(values()方法)是插入顺序的缓存，并且具有CopyOnWrite性质* @param <K>* @param <V>*/
public class CopyOnWriteCache<K, V> {private  LinkedHashMap<K, V> core;private static final int MAX_ENTRIES = 10000;private final int maxSize;private volatile Map<K, V> view;private final transient ReentrantLock lock = new ReentrantLock();public CopyOnWriteCache() {this(MAX_ENTRIES);}public CopyOnWriteCache(int maxSize) {if (maxSize <= 0) {throw new IllegalArgumentException();}this.maxSize = maxSize;core = new LinkedHashMap<K, V>(maxSize) {@Overrideprotected boolean removeEldestEntry(Map.Entry eldest) {return size() > maxSize; //当超过最大条目数时，移除最老的}};}private CopyOnWriteCache(CopyOnWriteCache<K, V> that) {this.core = that.core;this.maxSize = that.maxSize;}public void put(K key, V val) {final ReentrantLock lock = this.lock;lock.lock();try {//拷贝一份老的LinkedHashMap<K, V> newCore = new LinkedHashMap<K, V>(this.core) {@Overrideprotected boolean removeEldestEntry(Map.Entry eldest) {return size() > maxSize;}};newCore.put(key, val);this.core = newCore;view = null;} finally {lock.unlock();}}public V get(K key) {return core.get(key);}public void clear() {final ReentrantLock lock = this.lock;lock.lock();try {this.core = new LinkedHashMap<K, V>(this.core) {@Overrideprotected boolean removeEldestEntry(Map.Entry eldest) {return size() > maxSize;}};view = null;} finally {lock.unlock();}}public int size() {return core.size();}public Collection<V> values() {return getView().values();}public Set<Map.Entry<K, V>> entrySet() {return getView().entrySet();}public V remove(K key) {final ReentrantLock lock = this.lock;lock.lock();try {LinkedHashMap<K, V> newCore = new LinkedHashMap<K, V>(this.core) {@Overrideprotected boolean removeEldestEntry(Map.Entry eldest) {return size() > maxSize;}};view = null;V v = newCore.remove(key);this.core = newCore;return v;} finally {lock.unlock();}}@Overridepublic String toString() {return core.toString();}private Map<K, V> getView() {Map<K, V> result = view;if (result == null) {result = Collections.unmodifiableMap(core);view = result;}return result;}
}

实现简单的Java内存缓存相关推荐

java cache详解,Java内存缓存详解
1.缓存为什么要存在应用服务器资源是有限的,数据库每秒中接受请求的次数也是有限的.如果利用有限的资源来提供尽可能大的吞吐量呢,一个办法:减少计算量,缩短请求流程(减少网络io或者硬盘io),这时候 ...
Java内存缓存-通过Google Guava创建缓存
谷歌Guava缓存 Guava介绍 Guava是Google guava中的一个内存缓存模块,用于将数据缓存到JVM内存中.实际项目开发中经常将一些公共或者常用的数据缓存起来方便快速访问. Guava ...
Java内存缓存-通过Map定制简单缓存
缓存在程序中,缓存是一个高速数据存储层,其中存储了数据子集,且通常是短暂性存储,这样日后再次请求此数据时,速度要比访问数据的主存储位置快.通过缓存,可以高效地重用之前检索或计算的数据. 为什么要用缓 ...
《深入理解JAVA虚拟机》详细解读（第二章）：JAVA内存区域与内存溢出异常
目录一.JAVA内存区域与内存溢出异常 1. 概述 2. 运行时数据区域 2.1 程序计数器 2.2 Java虚拟机栈 2.3本地方法栈 2.4 堆 2.5 方法区 2.6 运行时常量池 2.7直接 ...
JVM——CPU缓存架构与Java 内存模型
导航一.CPU缓存架构与一致性协议 1.1 CPU缓存架构 1.2 缓存行与伪共享问题 1.3 MESI 缓存一致性协议 1.4 伪共享的解决办法二.JMM Java 内存模型 2.1 JMM 简 ...
Java并发编程(六)：从CPU缓存一致性协议到JMM（Java内存模型）
注:本系列主要注重并发编程这块儿,JVM内容很多,会另外开专栏总结,此系列可能只是会稍微提及一.跨平台和JVM 经过前面几篇博文的介绍,我们知道,任何编程语言编写的程序要想被计算机执行,都必须被翻译 ...
高并发编程-通过volatile重新认识CPU缓存和 Java内存模型（JMM）
文章目录概述 volatile定义 CPU缓存相关CPU术语 CPU缓存一致性协议MESI 带有高速缓存的CPU执行计算的流程 CPU 多级的缓存结构 Java 内存模型 (JMM) 线程通信的两 ...
并发编程-02并发基础CPU多级缓存和Java内存模型JMM
文章目录 CPU多级缓存 CPU多级缓存概述 CPU 多级缓存-缓存一致性协议MESI CPU 多级缓存-乱序执行优化-重排序 JAVA内存模型 (JMM) 计算机硬件架构简易图示 JAVA内存模型与 ...
java内存分配模型优点_高并发实战（二）-并发基础缓存 MESI 内存模型
左图为高速缓存右图为多级缓存数据的读取和存储都经过高速缓存,CPU核心与高速缓存有一条特殊的快速通道.主存与高速缓存都是连接在系统总线上,当然其他组件也是在此基础上进行通信的. 在高速缓存出现后不 ...
Java内存模型JMM简单分析
参考博文:http://blog.csdn.net/suifeng3051/article/details/52611310 http://www.cnblogs.com/nexiyi/p/java_ ...

实现简单的Java内存缓存

引言

代码

实现简单的Java内存缓存相关推荐

最新文章

热门文章