並行ハッシュマップをthreadsaftyでソート

Question

私は 'マルチスレッド'アプリケーションで 'concurrentHashMap'を使用しています。私はhereのようにそれを並べ替えることができました。しかし、私はハッシュマップをリストに変換しているので、私は少し安全だと心配しています。私の 'ConcurrentHashMap'は静的変数なので、インスタンスが1つしかないことを保証できます。しかし、私はそれを並べ替えるつもりです、私はそれをリストに変換し、ソートして新しいコンカレントハッシュマップに戻します。

マルチスレッドの普及ではこれは良い方法ですか？

あなたのご意見やご提案をお知らせください。

ありがとうございます。

Answer 1

あなたはそれをたくさん変更しないと、あなたが望むすべては、それがソート持っているのであれば、あなたはあなたのコードはこのようなものになるだろう** Collections.synchronizedMap()コール

によってラップTreeMap **を使用する必要があります：

public class YourClass { 
    public static final Map<Something,Something> MAP = Collections.synchronizedMap(new TreeMap<Something,Something>()); 
} 

Answer 2

ConcurrentSkipListMapを使用してください。これは、スレッドセーフで高速であり、オブジェクトの同等の実装に従って順序付けを維持します。

Answer 3

私の 'ConcurrentHashMap'は静的変数なので、インスタンスが1つしかないことを保証できます。しかし、私はそれを並べ替えるつもりです、私はそれをリストに変換し、ソートして新しいコンカレントハッシュマップに戻します。

これは単純な問題ではありません。

私はConcurrentHashMapを使用してもスレッドセーフではないという事実を伝えることができます。また、synchronizedMapラッパーを使用することもありません。問題は、並べ替えが単一のアトミック操作としてサポートされていないことです。むしろマップAPI操作のシーケンスを含み、おそらくそれらの間にかなりの時間差があります。

私はこれを解決するには、2つの方法を考えることができます順番にキーを保持します地図を使って、最初の場所に並べ替えの必要性を避け

• 。例えばConcurrentSkipListMapを使用します。

• 同期されたラッパークラスのMapクラスを、同期化されたsortメソッドでラップします。このアプローチの問題は、ConcurrentHashMapを使用して避けた同時性ボトルネックを再導入する可能性が高いことです。

---

そして、これらのマップは、あなたが要素を並べ替えるそこに順序を保持しませんので、それはHashMapまたはConcurrentHashMapをソートするためには何の意味も持たないことを指摘する価値があります。エントリの挿入順序を保持するLinkedHashMapを使用できます。