源碼地址： GitHub

使用場景

在Java應(yīng)用中，對于訪問頻率高，更新少的數(shù)據(jù)，通常的方案是將這類數(shù)據(jù)加入緩存中。相對從數(shù)據(jù)庫中讀取來說，讀緩存效率會有很大提升。

在集群環(huán)境下，常用的分布式緩存有Redis、Memcached等。但在某些業(yè)務(wù)場景上，可能不需要去搭建一套復(fù)雜的分布式緩存系統(tǒng)，在單機環(huán)境下，通常是會希望使用內(nèi)部的緩存（LocalCache）。

實現(xiàn)

這里提供了兩種LocalCache的實現(xiàn)，一種是基于ConcurrentHashMap實現(xiàn)基本本地緩存，另外一種是基于LinkedHashMap實現(xiàn)LRU策略的本地緩存。

基于ConcurrentHashMap的實現(xiàn)

  static {
    timer = new Timer();
    map = new ConcurrentHashMap<>();
  }

以ConcurrentHashMap作為緩存的存儲結(jié)構(gòu)。因為ConcurrentHashMap的線程安全的，所以基于此實現(xiàn)的LocalCache在多線程并發(fā)環(huán)境的操作是安全的。在JDK1.8中，ConcurrentHashMap是支持完全并發(fā)讀，這對本地緩存的效率也是一種提升。通過調(diào)用ConcurrentHashMap對map的操作來實現(xiàn)對緩存的操作。

私有構(gòu)造函數(shù)

  private LocalCache() {

  }

LocalCache是工具類，通過私有構(gòu)造函數(shù)強化不可實例化的能力。

緩存清除機制

  /**
   * 清除緩存任務(wù)類
   */
  static class CleanWorkerTask extends TimerTask {

    private String key;

    public CleanWorkerTask(String key) {
      this.key = key;
    }

    public void run() {
      LocalCache.remove(key);
    }
  }

清理失效緩存是由Timer類實現(xiàn)的。內(nèi)部類CleanWorkerTask繼承于TimerTask用戶清除緩存。每當(dāng)新增一個元素的時候，都會調(diào)用timer.schedule加載清除緩存的任務(wù)。

基于LinkedHashMap的實現(xiàn)

以LinkedHashMap作為緩存的存儲結(jié)構(gòu)。主要是通過LinkedHashMap的按照訪問順序的特性來實現(xiàn)LRU策略。

LRU

LRU是Least Recently Used的縮寫，即最近最久未使用。LRU緩存將會利用這個算法來淘汰緩存中老的數(shù)據(jù)元素，從而優(yōu)化內(nèi)存空間。

基于LRU策略的map

這里利用LinkedHashMap來實現(xiàn)基于LRU策略的map。通過調(diào)用父類LinkedHashMap的構(gòu)造函數(shù)來實例化map。參數(shù)accessOrder設(shè)置為true保證其可以實現(xiàn)LRU策略。

static class LRUMap<K, V> extends LinkedHashMap<K, V> {

    ... // 省略部分代碼

    public LRUMap(int initialCapacity, float loadFactor) {
      super(initialCapacity, loadFactor, true);
    }

    ... // 省略部分代碼

    /**
     * 重寫LinkedHashMap中removeEldestEntry方法;
     * 新增元素的時候,會判斷當(dāng)前map大小是否超過DEFAULT_MAX_CAPACITY,超過則移除map中最老的節(jié)點;
     *
     * @param eldest
     * @return
     */
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
      return size() > DEFAULT_MAX_CAPACITY;
    }

  }

線程安全

 /**
     * 讀寫鎖
     */
    private final ReadWriteLock readWriteLock = new ReentrantReadWriteLock();

    private final Lock rLock = readWriteLock.readLock();

    private final Lock wLock = readWriteLock.writeLock();

LinkedHashMap并不是線程安全，如果不加控制的在多線程環(huán)境下使用的話，會有問題。所以在LRUMap中引入了ReentrantReadWriteLock讀寫鎖，來控制并發(fā)問題。

緩存淘汰機制

 protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
      return size() > DEFAULT_MAX_CAPACITY;
    }

此處重寫LinkedHashMap中removeEldestEntry方法， 當(dāng)緩存新增元素的時候,會判斷當(dāng)前map大小是否超過DEFAULT_MAX_CAPACITY,超過則移除map中最老的節(jié)點。

緩存清除機制

緩存清除機制與ConcurrentHashMap的實現(xiàn)一致，均是通過timer實現(xiàn)。

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

最新評論