聊聊Mybatis的缓存的其他装饰者

聊聊Mybatis的缓存的其他装饰者

上篇文章说了Mybatis的缓存的被装饰者接口和对应实现类，还说了装饰器BlockingCache的实现，我们看一下其他装饰器

最近最少使用缓存装饰器

LruCache是最近最少使用缓存装饰器，它使用LinkedHashMap记录缓存的使用情况，LinkedHashMap底层的通过数组存储，当当前key使用了的时候，LinkedHashMap会将key移动到尾部，这样，头部的就是最近最久没有使用的key，当超过size后删除头部key

public void setSize(final int size) {
    keyMap = new LinkedHashMap<Object, Object>(size, .75F, true) {
      private static final long serialVersionUID = 4267176411845948333L;

      @Override
      protected boolean removeEldestEntry(Map.Entry<Object, Object> eldest) {
        boolean tooBig = size() > size;
        if (tooBig) {
          eldestKey = eldest.getKey();
        }
        return tooBig;
      }
    };
  }

eldestKey用来存储需要删除的key，它重写LinkedHashMap的removeEldestEntry()方法，这个方法用来判断是否删除头部指针指向的key，如果超过size就把需要删除的key放入eldestKey中，LinkedHashMap删除key

存放元素

LruCache的putObject()方法：

    @Override
    public void putObject(Object key, Object value) {
        delegate.putObject(key, value);
        cycleKeyList(key);
    }
    private void cycleKeyList(Object key) {
        keyMap.put(key, key); 
        if (eldestKey != null) {
            delegate.removeObject(eldestKey);
            eldestKey = null;
        }
    }
    

1. 调用被装饰者放入指定key，value存储，
2. 把key放入LinkedHashMap中，如果eldestKey不为空的话删除缓存中key对应的value数据

先进先出策略的装饰器

FifoCache是先进先出策略的装饰器，它使用linkedList来记录key，并且有个size属性，默认1024，

存放元素

放缓存数据putObject()方法：

    @Override
    public void putObject(Object key, Object value) {
        cycleKeyList(key);
        delegate.putObject(key, value);
    }
    private void cycleKeyList(Object key) {
        keyList.addLast(key); 
        if (keyList.size() > size) {
            Object oldestKey = keyList.removeFirst();
            delegate.removeObject(oldestKey);
        }
    }

1. 调用cycleKeyList()方法：把key添加到LinkedList的尾部，如果链表长度超过size，移除头部元素，这就是先进先出
2. 调用被装饰者的putObject()方法

总结

本篇文章主要讲了Mybatis缓存包下的两个装饰器缓存，LruCache是最近最久未使用的缓存装饰器，也就是它淘汰掉最近最少未使用的key，原理是利用的LinkedHashMap的removeEldestEntry()方法，他把对应的key都保存在LinkedHashMap中，用到的key会放到尾部，最近最久未使用的在头部，删除的时候就把头部的key淘汰了。另外一个装饰器缓存是FifoCache，它是先进先出的淘汰策略，原理是利用LinkedList来进行存储key，putObject()方法把可以放入尾部，超过最大限制删除头部key。