PriorityQueue의 정렬 순서를 어떻게 사용자 정의할 수 있나요?

PriorityQueue에서 정렬 순서 사용자 정의

PriorityQueue는 요소의 정렬 순서를 유지하는 유용한 데이터 구조입니다. 기본적으로 요소의 자연스러운 순서를 기준으로 정렬됩니다. 이 순서를 사용자 정의하려면 비교기를 사용할 수 있습니다.

비교기 사용

PriorityQueue 생성자에는 비교기를 인수로 사용하는 오버로드가 있습니다. 이 비교기는 대기열의 정렬 기준을 정의합니다. 예를 들어 문자열을 길이에 따라 정렬하는 PriorityQueue를 생각해 보세요.

Comparator<string> comparator = new StringLengthComparator();
PriorityQueue<string> queue = new PriorityQueue(10, comparator);</string></string>

Comparator 구현

StringLengthComparator 클래스는 Comparator 인터페이스를 구현합니다.

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

문자열 길이를 비교하여 비교기는 원하는 정렬을 설정합니다. order.

제안 및 추가

제안 및 추가 메소드 모두 대기열에 요소를 추가합니다. 그러나 요소가 성공적으로 추가되면 Offer는 true를 반환하고 대기열이 가득 차면 add는 예외를 발생시킵니다. 제한이 없는 PriorityQueue의 경우 두 메소드 사이에 기능적 차이가 없습니다.

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