Java PriorityQueue에서 사용자 정의 정렬을 어떻게 달성할 수 있습니까?

PriorityQueue의 사용자 정의 정렬 순서

Java 컬렉션 클래스인 PriorityQueue는 요소를 기준으로 오름차순으로 요소를 정렬하는 기본 정렬 메커니즘을 제공합니다. 자연스러운 순서. 그러나 이 정렬 동작을 사용자 정의하고 특정 기준에 따라 정렬하는 것이 가능합니다.

PriorityQueue를 원하는 대로 정렬하기

PriorityQueue에서 사용자 정의 정렬을 수행하려면 생성자를 사용하세요. 비교기를 사용하는 과부하 비교자를 인수로 사용합니다. 비교기는 요소를 비교하고 순서를 결정합니다. 예를 들어 문자열을 길이에 따라 오름차순으로 정렬하려면:

Comparator<String> comparator = (x, y) -> x.length() - y.length();
PriorityQueue<String> queue = new PriorityQueue<>(comparator);

제안 대 추가 방법

PriorityQueue는 요소를 추가하는 두 가지 방법을 제공합니다. ) 및 추가(). 기능면에서는 유사하지만 미묘한 차이가 있습니다. Offer()는 요소가 성공적으로 추가되면 true를 반환하고 대기열이 가득 차면 false를 반환합니다. 반면 add()는 요소를 큐에 직접 추가하고 큐가 가득 차면 IllegalStateException을 발생시킵니다.

제한이 없는 PriorityQueue의 경우 두 방법 모두 동일합니다. 그러나 제한된 우선순위 큐에서는 Offer()를 사용하여 요소를 큐에 추가하기 전에 요소를 추가할 수 있는지 확인할 수 있습니다.

예: 문자열 길이 정렬

문자열을 기준으로 문자열을 정렬하는 PriorityQueue를 생성하려는 다음 예를 고려하십시오. length:

public class StringLengthComparator implements Comparator<String> {
    @Override
    public int compare(String x, String y) {
        return x.length() - y.length();
    }
}

public class PriorityTest {
    public static void main(String[] args) {
        PriorityQueue<String> queue = new PriorityQueue<>(new StringLengthComparator());
        queue.offer("medium");
        queue.offer("short");
        queue.offer("very long indeed");

        while (!queue.isEmpty()) {
            System.out.println(queue.poll());
        }
    }
}

출력:

short
medium
very long indeed

이 예에서는 사용자 정의 비교기를 정의하고 PriorityQueue 생성자를 사용하여 문자열 길이를 기준으로 정렬하는 방법을 보여줍니다.

위 내용은 Java PriorityQueue에서 사용자 정의 정렬을 어떻게 달성할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!