マップでキーとして使用される一連の値を表すクラスがあります。
このクラスは不変であり、静的ファクトリ パターンを使用して、個別の値のセットごとにシングルトンにしたいと考えています。目標は、同一のオブジェクトが何度も (100 回以上) 作成されるのを防ぎ、equals メソッドを最適化することです。
このクラスの以前のインスタンスをキャッシュして再利用する最良の方法を探しています。最初に頭に浮かぶのは単純なハッシュマップですが、代替手段はありますか?
4225 次
3 に答える
4
次の 2 つの状況があります。
- 個別のオブジェクトの数が少なく固定されている場合は、
enum- 宣言された定数を超えてインスタンス化することはできず、その
EnumMapために最適化されています
- 宣言された定数を超えてインスタンス化することはできず、その
- それ以外の場合は、計画どおりに不変インスタンスをキャッシュできます。
使用パターンによっては、これまでに作成されたすべてのインスタンスではなく、たとえば最後のNインスタンスのみをキャッシュすることを選択できます。re.compileこれは、 Python の正規表現モジュールなどで使用されるアプローチです。Nが十分に小さい場合(たとえば 5)、線形検索を使用した単純な配列でも問題なく動作する可能性があります。
Mapベース ソリューションの場合、おそらく便利な実装は です。java.util.LinkedHashMapこれにより@Override、removeEldestEntry.
このポリシーをより直接的に実装するLRUMapApache Commons Collectionsもあります。
こちらもご覧ください
- Java チュートリアル/
enums - 有効な Java 2nd Edition、項目 1: コンストラクターの代わりに静的ファクトリ メソッドを検討する
- ウィキペディア/フライ級パターン
関連する質問
- JavaでLRUキャッシュを使用するのは簡単で簡単
- 使用可能なメモリに基づいてサイズを制限する LRU LinkedHashMap
- Guava
MapMaker、ソフトキーと値など
- Guava
- Java 6 で LRU キャッシュをどのように実装しますか?
于 2010-08-24T14:46:17.007 に答える
2
あなたが作ろうとしているものはFlyweight パターンの例のように聞こえるので、それへの参照を探すと、あなたの考えを明確にするのに役立つかもしれません.
それらをある種のマップに格納することは、実際に一般的な実装です。
于 2010-08-24T14:58:36.210 に答える
0
What do your objects look like? If your objects are fairly simple I think you should consider not caching them - object creation is usually quite fast. I think you should evaluate whether the possibly small performance boost is worth the added complexity and effort of a cache.
于 2010-08-24T15:02:08.530 に答える