私たちはLRUキャッシュを使うべきですか？これは最善の解決策ですか？

Question

私はLRUキャッシュを使用する必要があるときに私は混乱しています。誰かが助けることができますか？私はLRUを使うことができるシナリオを望みます。

Answer 1

あなたは

1オブジェクトのセットを持っているとき、あなたが唯一の

2時間でそれらのサブセットを使用する必要があります）LRUキャッシュを使用）セット全体の総メモリ使用があります大きすぎます

3）コマンドで特定のオブジェクトのデータを読み込むことはできますが、すべての項目でそうすることは時間がかかります。

4）メモリ使用の局所性があります。最近使用されているアイテムは、すぐにもう一度使用される可能性が高くなります。

最も大きな例は、画像の一覧です。画像は大きく、メモリを大量に消費します。それらのうちの100個が必要な場合、それらをすべてビットマップに保持することはできません。OutOfMemoryExceptionが発生します。代わりに、LRUキャッシュを使用して、最後に作業した10個程度のキャッシュを保持します。それらのうちの1つをもう一度使用する必要がある場合は、すでにキャッシュに入っており、すばやくアクセスできます。新しいものが必要な場合は、ディスク（またはネットワーク）からロードすることができます。この方法では、10-11ビットマップ以上を使用することはなく、OutOfMemoryExceptionを打つことはありません。