Heim > Java > javaLernprogramm > Warum gibt PriorityQueue.toString() Elemente nicht in sortierter Reihenfolge zurück?

Warum gibt PriorityQueue.toString() Elemente nicht in sortierter Reihenfolge zurück?

Susan Sarandon
Freigeben: 2024-11-03 07:17:29
Original
296 Leute haben es durchsucht

Why Doesn't PriorityQueue.toString() Return Elements in Sorted Order?

Das Sortierproblem in PriorityQueue.toString verstehen

PriorityQueue, eine Datenstruktur, die auf einem binären Heap basiert, verwaltet Elemente in einer teilweise sortierten Reihenfolge . Während dadurch sichergestellt wird, dass das Element im Stammverzeichnis das Element mit der höchsten Priorität darstellt, werden die verbleibenden Elemente im Heap möglicherweise nicht vollständig sortiert.

In diesem speziellen Fall wird die PriorityQueue zum Speichern einer Liste von Knoten verwendet , die jeweils ein Zeichen und seine Häufigkeit darstellen. Der HuffmanComparator ist dafür verantwortlich, die Priorität jedes Knotens basierend auf seiner Häufigkeit zu bestimmen, wobei Knoten mit niedrigerer Häufigkeit eine höhere Priorität haben.

Analyse der Ausgabe

Beim Aufruf von PriorityQueue.toString , es wandelt einfach die interne Heap-Struktur in eine String-Darstellung um. Eine Sortierung oder weitere Anordnung der Elemente ist dabei nicht erforderlich. Daher spiegelt die Ausgabe möglicherweise nicht die gewünschte Sortierreihenfolge wider.

Lösung: Elemente iterativ abfragen

Um eine sortierte Liste von Elementen aus der PriorityQueue zu erhalten, ist dies der Fall Es ist notwendig, jedes Element iterativ abzufragen. Beim Polling wird das Element mit der höchsten Priorität aus dem Heap entfernt und die verbleibenden Elemente neu angeordnet, um die Heap-Eigenschaft beizubehalten. Durch wiederholtes Abfragen von Elementen wird die Reihenfolge der angezeigten Elemente nach und nach sortiert.

Beispielcode

Hier ist eine modifizierte Version des Codes, der Elemente iterativ abfragt und ausgibt sie in sortierter Reihenfolge:

<code class="java">while (!queue.isEmpty()) {
    System.out.println(queue.poll());
}</code>
Nach dem Login kopieren

Diese Methode stellt sicher, dass die Ausgabeelemente basierend auf der vom HuffmanComparator bestimmten Priorität sortiert werden.

Das obige ist der detaillierte Inhalt vonWarum gibt PriorityQueue.toString() Elemente nicht in sortierter Reihenfolge zurück?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Neueste Artikel des Autors
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage