私の目的に役立つ最もメモリを節約するデータ構造は何ですか？

Question

私はOOMを使い続けるサーバーをメモリ最適化しようとしています。

サーバーで（数による）オブジェクトのほとんどは、以下の形式をとる：

• 各オブジェクトは
• HashMapのキーが
• HashMapの値は、どの属性クラスのオブジェクトである文字列でのHashMapでありますちょうど整数と2ブール値を持っています。

重要：このようなハッシュマップの95％には1つのキーしかありません。それがハッシュマップを作成するときに当てはまるかどうかは分かります。

これらのハッシュマップは何百万もあります。

これらのハッシュマップを最適化するという別の質問がありました。コメントの誰かが、最初のサイズが「1」のHashMapsがまだ余分なメモリを占めているので、 。

このように、私の質問は、より良いメモリ効率で同じ正確なデータを格納できる、より優れたJavaデータ構造が実装できますか？

注：特定の値がキーとして存在するかどうかを調べることができる必要があります。私は考慮しましたが、[string_value、int、boolean、boolean]の5つのリストにデータを格納することを拒否しました。

Answer 1

各オブジェクトはHashMapですか？非常に良い抽象ではありません。私はコンポジションが好きです：HAS-A HashMapオブジェクトを作成し、明確なAPIを提供します。それをComparableにし、hashCodeとequalsを実装します。

それらの多くが繰り返されると、あなたはフライウェイトパターンに従うことをお勧めします。

オブジェクトが不変で読み込み専用の場合、これは完全に最適化されます。

インスタンスを作成し、一意のリストを保持するFactoryオブジェクトがあります。 List内にすでに存在するものを求める人がいる場合は、不変のコピーを返します。

実装する前にどれくらいのメモリを節約できるかを計算できます。

Answer 2

HashMapではなく、より具体的でないMapインターフェイスをユーザーに公開します。これにより、ケースに応じてハッシュマップまたはシングルトンマップを自由に使用できます。

メモリ効率的なシングルトンのマップはCollections.singletonMap()を介して作成することができます。http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/Collections.java#Collections.SingletonMap

P.S.：https://docs.oracle.com/javase/7/docs/api/java/util/Collections.html#singletonMap(K,%20V)

SingletonMapは、ちょうど2つのフィールドを持つオブジェクトと、いくつかのキャッシュとして実装されているように見えます

public final class SingletonAttributeMap extends Attribute implements Map<String,Attribute> { 

    private final String key; 

    public Attribute get(String key) { 
    return this.key.equals(key) ? this : null; 
    } 

    .... 
} 

p.p.s属性の整数値の最大サイズがあります：あなたは、このような単一のインスタンスにマップし、値を崩壊することによって、あなたの特別な場合のために、よりコンパクトな何かを持っているだろうか？あなたは（これは実際にメモリがWhat is the memory consumption of an object in Java?を参照して、パディング/アライメントに依存します保存するかどうか）は、このようなトリックを行うことができるかもしれない：マップが作成された後

class Attribute { 
    private int value; 

    boolean getBoolean1() { 
     return (value & 1) != 0; 
    } 

    boolean getBoolean2() { 
     return (value & 2) != 0; 
    } 

    int getInt() { 
     return value >> 2; 
    } 

    void setBoolean1(boolean b) { 
     value = (value & ~1) | (b ? 1 : 0); 
    } 

    void setInt(int i) { 
     value = (value & ~3) | (i << 2); 
    } 

    ...