HashMap seti için bir Kuyruk oluşturulabilir mi?

Question

Şu anda bir üretici/tüketici iş parçacığı oluşturmaya çalışıyorum, üretici iş parçacığı, olası tüm harf kombinasyonlarından geçiyor ve kendi MD5 karmalarını yaratıyor. Daha sonra her bir kombinasyon ve onun karması HashMap<String,String>'a konur. Şimdi benim tüketici iş parçacığımda,vb. Queue gibi değerlerini kaldırarak, poll() numaralı telefonu arayarak, hem karma kombinasyonu hem de karma özelliğini görebilme yeteneğimi kullanmam için Queue<> koleksiyonunu hashmap'da kullanmak istiyorum. Bunu yapmak için nasıl giderim? HashMap var, ama nasıl 'yapmak' ya da bir kuyruk olarak çevirmek bilmiyorum. Teşekkürler. Bu anahtar/değer çiftleri depolar, ancak aynı zamanda sokulmuştur sırayı hatırlar -

Answer 1

Kodunuzun iş parçacığı güvenliğini kullanmadan bir HashMap kullanmamalısınız. Else, bir Live-lock ile bitebilirsiniz.

Haritanızı tuşların girildiği sırayla yineleyebilmek için LinkedHashMap kullanabilirsiniz.

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

bu (özel bir şey) gibi girdileri itecek yapımcı:

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 tip HashMap ve Queue bir kombinasyonu gibi. Bu tam olarak aradığınız türde olabilir. Açık poll() işlevi yoktur, ancak LinkedHashMap üzerinden bir yineleyici alırsanız, öğeleri eklendikleri sırayla ziyaret edersiniz. İlk eleman size geri verecektir

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

: Muhtemelen sonra böyle bir fonksiyon yazabiliriz. Sadece uygun şekilde senkronize ettiğinizden emin olun.

Alternatif olarak, sadece bir yardımcı sınıf Pair tanımlayan ve daha sonra kuyrukta Pair s depolayarak bir Queue içinde anahtar/değer çiftleri depolamak düşünebiliriz.

Bu yardımcı olur umarız!

Answer 3

Sana EntrySet bir Kuyruk yaratmak önermek -

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

Sen boş olmayan bu tür LinkedBlockingQueue olarak söz konusu unsurları ve sadece prdocuer bekler koymak sağlayan kuyruğun başka tür kullanarak düşünebilirsiniz.
Üretici, daha sonra gerekirse bir EntrySet nesnelerini temel alan bir haritayı yeniden oluşturabilecektir.