Java 컬렉션 프레임워크의 PriorityQueue 우선순위 큐

이 기사에서는 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 우선순위 만들기 참고:

initialCapacity는 1보다 작을 수 없습니다. 그렇지 않으면 IllegalArgumentException이 발생합니다 Often컬렉션을 사용하여 생성 우선 순위 대기열 기본 초기 용량이 지정된 비교기 초기 용량이 <td>initialCapacity<br> </td>인 <td>우선순위 대기열을 생성합니다. , </td>

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)

创建一个初始容量为<strong>initialCapacity</strong>的优先级队列initialCapacity는 1보다 작을 수 없습니다. 그렇지 않으면 IllegalArgumentException이 발생합니다보통

2. PriorityQueue의 요소 비교

구성 방법을 읽은 후 다시 질문에 대해 생각해 봅시다

우선 순위 큐는 어떻게 순서를 달성합니까? 우선순위 큐는 작은 루트 힙의 도움으로 구현되기 때문에

작은 루트 힙을 구현하는 과정에서 요소 비교가 발생해야 한다는 것을 알고 있으므로 PriorityQueue의 요소는 크기를 비교할 수 있어야 합니다. , 그렇다면 PriorityQueue는 요소를 어떻게 수행합니까? 비교는 어떻습니까?

PriorityQueue는
Comparble과 Comparator의 두 가지 방법을 채택합니다.

1. Comparble은 기본 내부 비교 방법입니다. . 사용자가 사용자 정의 유형 개체를 삽입하는 경우 개체는 Comparble 인터페이스를 구현하고 CompareTo 메서드를 재정의해야 합니다.

2 사용자는 비교 Comparator를 사용하도록 선택할 수도 있습니다. 객체에서 사용자가 사용자 정의 유형 객체를 삽입하는 경우 비교기 클래스를 제공해야 하며 클래스가 Comparator 인터페이스를 구현하고 비교 메서드를 재정의하도록 해야 합니다.

여기서 프로그램이 오류를 보고한 것을 확인했습니다. 이유는 무엇입니까? 우리가 삽입한 Child 객체는 비교할 수 없기 때문에(

즉, Comparable 인터페이스를 구현하지 않고 사용자 정의 비교기를 사용하지 않습니다)

볼 수 있습니다. 즉, 기본 비교 방법을 사용합니다 Comparable 인터페이스의 CompareTo 메소드

이번에 오류 메시지를 다시 살펴보겠습니다

PriorityQueue에 요소를 삽입할 때 문제가 있는 것 같습니다

그럼 열어보겠습니다. PriorityQueue 소스코드를 살펴보세요(

아래) PriorityQueue의 Offer 메소드 소스코드입니다

shiftUp 소스코드를 다시 살펴보세요

계속해서 siftUpComparable을 클릭하세요

이번에는 PriorityQueue에 넣은 Child 객체를 다시 살펴보겠습니다.

맞춤형 비교기도 없고 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);
    }
}

큰 루트 힙을 구현하고 싶다면 쉽습니다

Compable을 구현했습니다. 위의 인터페이스를 사용한다면 연령 비교기를 사용자 정의하는 것은 어떨까요?

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. 우선순위가 가장 높은 요소 삽입/삭제/가져오기

함수 이름함수 소개boolean요소 삽입 e, 성공적으로 삽입했습니다. e 객체가 비어 있으면 NullPointerException이 발생합니다. 참고: 공간이 충분하지 않으면 E peek()E poll()int size() Levoidar Clear () Clear Boolean Isemty () 를 반환합니다. 권장 학습: "》

offer(E e)
가장 높은 요소를 가져옵니다. 우선 순위 큐가 비어 있으면 null을 반환
우선 순위가 가장 높은 요소를 제거하고 반환하고, 우선 순위 큐가 비어 있으면 null을 반환
가져옵니다. 유효한 요소 수
우선 순위 큐가 비어 있는지 감지하여 True	java 비디오 튜토리얼

위 내용은 Java 컬렉션 프레임워크의 PriorityQueue 우선순위 큐의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!