2 Agosto 2019

우선순위 큐 예제

우선 순위 큐가 PriorityQueue pq로 정의되고 숫자 10, 3, 6, 8, 9의 시퀀스가 추가된 경우. 다음 코드 pq.poll()의 출력은 무엇입니까? int temp = pq.poll(); System.out.println(온도); 하나를 선택 : 9 6 8 5 3 PriorityQueue에 대한 자세한 내용은 문서로 이동하십시오. 자바 튜토리얼에서 우선 순위 대기열에 오신 것을 환영합니다. Queue는 선내-첫 번째 모델(First-In-Out) 모델을 따르지만 때로는 우선 순위에 따라 큐의 개체를 처리해야 한다는 것을 알고 있습니다. Java 우선 순위큐가 사용되는 경우입니다. 아주 좋아요. 더 많은 자바 예제를 보려면 java2novice 사이트를 방문하십시오. PriorityQueue 클래스는 아래에 주어진 중요한 메서드를 가지고 있습니다. Java에서 PriorityQueue 클래스는 우선 순위 힙으로 구현됩니다. 힙은 컴퓨터 과학에서 중요한 데이터 구조입니다. 힙에 대한 간략한 개요를 보려면 여기에 아주 좋은 자습서가 있습니다. 위에서 설명한 것처럼 힙과 마찬가지로 작업 일정에 우선 순위 큐를 사용할 수 있습니다.

큐에 $$N$$ 작업이 있는 경우 각 작업이 고유한 우선 순위를 갖습니다. 최대 우선 순위가 있는 작업이 먼저 완료되고 큐에서 제거되는 경우 우선 순위 큐의 작업 extract_maximum를 여기에서 사용할 수 있습니다. 모든 순간에 큐에 새 작업을 추가 해야 하는 경우 insert_value 작업을 사용할 수 있습니다.$O (log N)$에서 요소를 삽입 하 고 최대 힙의 속성도 유지 됩니다. 우선 순위 큐에서 추가된 개체는 우선 순위에 따라 설정됩니다. 기본적으로 우선 순위는 객체의 자연 순서에 의해 결정됩니다. 기본 우선 순위는 큐 생성 시 제공된 비교표에 의해 재정의될 수 있습니다. PriorityQueue 클래스는 Java 1.5에서 도입되었으며 Java 컬렉션 프레임워크의 일부입니다. 우선 순위 큐는 우선 순위에 따라 개체를 처리해야 하는 경우에 사용됩니다.

큐는 First-In-First-Out 알고리즘을 따르는 것으로 알려져 있지만, PriorityQueue가 재생될 때 대기열의 요소를 우선 순위에 따라 처리해야 하는 경우가 있습니다. 우선 순위 대기열은 우선 순위 힙을 기반으로 합니다. 우선 순위 큐의 요소는 자연 순서에 따라 정렬되거나 큐 구성 시간에 제공된 비교자(사용되는 생성자)에 따라 정렬됩니다.

Contact us

Get in touch with us!