Guava Cache实现原理——引用类型回收

系列文章：

Guava Cache实现原理——开篇&基本实现

Guava Cache实现原理——LRU回收实现

Guava Cache实现原理——引用类型回收

Guava Cache实现原理——高效回收技巧

 

目录

一、前言

二、实现

1、引用类型的基本使用

​2、引用类型的实现

3、引用类型的回收

4、总结

三、惯例

---

一、前言

上一篇文章我们已经介绍了Guava Cache的LRU算法的实现，本篇文章我们继续分析Guava Cache是如何对引用类型进行回收的。

 

二、实现

1、引用类型的基本使用

我们首先回顾下在Guava Cache中如何使用引用类型。在初始化Guava Cache的时候，我们通过weakkeys、weakValues或者softValues来设置对应的Key和Value为软引用或者弱引用。这样GC回收或者内存吃紧的时候就能够利用GC对相应的key或者value进行回收（前提是没有其他强引用）。

 

思考：为什么没有softKeys()

​2、引用类型的实现

熟悉Java引用类型使用的同学应该都能够想到如何实现了。就是根据具体的引用类型将value或者key封装成对应的Reference类。在Guava Cache中提供了如下三个类来实现对应的强引用、软引用和弱引用对象。

以下是弱引用的实现类。具体实现很简单就是继承实现Java的SoftReference类即可，其他类型类同，这里不再做具体介绍，具体请自行查看源码。

使用过引用类型的同学都知道，在构建引用类型的时候需要传递一个Queue队列，当引用类型被回收后就会被JVM放到这个Queue中。在Guava Cache中，在构建每个Segment的时候就会构建出对应的Queue（如下图）。后面在当前Segment中创建引用类型的时候就使用这个对应的Queue。

如下是软引用类型构建的时候的实现，即使用Segment的Queue直接构建出软引用对象，其他类同这里不再做详细介绍，自行查看源码。

3、引用类型的回收

上一节已经介绍过了，当引用类型（非强引用）被回收后，其对应的引用类型对象会被放到其初始化的队列中。于是我们只要通过不断从Queue中读取数据就知道哪些key或者value被回收了。

在Guava Cache中，引用类型的回收和之前的LRU回收一样，有两个地方会触发，其分别是：

1. 在get的时候，如果tryLock获取到锁了，则进行回收。

2. 在modify的时候（put|add|delete），此时肯定获取到了锁，直接进行回收。

具体回收都是调用drainReferenceQueues方法，如下：

如下则是对value的引用对象的时候过程，和普通的引用对象的处理类似。首先从Queue中获取到哪些引用类型的对象被回收了，然后在从map中将对应的引用类型进行移除操作。

如下是key的引用对象的回收过程代码：

4、总结

1. 其实引用类型的回收很简单，就是利用了Reference的特性。

   当其引用的对象被回收后，就会将引用对象放到对应的Queue中。

   我们只需不断从Queue中获取出引用对象，然后将其从map中移除即可。

2. 和LRU回收一样，在get的时候，如果获取到锁才执行回收。

   在modify操作中则直接回收。

三、惯例

如果你对本文有任何疑问或者高见，欢迎添加公众号共同交流探讨（添加公众号可以获得”Java高级架构“上10G的视频和图文资料哦）。