guava缓存过期策略
google的guava可谓⿍⿍有名，最近在研究缓存，也就看看它是怎么处理缓存过期问题的；⾸先它并没有通过在后台起⼀个线程，不停去轮询。不这么做主要是为了效率吧，也就是所谓的惰性移除，在get时判断是否过期。那如果⼀直不访问，可能存在内存泄漏问题。
新园里
⽰例代码：
Cache<Object, Object> cache = wBuilder().expireAfterAccess(2,TimeUnit.SECONDS).build();
cache.put("a",1);
System.out.IfPrent("a"));
try {
Thread.sleep(2000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.IfPrent("a"));
报道的格式1，CacheBuilder默认的缓存实现为LocalCache，所以这⾥我们主要去研究LocalCache的getIfPrent 即可
2，通过观察，我们可以猜出LocalCache 是⽤类似于ConcurrentHashMap 的数据结构来保存数据的
江南饭店
3，这⾥我们主要看其Segment 的get ⽅法，然后进⼊getLiveEntry ⽅法，看名字感觉跟存活有关，点进去
ReferenceEntry<K, V> getLiveEntry(Object key, int hash, long now) {
//获取值
ReferenceEntry<K, V> e = getEntry(key, hash);
if (e == null) {//如果为空，返回空
return null;
} el if (map.isExpired(e, now)) {//判断是否过期
tryExpireEntries(now);
return null;
}
return e;
}
boolean isExpired(ReferenceEntry<K, V> entry, long now) {
checkNotNull(entry);
if (expiresAfterAccess() && (now - AccessTime() >= expireAfterAccessNanos)) {
return true;那人那山那狗
}
if (expiresAfterWrite() && (now - WriteTime() >= expireAfterWriteNanos)) {
return true;
}
return fal;
}
maximumSize作⽤原理，猜想：应该是在put缓存时，检查是否达到了最⼤值，如果达到则⽤LRU算法移除⼀个cache欢欢喜喜过大年
1，观察LocalCache#put
V put(K key, int hash, V value, boolean onlyIfAbnt) {
梦见很多牛
lock();
try {
大风车简笔画
...
evictEntries(newEntry);//这⾏代码，看名字感觉就是它，点进去看
return null;
} finally {
unlock();
postWriteCleanup();
}
}
void evictEntries(ReferenceEntry<K, V> newest) {
....
while (totalWeight > maxSegmentWeight) {
ReferenceEntry<K, V> e = getNextEvictable();
if (!removeEntry(e, e.getHash(), RemovalCau.SIZE)) {
throw new AsrtionError();
}
}
}
这⾥我们不妨看看它的LRU算法是如何实现的
ReferenceEntry<K, V> getNextEvictable() {
for (ReferenceEntry<K, V> e : accessQueue) {
int weight = e.getValueReference().getWeight();
if (weight > 0) {
return e;
}
}
throw new AsrtionError();
}
发现它是⽤队列实现的，也就是在插⼊新缓存是有排序。有理数练习题
总结：
我们时常会有本地缓存的需求，这时不妨看看google是怎么做的，可以给我们⼀个参考
