ConcurrentHashMapメモリオーバーヘッド

Question

ConcurrentHashMapのメモリオーバーヘッドは何ですか（「クラシック」HashMapと比較して）

• 建設中ですか？
• 要素の挿入時に？

Answer 1

64ビットJVM上で-XX:-UseTLAB -XX:NewSize=900m -mx1gを使用して以下を実行する場合。

public static void main(String... args) throws NoSuchMethodException, IllegalAccessException { 
    for (int i = 0; i < 4; i++) { 
     long used1 = usedMemory(); 
     populate(new HashMap()); 
     long used2 = usedMemory(); 
     populate(new ConcurrentHashMap()); 
     long used3 = usedMemory(); 
     System.out.println("The ratio of used memory is " + (double) (used3 - used2)/(used2 - used1)); 
     System.out.println("For an extra " + ((used3 - used2) - (used2 - used1))/1000000 + " bytes per entry was used."); 
    } 
} 

private static void populate(Map map) { 
    for (Integer i = 0; i < 1000000; i++) 
     map.put(i, i); 
} 

private static long usedMemory() { 
    return Runtime.getRuntime().totalMemory() - Runtime.getRuntime().freeMemory(); 
} 

あなたは100万エントリのJava 6と7を使用します。

The ratio of used memory is 1.1291128466982379 
For an extra 8 bytes per entry was used. 
The ratio of used memory is 1.1292086928728067 
For an extra 8 bytes per entry was used. 
The ratio of used memory is 1.1292086928728067 
For an extra 8 bytes per entry was used. 
The ratio of used memory is 1.1292086928728067 
For an extra 8 bytes per entry was used. 

メモリの8 MBは約5セントです。

Answer 2

私は実際に質問の前提を理解していません。あなたは同時性が必要なのか、そうでないのでしょうか。

しかし、this linkによると、空きのメモリフットプリントConcurrentHashMapは1700バイトです。読み取り/書き込みアクセスが必要な複数のスレッドがある場合はConcurrentHashMapを使用することをお勧めします。ただし、読み取りアクセスが必要なスレッドが多数ある場合はHashtableが必要です。

Answer 3

ConcurrentHashMapは、構成時および挿入時の両方で、HashMapよりも大幅に多くのメモリを使用しません。使う初期

ConcurrentHashMapで

は、HashMapのようなメモリのほぼ同じ量を使用して、余分な簿記の変数とロックのカップルのために少し以上であってもよいです。

初期化中、ConcurrentHashMapは16個のセグメントを作成してキー値を格納します。各セグメントはHashMapに相当します。

各セグメントの初期容量/サイズは、初期容量全体の1/16です。したがって、本質的にConcurrentHashMapは、1つのHashMapに相当する16の小さなHashMapsを作成します。各セグメントには独自のロックとブックキーピング変数（カウント、しきい値など）がありますが、これは余分なメモリオーバーヘッドです。

あなたはConcurrentHashMapにのconcurrencyLevelパラメータに適切な値を渡すことでConcurrentHashMapによって作成されたセグメントの数を制御することができます。この値が小さければ、使用されるスペースは少なくなりますが、スレッド数が多い場合は競合が増えます。この値が高いほど、セグメントが多く作成されますが、並列更新のパフォーマンスは向上します。注：concurrencyLevelパラメーターの値が大幅に高い場合は、スペースと時間の両方に影響します。

この小さなメモリオーバーヘッドは、開発者が並行処理と引き換えに受け入れるものです。挿入

で

セグメントをいっぱいにすると、そのセグメントのサイズが大きくなります。サイズを大きくするポリシーは、HashMapと同じです。 loadfactorパラメータは、セグメントのサイズを増やすタイミングを決定します。塗りつぶされたセグメントのみが増加することに注意してください。もう一度、メモリオーバーヘッドはHashMapとほとんど同じです。

全体としてConcurrentHashMapは、HashMapよりも大幅に多くのメモリを使用していませんが、ConcurrentHashMapで使用されているすべての余分なバイトを測定することは本当に難しいです。