尽管比较器正确，但为什么我的 PriorityQueue 的 toString 输出混乱？

ToString 输出中的 PriorityQueue 顺序差异

该问题源于当比较器未对元素进行排序时错误使用 PriorityQueue 的 toString 方法

比较器错误

在给定的比较器 HuffmanComparator 中，应按如下方式修改代码，以优先考虑频率较低的节点：

<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 和轮询

虽然比较器现在是正确的，但 PriorityQueue 的 toString 方法并不能保证元素完全排序。为了获得排序后的元素，我们应该使用 while 循环逐个轮询项目：

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

这种方法确保堆结构在每次调用 poll 期间都是固定的，从而得到所需的元素顺序输出。

以上是尽管比较器正确，但为什么我的 PriorityQueue 的 toString 输出混乱？的详细内容。更多信息请关注PHP中文网其他相关文章！