Warum ist die toString-Ausgabe meiner PriorityQueue trotz eines korrekten Komparators ungeordnet?

PriorityQueue-Reihenfolge-Diskrepanz in der toString-Ausgabe

Das Problem ist auf die falsche Verwendung der toString-Methode von PriorityQueue zurückzuführen, wenn der Komparator die Elemente nicht sortiert wie erwartet.

Komparatorfehler

Im angegebenen Komparator HuffmanComparator sollte der Code wie folgt geändert werden, um Knoten mit niedrigerer Häufigkeit zu priorisieren:

<code class="java">public int compare(TreeNodeHuffman p1, TreeNodeHuffman p2) {
  if (p1.frequency > p2.frequency) return -1;
  if (p1.frequency < p2.frequency) return 1;
  return 0;
}</code>

toString und Polling

Obwohl der Komparator jetzt korrekt ist, garantiert die toString-Methode von PriorityQueue nicht, dass die Elemente vollständig sortiert sind. Um die sortierten Elemente zu erhalten, sollten wir die Elemente einzeln mithilfe einer While-Schleife abfragen:

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

Dieser Ansatz stellt sicher, dass die Heap-Struktur bei jedem Abfrageaufruf festgelegt wird, was zur gewünschten Reihenfolge der Elemente führt die Ausgabe.

Das obige ist der detaillierte Inhalt vonWarum ist die toString-Ausgabe meiner PriorityQueue trotz eines korrekten Komparators ungeordnet?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!