HashMapのキューを作成することは可能ですか？

Question

は今、私はプロデューサ/コンシューマスレッドを作成しようとしています、生産者スレッドは、文字のすべての可能な組み合わせを経由して、それぞれのMD5ハッシュを作成します。次に、各組み合わせとそのハッシュはHashMap<String,String>に入れられます。今私の消費者のスレッドで私は消費者のスレッドがQueueのようにATCが、それでも私にpoll()を呼び出すときに組み合わせ、そのハッシュの両方を見ての機能を与えるため、値を削除poll()などを呼び出すことができますので、ハッシュマップ上Queue<>コレクションを使用できるようにしたいですこれをどうやってやりますか？私はHashMapを持っていますが、キューを作成する方法やキューに入れる方法は知られていません。おかげさまで

Answer 1

あなたはあなたのコードのスレッドの安全性を処理せずにHashMapを使用しないでください。それ以外の場合は、ライブロックで終了することがあります。

キーが挿入された順序でマップを反復できるようにするには、LinkedHashMapを使用できます。

Map m = Collections.synchronizedMap(new LinkedHashMap(...)); 

プロデューサーは、この（何も特別な）のようなエントリをプッシュします：消費者はこのようなエントリポーリングします

m.put(key, object) 

を：

while (someCondition) { 
    Map.Entry nextEntry = null; 

    // This block is equivalent to polling 
    { 
     synchronized(s) { 
      Iterator i = s.iterator(); // Must be in the synchronized block 
      if (i.hasNext()) { 
       nextEntry = i.next(); 
       i.remove(); 
      } 
     } 
    } 

    if (nextEntry != null) { 
     // Process the entry 
     ... 
    } else { 
     // Sleep for some time 
     ... 
    } 
    // process 
} 

Answer 2

LinkedHashMapタイプHashMapとQueueの組み合わせのようなものである - それは、キー/値ペアを格納するだけでなく、それらが挿入された順序を覚えています。これはまさにあなたが探しているタイプかもしれません。そこには明示的なpoll()機能はありませんが、あなたはLinkedHashMap Iteratorを取得する場合、あなたは彼らが追加された順序で要素を訪問します。おそらく、次のような関数を書くことができます：

public <KeyType, ValueType> KeyType first(LinkedHashMap<KeyType, ValueType> map) { 
    assert !map.isEmpty(); 
    return map.iterator().next(); 
} 

これは最初の要素を返すでしょう。適切に同期するようにしてください。

また、Queueの中にキー/値のペアを格納することを検討するには、ヘルパークラスPairを定義し、Pairをキューに格納します。

希望すると便利です。

Answer 3

私はあなたのentrySetのキューを作成示唆 -

Queue<EntrySet<String,String>> queue = new SynchronousQueue<EntrySet<String,String>>(); 
for (EntrySet<String,String> entry:map.entrySet()) { 
    queue.add(entry); 
} 

あなたは要素、およびなどLinkedBlockingQueueなどの非空の場合のみprdocuerの待機を置くことができますされ、キューの別のタイプを使用して検討することができます。
プロデューサは、次いで、必要に応じて、オブジェクトのentrySetに基づいてマップを再構成することができるであろう。