利用软引用与引用队列构建缓存

代码就不贴了，总结一下自己的思路。

先看一下软引用的特性，首先它不影响GC，内存满后可以被回收。SoftReference softRef = new SoftReference(new MyObject())对于这个MyObject对象有两个引用路径，new MyObject()是强引用，若其被置于null或者不在当前线程作用域则失去强引用，只剩软引用。通过softRef.get()方法又可以重新获得强引用。如果连软引用对象也被回收了，那softRef.get()只能返回null。

再看一下引用队列的特性。如果软引用与引用队列相关联使用，当软引用对象被回收后，该软引用会被放进引用队列。

利用这二者的特性，可以构建高速缓存。

首先缓存是一个类，里面定义了用以存放缓存数据的Map和引用队列，通过定义在缓存类中的get(key)方法从Map中获取缓存的软引用对象，并通过其get()方法重新获得强引用。为什么通过这种缓存类获取对象效率更高，因为它可以获取还没有来得及被回收的软引用对象，理论上Map中存放的软引用对象都是没来得及被回收的，后面有分析。同时软引用对象不会影响GC，所以该缓存不会造成OOM。即一边GC，一边重用还没有来得及被回收的软引用对象，这是不造成OOM的前提下缓存的理想实现。

缓存类中定义的get(key)中逻辑可以这么设计。如果通过key可以从Map中直接找到对应的软引用对象即value则直接返回，并利用其get()方法重新获得对象的强引用。若找不到，则先清理一遍引用队列中的无效引用和Map中的无效缓存，这也是为什么Map中存在的value都是没有来得及被回收的软引用对象。再说回如果无法通过key从Map中找到对应的软引用对象，无非两种情况，一是对象还没有被创建，因为每次对象创建要放入Map中。二是对象已经被回收了。总是都是要创建对象。这个时候清理过引用队列和Map后根据key创建软引用对象放入Map中，并利用其get()方法重新获得对象的强引用。

关于清理引用队列中的无效引用，因为软引用对象被回收后，软引用会被加入到引用队列，这就表示引用队列中的引用都是无效引用，而且其对应在Map中也成了无效缓存。清理时，用队列的.poll()方法一个一个地从头部弹出一个引用，并以该软引用为value从Map中查到key，再remove(key)掉。

这种缓存高效率的关键在于可以一边GC一边重用没有来得及被回收的软引用对象。每次清理Map中的无效缓存后，Map中存在的key-value都是没有来得及被回收的软引用对象。这部分对象的重用是提高效率而且不会OOM的关键，如果软引用对象被回收了则重建软引用并放入Map中再获得强引用，这与正常差别不大。

理解一下这两种对比情景：一是所有对象都是强引用，用完后全部以强引用的形式放入缓存以便再用，这样时间长了对象越来越多势必造成OOM。二是所有对象都是强引用，用完后全部回收，再用的时候全部新建，这样可能造成这个对象还没来得及被回收就又新建了一个，造成内存的浪费。对比这两种可以理解利用软引用和引用队列构建高速缓存的优势。

最后系统介绍一下JAVA的四种引用和引用队列。

1.强引用

内存满后不会回收，置null后会变成软引用。无法配合引用队列使用。

2.软引用

内存满后才可能被回收，get()可以重新变为强引用。可以配合引用队列使用。

3.弱引用

每次GC都可能被回收，get()可以重新变为强引用。可以配合引用队列使用。

4.幻想(虚)引用

每次GC必然会被回收，仅仅是确保对象被finalize()之后做某些事的机制，其get()永远为null，不可以变为强引用，必须配合引用队列使用。

5.引用队列

当软/弱/虚引用与引用队列配合使用时，每次软/弱/虚引用对象被回收后，其对应的引用都会被放入引用队列，这只是一种通知机制。它和finalize的区别是：finalize每次先执行Object.finalize()逻辑后再执行GC，这就会占用内存，所以现在不提倡使用finalize机制。而引用队列是先GC再执行其逻辑即将引用加入引用队列。