JDK动态代理[3]----WeakCache缓存的实现机制

Posted 2020-10-19 劳夫子

上一篇我们分析了Proxy类的内部是怎样产生代理类的，我们看到了Proxy内部用到了缓存机制，如果根据提供的类加载器和接口数组能在缓存中找到代理类就直接返回该代理类，否则会调用ProxyClassFactory工厂去生成代理类。这里用到的缓存是二级缓存，它的一级缓存key是根据类加载器生成的，二级缓存key是根据接口数组生成的。具体的内部机制我们直接贴上代码详细解释。

 1 //Reference引用队列
 2 private final ReferenceQueue<K> refQueue = new ReferenceQueue<>();
 3 //缓存的底层实现, key为一级缓存, value为二级缓存。 为了支持null, map的key类型设置为Object
 4 private final ConcurrentMap<Object, ConcurrentMap<Object, Supplier<V>>> 
 5                                                        map = new ConcurrentHashMap<>();
 6 //reverseMap记录了所有代理类生成器是否可用, 这是为了实现缓存的过期机制
 7 private final ConcurrentMap<Supplier<V>, Boolean> reverseMap = new ConcurrentHashMap<>();
 8 //生成二级缓存key的工厂, 这里传入的是KeyFactory
 9 private final BiFunction<K, P, ?> subKeyFactory;
10 //生成二级缓存value的工厂, 这里传入的是ProxyClassFactory
11 private final BiFunction<K, P, V> valueFactory;
12 
13 //构造器, 传入生成二级缓存key的工厂和生成二级缓存value的工厂
14 public WeakCache(BiFunction<K, P, ?> subKeyFactory, BiFunction<K, P, V> valueFactory) {
15     this.subKeyFactory = Objects.requireNonNull(subKeyFactory);
16     this.valueFactory = Objects.requireNonNull(valueFactory);
17 }

首先我们看一下WeakCache的成员变量和构造器，WeakCache缓存的内部实现是通过ConcurrentMap来完成的，成员变量map就是二级缓存的底层实现，reverseMap是为了实现缓存的过期机制，subKeyFactory是二级缓存key的生成工厂，通过构造器传入，这里传入的值是Proxy类的KeyFactory，valueFactory是二级缓存value的生成工厂，通过构造器传入，这里传入的是Proxy类的ProxyClassFactory。接下来我们看一下WeakCache的get方法。

 1 public V get(K key, P parameter) {
 2     //这里要求实现的接口不能为空
 3     Objects.requireNonNull(parameter);
 4     //清除过期的缓存
 5     expungeStaleEntries();
 6     //将ClassLoader包装成CacheKey, 作为一级缓存的key
 7     Object cacheKey = CacheKey.valueOf(key, refQueue);
 8     //获取得到二级缓存
 9     ConcurrentMap<Object, Supplier<V>> valuesMap = map.get(cacheKey);
10     //如果根据ClassLoader没有获取到对应的值
11     if (valuesMap == null) {
12         //以CAS方式放入, 如果不存在则放入，否则返回原先的值
13         ConcurrentMap<Object, Supplier<V>> oldValuesMap = map.putIfAbsent(cacheKey, 
14                 valuesMap = new ConcurrentHashMap<>());
15         //如果oldValuesMap有值, 说明放入失败
16         if (oldValuesMap != null) {
17             valuesMap = oldValuesMap;
18         }
19     }
20     //根据代理类实现的接口数组来生成二级缓存key, 分为key0, key1, key2, keyx
21     Object subKey = Objects.requireNonNull(subKeyFactory.apply(key, parameter));
22     //这里通过subKey获取到二级缓存的值
23     Supplier<V> supplier = valuesMap.get(subKey);
24     Factory factory = null;
25     //这个循环提供了轮询机制, 如果条件为假就继续重试直到条件为真为止
26     while (true) {
27         //如果通过subKey取出来的值不为空
28         if (supplier != null) {
29             //在这里supplier可能是一个Factory也可能会是一个CacheValue
30             //在这里不作判断, 而是在Supplier实现类的get方法里面进行验证
31             V value = supplier.get();
32             if (value != null) {
33                 return value;
34             }
35         }
36         if (factory == null) {
37             //新建一个Factory实例作为subKey对应的值
38             factory = new Factory(key, parameter, subKey, valuesMap);
39         }
40         if (supplier == null) {
41             //到这里表明subKey没有对应的值, 就将factory作为subKey的值放入
42             supplier = valuesMap.putIfAbsent(subKey, factory);
43             if (supplier == null) {
44                 //到这里表明成功将factory放入缓存
45                 supplier = factory;
46             }
47             //否则, 可能期间有其他线程修改了值, 那么就不再继续给subKey赋值, 而是取出来直接用
48         } else {
49             //期间可能其他线程修改了值, 那么就将原先的值替换
50             if (valuesMap.replace(subKey, supplier, factory)) {
51                 //成功将factory替换成新的值
52                 supplier = factory;
53             } else {
54                 //替换失败, 继续使用原先的值
55                 supplier = valuesMap.get(subKey);
56             }
57         }
58     }
59 }

WeakCache的get方法并没有用锁进行同步，那它是怎样实现线程安全的呢？因为它的所有会进行修改的成员变量都使用了ConcurrentMap，这个类是线程安全的。因此它将自身的线程安全委托给了ConcurrentMap， get方法尽可能的将同步代码块缩小，这样可以有效提高WeakCache的性能。我们看到ClassLoader作为了一级缓存的key，这样可以首先根据ClassLoader筛选一遍，因为不同ClassLoader加载的类是不同的。然后它用接口数组来生成二级缓存的key，这里它进行了一些优化，因为大部分类都是实现了一个或两个接口，所以二级缓存key分为key0，key1，key2，keyX。key0到key2分别表示实现了0到2个接口，keyX表示实现了3个或以上的接口，事实上大部分都只会用到key1和key2。这些key的生成工厂是在Proxy类中，通过WeakCache的构造器将key工厂传入。这里的二级缓存的值是一个Factory实例，最终代理类的值是通过Factory这个工厂来获得的。

 1 private final class Factory implements Supplier<V> {
 2     //一级缓存key, 根据ClassLoader生成
 3     private final K key;
 4     //代理类实现的接口数组
 5     private final P parameter;
 6     //二级缓存key, 根据接口数组生成
 7     private final Object subKey;
 8     //二级缓存
 9     private final ConcurrentMap<Object, Supplier<V>> valuesMap;
10 
11     Factory(K key, P parameter, Object subKey,
12             ConcurrentMap<Object, Supplier<V>> valuesMap) {
13         this.key = key;
14         this.parameter = parameter;
15         this.subKey = subKey;
16         this.valuesMap = valuesMap;
17     }
18 
19     @Override
20     public synchronized V get() {
21         //这里再一次去二级缓存里面获取Supplier, 用来验证是否是Factory本身
22         Supplier<V> supplier = valuesMap.get(subKey);
23         if (supplier != this) {
24             //在这里验证supplier是否是Factory实例本身, 如果不则返回null让调用者继续轮询重试
25             //期间supplier可能替换成了CacheValue, 或者由于生成代理类失败被从二级缓存中移除了
26             return null;
27         }
28         V value = null;
29         try {
30             //委托valueFactory去生成代理类, 这里会通过传入的ProxyClassFactory去生成代理类
31             value = Objects.requireNonNull(valueFactory.apply(key, parameter));
32         } finally {
33             //如果生成代理类失败, 就将这个二级缓存删除
34             if (value == null) {
35                 valuesMap.remove(subKey, this);
36             }
37         }
38         //只有value的值不为空才能到达这里
39         assert value != null;
40         //使用弱引用包装生成的代理类
41         CacheValue<V> cacheValue = new CacheValue<>(value);
42         //将包装后的cacheValue放入二级缓存中, 这个操作必须成功, 否则就报错
43         if (valuesMap.replace(subKey, this, cacheValue)) {
44             //将cacheValue成功放入二级缓存后, 再对它进行标记
45             reverseMap.put(cacheValue, Boolean.TRUE);
46         } else {
47             throw new AssertionError("Should not reach here");
48         }
49         //最后返回没有被弱引用包装的代理类
50         return value;
51     }
52 }

我们再看看Factory这个内部工厂类，可以看到它的get方法是使用synchronized关键字进行了同步。进行get方法后首先会去验证subKey对应的suppiler是否是工厂本身，如果不是就返回null，而WeakCache的get方法会继续进行重试。如果确实是工厂本身，那么就会委托ProxyClassFactory生成代理类，ProxyClassFactory是在构造WeakCache的时候传入的。所以这里解释了为什么最后会调用到Proxy的ProxyClassFactory这个内部工厂来生成代理类。生成代理类后使用弱引用进行包装并放入reverseMap中，最后会返回原装的代理类。

至此已经为大家详细揭示了WeakCache缓存的实现包括它的一级缓存和二级缓存实现的原理，以及二级缓存key生成的原理，还有最后它是怎样调用ProxyClassFactory来生成代理类的。在下一篇中将会深入ProxyGenerator这个类，来看看具体的代理类的字节码生成过程。