java 缓存原理 与 实例
原理就很简单了,每次需要数据的时候,先去Map 里面看看有没有,有的话就拿出来,没有的话就去数据库找或者构造一个实例,避免了系统额外的开销。
伪代码
下面这段代码是借鉴别人的,基本原理和过程就是这样。
下面代码的解读是
构造一个 线程安全的 ConcurrentHashMap,get方法 每次去拿数据,拿得到的话 就直接返回,如果拿不到 我先把对象锁上(这里没有使用读写锁,是因为 读写锁锁住的话 每条线程都可来读取,读不到就会去 从源数据拿,实际上读写锁配合的好的话也是可以实现的,只是比较繁琐),然后从数据源处拿到,这里的数据源是一个弱键实现的Hash表,weak维护的哈希表 当引用不正常的时候,自动移除表里的对象,所以可以节省一部分资源。put 就不说了,太简单了。
原理就很简单了,每次需要数据的时候,先去Map 里面看看有没有,有的话就拿出来,没有的话就去数据库找或者构造一个实例,避免了系统额外的开销。
伪代码
下面这段代码是借鉴别人的,基本原理和过程就是这样。
下面代码的解读是
构造一个 线程安全的 ConcurrentHashMap,get方法 每次去拿数据,拿得到的话 就直接返回,如果拿不到 我先把对象锁上(这里没有使用读写锁,是因为 读写锁锁住的话 每条线程都可来读取,读不到就会去 从源数据拿,实际上读写锁配合的好的话也是可以实现的,只是比较繁琐),然后从数据源处拿到,这里的数据源是一个弱键实现的Hash表,weak维护的哈希表 当引用不正常的时候,自动移除表里的对象,所以可以节省一部分资源。put 就不说了,太简单了。
package test;
import java.util.Map;
import java.util.WeakHashMap;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
public final class SimpleCache<K,V> {
private final Lock lock = new ReentrantLock();
private final int maxCapacity;
private final Map<K,V> eden;
private final Map<K,V> longterm;
public SimpleCache(int maxCapacity) {
this.maxCapacity = maxCapacity;
this.eden = new ConcurrentHashMap<K,V>(maxCapacity);
this.longterm = new WeakHashMap<K,V>(maxCapacity);
}
public V get(K k) {
V v = this.eden.get(k);
if (v == null) {
lock.lock();
try{
v = this.longterm.get(k);
}finally{
lock.unlock();
}
if (v != null) {
this.eden.put(k, v);
}
}
return v;
}
public void put(K k, V v) {
if (this.eden.size() >= maxCapacity) {
lock.lock();
try{
this.longterm.putAll(this.eden);
}finally{
lock.unlock();
}
this.eden.clear();
}
this.eden.put(k, v);
}
}