Java java지도 시간 Java의 PriorityQueue `toString` 메소드가 비교기에 의해 정의된 요소 순서를 반영하지 않는 이유는 무엇입니까?

Java의 PriorityQueue `toString` 메소드가 비교기에 의해 정의된 요소 순서를 반영하지 않는 이유는 무엇입니까?

Nov 04, 2024 am 05:04 AM

Why does Java's PriorityQueue `toString` method not reflect the element order defined by the Comparator?

PriorityQueue의 toString 메소드가 요소 순서 해석을 잘못 유도하는 방법

Java에서 PriorityQueue 데이터 구조는 할당된 요소에 따라 요소의 우선순위를 지정하기 위해 이진 힙을 유지합니다. 비교 전략. 이 전략은 제공된 코드 조각에서 볼 수 있듯이 일반적으로 사용자 지정 비교기를 통해 구현됩니다. 그러나 PriorityQueue의 toString 메서드 출력을 검사할 때 요소 순서에 관한 일반적인 오해가 있습니다.

toString 메서드는 PriorityQueue 콘텐츠의 텍스트 표현을 제공하도록 설계되었습니다. 그러나 비교기에 의해 정의된 우선순위 순서를 암시적으로 적용하지는 않습니다. 대신 예상되는 정렬 순서와 정렬되지 않을 수 있는 힙 내의 현재 위치에 요소를 표시할 뿐입니다.

주어진 예에서 PriorityQueue는 빈도 값의 우선순위를 지정하기 위해 사용자 정의 비교기로 초기화됩니다. 낮은 빈도의 요소가 먼저 나열되도록 출력에 이 순서를 반영하도록 의도했습니다. 그러나 toString 메서드의 출력에는 잘못된 순서가 표시되어 의도한 우선순위와 분명히 모순됩니다.

이러한 불일치의 원인은 바이너리 힙의 내부 구조에서 비롯됩니다. 부분 순서를 유지하지만 요소는 힙에서 제거될 때까지 완전히 정렬되지 않습니다. toString 메서드는 이 정렬을 수행하지 않고 힙에서 직접 요소를 검색하여 관찰된 출력으로 이어집니다.

이 문제를 해결하고 올바른 정렬 순서를 얻으려면 PriorityQueue에서 요소를 하나씩 추출해야 합니다. 하나. poll() 메소드는 이를 수행하여 힙에서 요소를 제거하고 이를 반환합니다. poll()을 사용하여 PriorityQueue를 반복하고 반환된 요소를 인쇄하면 의도한 대로 정렬된 순서를 얻을 수 있습니다.

따라서 요소를 정렬된 순서로 인쇄하는 올바른 코드는 다음과 같습니다.

<code class="java">while (!queue.isEmpty()) {
   System.out.println(queue.poll());
}</code>
로그인 후 복사

이것은 비교기에 정의된 대로 주파수의 오름차순으로 요소를 인쇄합니다.

위 내용은 Java의 PriorityQueue `toString` 메소드가 비교기에 의해 정의된 요소 순서를 반영하지 않는 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

인기 기사

<gum> : Bubble Gum Simulator Infinity- 로얄 키를 얻고 사용하는 방법
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌
Nordhold : Fusion System, 설명
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌
Mandragora : 마녀 트리의 속삭임 - Grappling Hook 잠금 해제 방법
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

회사의 보안 소프트웨어가 응용 프로그램이 실행되지 않습니까? 문제 해결 및 해결 방법은 무엇입니까? 회사의 보안 소프트웨어가 응용 프로그램이 실행되지 않습니까? 문제 해결 및 해결 방법은 무엇입니까? Apr 19, 2025 pm 04:51 PM

일부 애플리케이션이 제대로 작동하지 않는 회사의 보안 소프트웨어에 대한 문제 해결 및 솔루션. 많은 회사들이 내부 네트워크 보안을 보장하기 위해 보안 소프트웨어를 배포 할 것입니다. ...

분류를 구현하고 그룹의 일관성을 유지하기 위해 이름을 숫자로 변환하려면 어떻게합니까? 분류를 구현하고 그룹의 일관성을 유지하기 위해 이름을 숫자로 변환하려면 어떻게합니까? Apr 19, 2025 pm 11:30 PM

많은 응용 프로그램 시나리오에서 정렬을 구현하기 위해 이름으로 이름을 변환하는 솔루션, 사용자는 그룹으로, 특히 하나로 분류해야 할 수도 있습니다.

맵 구조를 사용하여 시스템 도킹에서 필드 매핑 문제를 단순화하는 방법은 무엇입니까? 맵 구조를 사용하여 시스템 도킹에서 필드 매핑 문제를 단순화하는 방법은 무엇입니까? Apr 19, 2025 pm 06:21 PM

시스템 도킹의 필드 매핑 처리 시스템 도킹을 수행 할 때 어려운 문제가 발생합니다. 시스템의 인터페이스 필드를 효과적으로 매핑하는 방법 ...

Intellij Idea는 로그를 출력하지 않고 스프링 부팅 프로젝트의 포트 번호를 어떻게 식별합니까? Intellij Idea는 로그를 출력하지 않고 스프링 부팅 프로젝트의 포트 번호를 어떻게 식별합니까? Apr 19, 2025 pm 11:45 PM

IntellijideAultimate 버전을 사용하여 봄을 시작하십시오 ...

데이터베이스 쿼리 조건을 구축하기 위해 엔티티 클래스 변수 이름을 우아하게 얻는 방법은 무엇입니까? 데이터베이스 쿼리 조건을 구축하기 위해 엔티티 클래스 변수 이름을 우아하게 얻는 방법은 무엇입니까? Apr 19, 2025 pm 11:42 PM

데이터베이스 작업에 MyBatis-Plus 또는 기타 ORM 프레임 워크를 사용하는 경우 엔티티 클래스의 속성 이름을 기반으로 쿼리 조건을 구성해야합니다. 매번 수동으로 ...

Java 객체를 어레이로 안전하게 변환하는 방법은 무엇입니까? Java 객체를 어레이로 안전하게 변환하는 방법은 무엇입니까? Apr 19, 2025 pm 11:33 PM

Java 객체 및 배열의 ​​변환 : 캐스트 유형 변환의 위험과 올바른 방법에 대한 심층적 인 논의 많은 Java 초보자가 객체를 배열로 변환 할 것입니다 ...

Redis 캐시 솔루션을 사용하여 제품 순위 목록의 요구 사항을 효율적으로 실현하는 방법은 무엇입니까? Redis 캐시 솔루션을 사용하여 제품 순위 목록의 요구 사항을 효율적으로 실현하는 방법은 무엇입니까? Apr 19, 2025 pm 11:36 PM

Redis 캐싱 솔루션은 제품 순위 목록의 요구 사항을 어떻게 인식합니까? 개발 과정에서 우리는 종종 a ... 표시와 같은 순위의 요구 사항을 처리해야합니다.

전자 상거래 플랫폼 SKU 및 SPU 데이터베이스 설계 : 사용자 정의 속성과 귀속없는 제품을 모두 고려하는 방법은 무엇입니까? 전자 상거래 플랫폼 SKU 및 SPU 데이터베이스 설계 : 사용자 정의 속성과 귀속없는 제품을 모두 고려하는 방법은 무엇입니까? Apr 19, 2025 pm 11:27 PM

전자 상거래 플랫폼에서 SKU 및 SPU 테이블의 디자인에 대한 자세한 설명이 기사는 전자 상거래 플랫폼에서 SKU 및 SPU의 데이터베이스 설계 문제, 특히 사용자 정의 판매를 처리하는 방법에 대해 논의 할 것입니다 ...

See all articles