中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

使用Java怎么實現本地緩存

發布時間:2021-04-17 17:42:41 來源:億速云 閱讀:907 作者:Leah 欄目:編程語言

本篇文章給大家分享的是有關使用Java怎么實現本地緩存,小編覺得挺實用的,因此分享給大家學習,希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。

1、存儲集合的選擇

實現本地緩存,存儲容器肯定是 key/value 形式的數據結構,在 Java 中,也就是我們常用的 Map 集合。Map 中有 HashMap、Hashtable、ConcurrentHashMap 幾種供我們選擇,如果不考慮高并發情況下數據安全問題,我們可以選擇HashMap,如果考慮高并發情況下數據安全問題,我們可以選擇 Hashtable、ConcurrentHashMap 中的一種集合,但是我們優先選擇 ConcurrentHashMap,因為 ConcurrentHashMap 的性能比 Hashtable 要好。

2、過期緩存處理

因為緩存直接存儲在內存中,如果我們不處理過期緩存,內存將被大量無效緩存占用,這不是我們想要的,所以我們需要清理這些失效的緩存。過期緩存處理可以參考 Redis 的策略來實現,Redis 采用的是定期刪除 + 懶惰淘汰策略。

定期刪除策略

定期刪除策略是每隔一段時間檢測已過期的緩存,并且降之刪除。這個策略的優點是能夠確保過期的緩存都會被刪除。同時也存在著缺點,過期的緩存不一定能夠及時的被刪除,這跟我們設置的定時頻率有關系,另一個缺點是如果緩存數據較多時,每次檢測也會給 cup 帶來不小的壓力。

懶惰淘汰策略

懶惰淘汰策略是在使用緩存時,先判斷緩存是否過期,如果過期將它刪除,并且返回空。這個策略的優點是只有在查找的時候,才判斷是否過期,對 CUP 影響較。同時這種策略有致命的缺點,當存入了大量的緩存,這些緩存都沒有被使用并且已過期,都將成為無效緩存,這些無效的緩存將占用你大量的內存空間,最后導致服務器內存溢出。

我們簡單的了解了一下 Redis 的兩種過期緩存處理策略,每種策略都存在自己的優缺點。所以我們在使用過程中,可以將兩種策略組合起來,結合效果還是非常理想的。

3、緩存淘汰策略

緩存淘汰跟過期緩存處理要區別開來,緩存淘汰是指當我們的緩存個數達到我們指定的緩存個數時,畢竟我們的內存不是無限的。如果我們需要繼續添加緩存的話,我們就需要在現有的緩存中根據某種策略淘汰一些緩存,給新添加的緩存騰出位置,下面一起來認識幾種常用的緩存淘汰策略。

先進先出策略

最先進入緩存的數據在緩存空間不夠的情況下會被優先被清除掉,以騰出新的空間接受新的數據。該策略主要比較緩存元素的創建時間。在一些對數據實效性要求比較高的場景下,可考慮選擇該類策略,優先保障最新數據可用。

最少使用策略

無論是否過期,根據元素的被使用次數判斷,清除使用次數較少的元素釋放空間。該策略主要比較元素的hitCount(命中次數),在保證高頻數據有效性場景下,可選擇這類策略。

最近最少使用策略

無論是否過期,根據元素最后一次被使用的時間戳,清除最遠使用時間戳的元素釋放空間。該策略主要比較緩存最近一次被get使用時間。在熱點數據場景下較適用,優先保證熱點數據的有效性。

隨機淘汰策略

無論是否過期,隨機淘汰某個緩存,如果對緩存數據沒有任何要求,可以考慮使用該策略。

不淘汰策略

當緩存達到指定值之后,不淘汰任何緩存,而是不能新增緩存,直到有緩存淘汰時,才能繼續添加緩存。

上面是實現本地緩存需要考慮的三個點,看完我們應該知該如何實現一個本地緩存了,不妨我們一起來實現一個本地緩存。

實現本地緩存

在該 Demo 中,我們采用 ConcurrentHashMap 作為存儲集合,這樣即使在高并發的情況下,我們也能夠保證緩存的安全。過期緩存處理在這里我只使用了定時刪除策略,并沒有使用定時刪除 + 懶惰淘汰策略,你可以自己動手嘗試一下使用這兩種策略進行過期緩存處理。在緩存淘汰方面,我在這里采用了最少使用策略。好了,技術選型都知道了,我們一起來看看代碼實現。

緩存對象類

public class Cache implements Comparable<Cache>{
  // 鍵
  private Object key;
  // 緩存值
  private Object value;
  // 最后一次訪問時間
  private long accessTime;
  // 創建時間
  private long writeTime;
  // 存活時間
  private long expireTime;
  // 命中次數
  private Integer hitCount;
  ...getter/setter()...

添加緩存

/**
 * 添加緩存
 *
 * @param key
 * @param value
 */
public void put(K key, V value,long expire) {
  checkNotNull(key);
  checkNotNull(value);
  // 當緩存存在時,更新緩存
  if (concurrentHashMap.containsKey(key)){
    Cache cache = concurrentHashMap.get(key);
    cache.setHitCount(cache.getHitCount()+1);
    cache.setWriteTime(System.currentTimeMillis());
    cache.setAccessTime(System.currentTimeMillis());
    cache.setExpireTime(expire);
    cache.setValue(value);
    return;
  }
  // 已經達到最大緩存
  if (isFull()) {
    Object kickedKey = getKickedKey();
    if (kickedKey !=null){
      // 移除最少使用的緩存
      concurrentHashMap.remove(kickedKey);
    }else {
      return;
    }
  }
  Cache cache = new Cache();
  cache.setKey(key);
  cache.setValue(value);
  cache.setWriteTime(System.currentTimeMillis());
  cache.setAccessTime(System.currentTimeMillis());
  cache.setHitCount(1);
  cache.setExpireTime(expire);
  concurrentHashMap.put(key, cache);
}

獲取緩存

/**
 * 獲取緩存
 *
 * @param key
 * @return
 */
public Object get(K key) {
  checkNotNull(key);
  if (concurrentHashMap.isEmpty()) return null;
  if (!concurrentHashMap.containsKey(key)) return null;
  Cache cache = concurrentHashMap.get(key);
  if (cache == null) return null;
  cache.setHitCount(cache.getHitCount()+1);
  cache.setAccessTime(System.currentTimeMillis());
  return cache.getValue();
}

獲取最少使用的緩存

  /**
   * 獲取最少使用的緩存
   * @return
   */
  private Object getKickedKey() {
    Cache min = Collections.min(concurrentHashMap.values());
    return min.getKey();
  }

過期緩存檢測方法

/**
 * 處理過期緩存
 */
class TimeoutTimerThread implements Runnable {
  public void run() {
    while (true) {
      try {
        TimeUnit.SECONDS.sleep(60);
        expireCache();
      } catch (Exception e) {
        e.printStackTrace();
      }
    }
  }

  /**
   * 創建多久后,緩存失效
   *
   * @throws Exception
   */
  private void expireCache() throws Exception {
    System.out.println("檢測緩存是否過期緩存");
    for (Object key : concurrentHashMap.keySet()) {
      Cache cache = concurrentHashMap.get(key);
      long timoutTime = TimeUnit.NANOSECONDS.toSeconds(System.nanoTime()
          - cache.getWriteTime());
      if (cache.getExpireTime() > timoutTime) {
        continue;
      }
      System.out.println(" 清除過期緩存 : " + key);
      //清除過期緩存
      concurrentHashMap.remove(key);
    }
  }
}

以上就是使用Java怎么實現本地緩存,小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

县级市| 崇阳县| 横峰县| 乌海市| 胶南市| 福鼎市| 宁国市| 富阳市| 昌江| 白水县| 邵武市| 宁化县| 桃江县| 海林市| 敖汉旗| 奉新县| 西和县| 侯马市| 武穴市| 汾阳市| 漳州市| 西昌市| 天水市| 常熟市| 闵行区| 建始县| 东乡县| 库伦旗| 调兵山市| 陆丰市| 宜城市| 珠海市| 麻城市| 张家界市| 垦利县| 敦化市| 阜新市| 凤山市| 会东县| 尚志市| 三亚市|