올바른 비교기에도 불구하고 내 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>

이 접근 방식을 사용하면 폴링을 호출할 때마다 힙 구조가 고정되어 결과적으로 원하는 요소 순서를 얻을 수 있습니다. 출력됩니다.

위 내용은 올바른 비교기에도 불구하고 내 PriorityQueue\의 toString 출력이 정렬되지 않는 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!