1.HashMap + ReentrantReadWriteLock
写时加WriteLock,读时加ReadLock,定时更新HashMap,适用于读取量大写入量小的场景。
2.LinkedHashMap,实现一个LRU缓存
继承LinkedHashMap,重写removeEldestEntry()方法,并做外部同步,比如EhCache的实现。
3.ConcurrentHashMap,实现一个FIFO的缓存
缓存实体可以用一个类似ConcurrentHashMap中HashEntry的结构,加上 volatile long livetime表示缓存时间
static final class CacheEntry implements Serializable {
private static final long serialVersionUID = 7664619266911312995L;
final String key;
final int hash;
volatile Object value;
volatile long livetime;
final CacheEntry next;
CacheEntry(String key, int hash, CacheEntry next, Object value,
long livetime) {
this.key = key;
this.hash = hash;
this.next = next;
this.value = value;
this.livetime = livetime;
}
static final CacheEntry[] newArray(int i) {
return new CacheEntry[i];
}
}
在每次put操作的时候,把缓存的key链接成一个单向链表,如果该段缓存大于该段最大对象个数了,则从Map中删除该链表头结点的key值,这样就实现了FIFO淘汰策略。
private KeyLinked head; //头结点
public KeyLinked current; //当前节点
public final class KeyLinked implements Serializable {
private static final long serialVersionUID = -2057372648832421472L;
public String key;
public KeyLinked next;
}
在初始化这个类似ConcurrentHashMap的缓存的时候,开启一个线程,每隔1个小时清除过期的元素,只要每段中有一个元素过期,那么就清空该段,链表随之清空;如果某段的所有元素都不过期,则不清空,并重建KeyLinked单向链表。