Pourquoi la sortie toString de ma PriorityQueue est-elle désordonnée malgré un comparateur correct ?

Différence d'ordre PriorityQueue dans la sortie toString

Le problème provient de l'utilisation incorrecte de la méthode toString de PriorityQueue lorsque le comparateur ne trie pas les éléments comme prévu.

Erreur du comparateur

Dans le comparateur donné HuffmanComparator, le code doit être modifié comme suit pour donner la priorité aux nœuds avec une fréquence inférieure :

<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 et Polling

Bien que le comparateur soit désormais correct, la méthode toString de PriorityQueue ne garantit pas que les éléments soient entièrement triés. Pour obtenir les éléments triés, nous devons interroger les éléments un par un à l'aide d'une boucle while :

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

Cette approche garantit que la structure du tas est fixée lors de chaque appel à l'interrogation, ce qui donne l'ordre souhaité des éléments dans la sortie.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!