Java 컬렉션 프레임워크의 PriorityQueue 우선순위 큐
- WBOY앞으로
- 2022-06-09 11:47:571878검색
이 기사에서는 PriorityQueue 우선 순위 대기열에 대한 관련 지식을 주로 소개하는 java에 대한 관련 지식을 제공합니다. Java 컬렉션 프레임워크는 PriorityQueue 및 PriorityBlockingQueue라는 두 가지 유형의 우선 순위 대기열을 제공합니다. PriorityBlockingQueue는 스레드입니다. -안전합니다. 모두에게 도움이 되기를 바랍니다.
추천 학습: "java 비디오 튜토리얼"
Java 수집 프레임워크는 PriorityQueue 및 PriorityBlockingQueue라는 두 가지 유형의 우선순위 대기열을 제공합니다. PriorityQueue는 스레드에 안전하지 않으며 PriorityBlockingQueue는 주로 스레드에 안전합니다. PriorityQueue
Java 컬렉션 프레임워크에서 PriorityQueue의 관계는 다음과 같습니다. 
1. PriorityQueue 사용 시 주의 사항
1. 사용 시 PriorityQueue가 있는 패키지를 가져와야 합니다.
import java.util.PriorityQueue
2. 크기를 비교할 수 없는 개체는 크기가 비슷해야 합니다. 그렇지 않으면
ClassCastException이 발생합니다. 3. Null 개체는 삽입할 수 없습니다. 그렇지 않으면 NullPointerException이 발생합니다.
4. 용량 제한이 없으며 요소 수에 관계없이 삽입할 수 있으며 내부 용량은 자동으로 확장될 수 있습니다
5. 요소 삽입 및 삭제는 기본 2
6의 로그 n입니다. PriorityQueue의 기본 사용 힙 데이터 구조
7. PriorityQueue는 기본적으로 작은 힙입니다. 즉, 매번 얻는 요소가 가장 작습니다. 요소 (큰 힙을 만들고 싶다면 메소드를 다시 비교해야 합니다. 기본 비교 메소드는 Comparable 인터페이스의 CompareTo 메소드입니다.)
2. PriorityQueue의 공통 인터페이스 소개
1. queue 다음은PriorityQueue
에 있는 몇 가지 일반적인 구성 방법입니다. 다른 문서의 도움말을 참조할 수 있습니다. ㅋㅋㅋ초기 A 우선순위 만들기 참고:
| PriorityQueue(Collection 확장 E> c) | |||||||||||||||
PriorityQueue(Comparator<? super E> 비교기)
|
|||||||||||||||
| 기본 초기 용량인 우선 순위 대기열 을 생성하고 | 지정된 비교기를 기준으로 해당 요소를 평가합니다. PriorityQueue(intinitialCapacity, Comparator <? super E> comparator)
|
||||||||||||||
에 의해 지정된 비교기 에 따라 요소를 비교합니다. 참고: PriorityQueue(Comparator<? super E> comparator)
|
创建具有默认初始容量的优先级队列，并根据指定的比较器对其元素进行比较 | ||||||||||||||
PriorityQueue(int initialCapacity, Comparator <? super E> comparator) |
创建一个初始容量为
2. PriorityQueue의 요소 비교구성 방법을 읽은 후 다시 질문에 대해 생각해 봅시다 우선 순위 큐는 어떻게 순서를 달성합니까? 우선순위 큐는 작은 루트 힙의 도움으로 구현되기 때문에 작은 루트 힙을 구현하는 과정에서 요소 비교가 발생해야 한다는 것을 알고 있으므로 PriorityQueue의 요소는 크기를 비교할 수 있어야 합니다. , 그렇다면 PriorityQueue는 요소를 어떻게 수행합니까? 비교는 어떻습니까?
즉, Comparable 인터페이스를 구현하지 않고 사용자 정의 비교기를 사용하지 않습니다)
볼 수 있습니다. 즉, 기본 비교 방법을 사용합니다 Comparable 인터페이스의 CompareTo 메소드
이번에 오류 메시지를 다시 살펴보겠습니다
아래) PriorityQueue의 Offer 메소드 소스코드입니다
맞춤형 비교기도 없고 Comparable 인터페이스도 구현하지 않았으며물론 오류가 발생합니다! 그럼 Child 클래스에 Comparable 인터페이스를 구현하고 연령별로 비교해 보겠습니다import java.util.PriorityQueue;
class Child implements Comparable<Child>{
int age;
String name;
public Child(int age, String name) {
this.age = age;
this.name = name;
}
@Override
public int compareTo(Child o) {
return this.age - o.age; // 默认实现小根堆
}
@Override
public String toString() {
return "Child{" +
"age=" + age +
", name='" + name + '\'' +
'}';
}
}
public class TestPriorityQueue {
public static void main(String[] args) {
PriorityQueue<Child> priorityQueue = new PriorityQueue<>();
priorityQueue.offer(new Child(12, "小亮"));
priorityQueue.offer(new Child(11, "小红"));
priorityQueue.offer(new Child(8, "小强"));
System.out.println(priorityQueue);
}
}
큰 루트 힙을 구현하고 싶다면 쉽습니다
class Child {
int age;
String name;
public Child(int age, String name) {
this.age = age;
this.name = name;
}
@Override
public String toString() {
return "Child{" +
"age=" + age +
", name='" + name + '\'' +
'}';
}
}
class AgeComparator implements Comparator<Child> {
@Override
public int compare(Child o1, Child o2) {
return o1.age - o2.age; // 实现小根堆
// return o2.ae - o1.age 实现大根堆
}
}
public class TestPriorityQueue {
public static void main(String[] args) {
AgeComparator ageComparator = new AgeComparator();
// 创建具有默认初始容量的 PriorityQueue ，并根据指定的比较器对其元素进行排序。
PriorityQueue<Child> priorityQueue = new PriorityQueue<>(ageComparator);
// 可以看到这里我的Child对象虽然没有实现Comparable接口，但因为我们对Child对象自定义了一个年龄比较器，所以插入元素不会报错
priorityQueue.offer(new Child(12, "小亮"));
priorityQueue.offer(new Child(11, "小红"));
priorityQueue.offer(new Child(8, "小强"));
System.out.println(priorityQueue);
}
}
3. 우선순위가 가장 높은 요소 삽입/삭제/가져오기
|
PriorityQueue에 요소를 삽입할 때 문제가 있는 것 같습니다
위 내용은 Java 컬렉션 프레임워크의 PriorityQueue 우선순위 큐의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!