Java ローカルキャッシュコードの例-＆＃＆チュートリアル-php.cn

この記事では主に Java ローカルキャッシュの実装コードを紹介します。編集者がそれを参考にさせていただきます。エディターをフォローして見てみましょう

使用シナリオ

Java アプリケーションでは、アクセス頻度が高く更新が少ないデータの場合、通常の解決策は、このタイプのデータをキャッシュ。データベースからの読み取りと比較して、読み取りキャッシュの効率が大幅に向上します。 Java 应用中，对于访问频率高，更新少的数据，通常的方案是将这类数据加入缓存中。相对从数据库中读取来说，读缓存效率会有很大提升。

在集群环境下，常用的分布式缓存有 Redis 、 Memcached 等。但在某些业务场景上，可能不需要去搭建一套复杂的分布式缓存系统，在单机环境下，通常是会希望使用内部的缓存（ LocalCache ）。

实现

这里提供了两种 LocalCache 的实现，一种是基于 Con<a href="//m.sbmmt.com/wiki/1046.html" target="_blank">current</a><a href="//m.sbmmt.com/wiki/762.html" target="_blank">Hash</a><a href="//m.sbmmt.com/code/8210.html" target="_blank">Map</a> 实现基本本地缓存，另外一种是基于 LinkedHashMap 实现 LRU 策略的本地缓存。

基于ConcurrentHashMap的实现

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

ログイン後にコピー

以 ConcurrentHashMap 作为缓存的存储结构。因为 ConcurrentHashMap 的线程安全的，所以基于此实现的 LocalCache 在多线程并发环境的操作是安全的。在 JDK1.8 中， ConcurrentHashMap 是支持完全并发读，这对本地缓存的效率也是一种提升。通过调用 ConcurrentHashMap 对 map 的操作来实现对缓存的操作。

私有构造函数

privateLocalCache(){

}

ログイン後にコピー

LocalCache 是工具类，通过私有构造函数强化不可实例化的能力。

缓存清除机制

/**
 * 清除缓存任务类
 */
 static classCleanWorkerTaskextendsTimerTask{

   private String key;

   publicCleanWorkerTask(String key){
     this.key = key;
   }

   publicvoidrun(){
     LocalCache.remove(key);
   }
 }

ログイン後にコピー

清理失效缓存是由 Timer 类实现的。内部类 CleanWorkerTask 继承于 TimerTask 用户清除缓存。每当新增一个元素的时候，都会调用 timer.schedule 加载清除缓存的任务。

基于LinkedHashMap的实现

以 LinkedHashMap 作为缓存的存储结构。主要是通过 LinkedHashMap 的按照访问顺序的特性来实现 LRU 策略。

LRU

LRU 是 Least Recently Used 的缩写，即最近最久未使用。 LRU 缓存将会利用这个算法来淘汰缓存中老的数据元素，从而优化内存空间。

基于LRU策略的map

这里利用 LinkedHashMap 来实现基于 LRU 策略的 map 。通过调用父类 LinkedHashMap 的构造函数来实例化 map 。参数 accessOrder 设置为 true 保证其可以实现 LRU 策略。

static classLRUMap<K,V>extendsLinkedHashMap<K,V>{

    ... // 省略部分代码
    
    publicLRUMap(intinitialCapacity,floatloadFactor){
      super(initialCapacity, loadFactor, true);
    }

    ... // 省略部分代码
    
    /**
     * 重写LinkedHashMap中removeEldestEntry方法;
     * 新增元素的时候,会判断当前map大小是否超过DEFAULT_MAX_CAPACITY,超过则移除map中最老的节点;
     *
     * @param eldest
     * @return
     */
    protectedbooleanremoveEldestEntry(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 并不是线程安全，如果不加控制的在多线程环境下使用的话，会有问题。所以在 LRUMap 中引入了 ReentrantReadWriteLock 读写锁，来控制并发问题。

缓存淘汰机制

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

ログイン後にコピー

此处重写 LinkedHashMap 中 removeEldestEntry 方法，当缓存新增元素的时候,会判断当前 map 大小是否超过 DEFAULT_MAX_CAPACITY ,超过则移除map中最老的节点。

缓存清除机制

缓存清除机制与 ConcurrentHashMap 的实现一致，均是通过 timer

クラスター環境で一般的に使用される分散キャッシュには、Redis

と Memcached

などただし、ビジネスシナリオによっては、複雑な分散キャッシュシステム

をスタンドに構築する必要がない場合もあります。 -alone 環境では、通常は内部キャッシュ (LocalCache) を使用します。実装 LocalCache には 2 つの実装があり、1 つは Con<a href="//m.sbmmt.com/wiki/1046.%20html" target="_blank">現在の</a>

ハッシュ

Map は基本的なローカルキャッシュを実装し、もう 1 つは LinkedHashMap に基づいて LRU 戦略を実装します。ローカルキャッシュ。

ConcurrentHashMap に基づく実装

rrreee は、キャッシュストレージ構造として ConcurrentHashMap を使用します。 ConcurrentHashMap のスレッドは安全であるため、 はこの実装に基づいていますLocalCache は、マルチスレッドの同時環境で安全に動作します。 JDK1.8 では、 ConcurrentHashMap は完全な同時読み取りをサポートしており、ローカルキャッシュの効率も向上します。キャッシュ操作は、ConcurrentHashMap を呼び出して map を操作することで実装されます。

🎜🎜プライベートコンストラクター 🎜🎜🎜

🎜rree 🎜 LocalCache は、プライベートコンストラクターを通じて非インスタンス化機能を強化するツールクラスです。 🎜🎜🎜キャッシュクリアメカニズム🎜🎜

🎜rrreee🎜無効なキャッシュのクリアは、Timer クラスによって実装されます。内部クラス CleanWorkerTask TimerTask から継承ユーザーキャッシュのクリア。新しい要素を追加するたびに、timer.schedule が呼び出され、キャッシュのロードとクリアが行われます。タスク。 🎜🎜🎜LinkedHashMapに基づく実装🎜🎜🎜は、キャッシュストレージ構造として LinkedHashMap を使用します。 LRU 戦略は、主に LinkedHashMap のアクセスシーケンス機能を通じて実装されます。 🎜🎜🎜LRU🎜🎜🎜LRU は Least Recent Used の略称、つまり最も最近使用されたものです。 LRU キャッシュは、このアルゴリズムを使用してキャッシュ内の古いデータ要素を削除し、メモリ空間を最適化します。 🎜🎜🎜LRU 戦略に基づいたマップ🎜🎜🎜ここでは、LinkedHashMap を使用して、LRU 戦略に基づいた map を実装します。親クラス LinkedHashMap のコンストラクターを呼び出して、map をインスタンス化します。 LRU ポリシーを確実に実装できるように、パラメータ accessOrder は true に設定されています。 🎜

🎜rrreee🎜🎜スレッドセーフ🎜🎜

🎜rrreee🎜LinkedHashMap はスレッドセーフではありません, if 制御なしでマルチスレッド環境で使用すると、問題が発生します。したがって、同時実行の問題を制御するために、ReentrantReadWriteLock 読み取り/書き込みロックが LRUMap に導入されました。 🎜🎜🎜キャッシュ削除メカニズム🎜🎜

🎜rrreee🎜ここでは、キャッシュが削除されている場合に、LinkedHashMap の removeEldestEntry メソッドをオーバーライドします。要素を追加すると、現在の map サイズが DEFAULT_MAX_CAPACITY を超えるかどうかが判断され、超える場合はマップ内の最も古いノードが削除されます。 🎜🎜🎜キャッシュクリアメカニズム🎜🎜🎜キャッシュクリアメカニズムは ConcurrentHashMap の実装と一致しており、両方とも timer を通じて実装されます。 🎜🎜【関連推奨事項】🎜🎜1. 🎜🎜特別な推奨事項🎜🎜: 🎜「php Programmer Toolbox」V0.1バージョンのダウンロード🎜🎜🎜2. 🎜YMPオンラインマニュアル🎜 🎜

以上がJava ローカルキャッシュコードの例の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。