Sortiere concurrentHash Map mit threadsafty

Question

Ich verwende 'concurrentHashMap' in meiner 'Multithread' Anwendung. Ich konnte es sortieren wie beschrieben here. aber da ich hashmap zu einer Liste umwandele, bin ich etwas besorgt über die Sicherheit von Thred. Meine 'ConcurrentHashMap' ist eine statische Variable, daher kann ich garantieren, dass es nur eine Instanz davon gibt. aber wenn ich es sortiere, konvertiere ich es in eine Liste, und sortiere es dann wieder in eine neue concurrentHashMap.

Ist dies eine gute Übung in der Belebung von Multi-Threading?

Bitte lassen Sie mich Ihre Gedanken und Anregungen wissen.

Vielen Dank im Voraus.

Answer 1

Wenn Sie es nicht viel ändern und alles, was Sie wollen, ist es zu haben, sortiert, sollten Sie eine TreeMap ** durch einen ** Collections.synchronizedMap() Anruf gewickelt verwenden

Ihr Code würde so etwas wie dieses :

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

Answer 2

Sie sollten eine ConcurrentSkipListMap verwenden. Es ist threadsicher, schnell und pflegt die Bestellung entsprechend der vergleichbaren Implementierung des Objekts.

Answer 3

Meine 'ConcurrentHashMap' ist eine statische Variable, daher kann ich garantieren, dass es nur eine Instanz davon gibt. aber wenn ich es sortiere, konvertiere ich es in eine Liste, und sortiere es dann wieder in eine neue concurrentHashMap.

Dies ist kein einfaches Problem.

Ich kann Ihnen für eine Tatsache sagen, dass die Verwendung einer ConcurrentHashMap dies nicht Thread-sicher machen wird. Es wird auch keinen synchronizedMap Wrapper verwenden. Das Problem besteht darin, dass die Sortierung nicht als einzelne atomare Operation unterstützt wird. Es handelt sich eher um eine Sequenz von Map-API-Operationen, wahrscheinlich mit erheblichen Zeitlücken dazwischen.

kann ich zwei Ansätze denken, dies zu lösen:

• vermeiden die Notwendigkeit an erster Stelle die Sortierung nach einer Karte verwenden, die Schlüssel, um hält; z.B. Verwenden Sie ConcurrentSkipListMap.

• Umschließen Sie die Map-Klasse in einer benutzerdefinierten synchronisierten Wrapper-Klasse mit einer synchronisierten sort-Methode. Das Problem bei diesem Ansatz besteht darin, dass Sie wahrscheinlich den durch die Verwendung von ConcurrentHashMap vermiedenen Nebenläufigkeitsengpass wieder einführen.

---

Und es ist erwähnenswert, dass es keinen Sinn, ein HashMap oder ein ConcurrentHashMap zu sortieren macht, weil diese Karten nicht den Auftrag erhalten, in denen Sie die Elemente sortieren. Sie könnten eine LinkedHashMap verwenden, die die Reihenfolge der Eingabeeinträge beibehält.