缓存的实现方式

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单向链表。