비교기는 Java에서 어떻게 작동합니까?

소개

때때로 프로젝트 작업을 할 때 특정 유형의 객체 컬렉션을 정렬해야 하는 경우가 있습니다. 이를 위해 자체 정렬 알고리즘을 구현해야 한다고 생각할 수도 있지만 알아두면 나쁠 것은 없지만 다소 불필요합니다. 작동 방식. 예를 들어, 정수 배열이 있는 경우 기본 배열을 받아들이고 이를 오름차순으로 정렬하는 Arrays.sort() 메서드를 사용할 수 있습니다. 이는 결과를 메소드가 원래 배열을 수정하므로 새 변수입니다.

int[] numbers = {9, 8, 5, 3, 1, 2, 4, 6, 7};
Arrays.sort(numbers);
System.out.println(Arrays.toString(numbers));

// Output
[1, 2, 3, 4, 5, 6, 7, 8, 9]

이는 Movie 유형의 레코드와 같은 사용자 정의 개체 컬렉션이 있는 경우에도 적용되지만 Arrays.sort() 메서드는 이 유형의 개체 배열을 허용하지 않으므로 반드시 T 유형의 객체와 Comparator 이는 기능적 인터페이스입니다. 이 인터페이스는 Java 내의 다른 많은 메소드에서 사용자 정의 방식으로 객체를 비교하는 데 사용되므로 매우 중요합니다. 예를 들어 List 객체의 Collections.sort() 메서드나 sort() 메서드는 Streams에서도 요소를 정렬하기 위해 Comparator를 허용합니다.

비교기란 무엇입니까?

기능적 인터페이스 Comparator(기능적이므로 람다 표현식으로 작성할 수 있음)는 T 유형의 두 개체를 비교할 수 있는 인터페이스이므로 정수, 문자열, 사용자 정의를 비교하는 데 사용됩니다. 물건 등 인터페이스에는 여러 가지 정적 메서드와 기본 메서드가 있지만 중요한 것은 두 객체를 비교하기 위해 구현해야 하는 Compare() 메서드입니다. Compare()는 T 유형의 두 객체를 받고 정수를 반환합니다. 메소드 서명은 다음과 같습니다.

int compare(T o1, T o2);

이 메서드는 o1이 o2보다 작으면 음수를 반환하고, 같으면 0을 반환하며, o1이 o2보다 크면 양수를 반환하며 일반적으로 각각 -1, 0 또는 1을 반환합니다.

한 개체가 다른 개체보다 작거나, 같거나, 크다는 것은 무엇을 의미합니까?

객체의 순서가 이에 따라 달라지므로 비교() 메서드가 반환하는 내용을 분석해 보겠습니다. 즉, 오름차순 또는 내림차순으로 정렬하려는 경우 메서드가 반환하는 내용의 의미를 고려하는 것이 중요합니다. 상황과 구현 방법에 따라 다릅니다. 각 예에 대해 다음 기록을 고려해 보겠습니다.

int[] numbers = {9, 8, 5, 3, 1, 2, 4, 6, 7};
Arrays.sort(numbers);
System.out.println(Arrays.toString(numbers));

// Output
[1, 2, 3, 4, 5, 6, 7, 8, 9]

• 첫 번째 인수가 두 번째 인수보다 작으면 음수가 반환됩니다. 예를 들어 영화를 개봉 연도별로 정렬하려면 영화 a가 영화 b보다 작을 때 -1을 반환할 수 있습니다.

int compare(T o1, T o2);

• 첫 번째 인수가 두 번째 인수보다 크면 양수가 반환됩니다. 예를 들어 영화를 예산별로 정렬하려면 영화 a가 영화 b보다 크면 1이 반환될 수 있습니다.

public record Movie(
        String name,
        List<String> actors,
        int budget,
        int year
) {
}

• 첫 번째 인수가 두 번째 인수와 같으면 0이 반환됩니다. 예를 들어, 배우 수를 기준으로 영화를 정렬하려면 영화 a가 영화 b와 같을 때 0이 반환될 수 있습니다.

// a < b -> -1
a.year() < b.year() -> -1

비교기 사용

List 유형의 객체 내에 다음과 같은 영화가 있다고 가정해 보겠습니다.

// a > b -> 1
a.budget() > b.budget() -> 1

영화를 개봉 연도별로 오름차순으로 정렬하려면 Comparator 유형의 개체를 생성하면 됩니다. Compare() 메서드를 재정의한 다음 이 객체를 목록의 sort() 메서드에 전달합니다.

// a == b -> 0
a.actors().size() == b.actors().size() -> 0

sort() 메서드 내에서 익명 클래스로 구현할 수도 있습니다.

Movie movie1 = new Movie("The Godfather", Arrays.asList("Marlon Brando", "Al Pacino"), 6000000, 1972);
Movie movie2 = new Movie("The Godfather: Part II", Arrays.asList("Al Pacino", "Robert De Niro"), 13000000, 1974);
Movie movie3 = new Movie("The Shawshank Redemption", Arrays.asList("Tim Robbins", "Morgan Freeman"), 25000000, 1994);
Movie movie4 = new Movie("The Dark Knight", Arrays.asList("Christian Bale", "Heath Ledger"), 185000000, 2008);

List<Movie> movies = Arrays.asList(movie1, movie2, movie3, movie4);

또는 sort() 메소드에서 직접 람다 표현식을 사용하여 더 간결하게:

Comparator<Movie> comparatorByYear = new Comparator<Movie>() {
    @Override
    public int compare(Movie o1, Movie o2) {
        return o1.year() - o2.year();
    }
};

movies.sort(comparatorByYear);

이러한 구현은 출시 연도별로 오름차순으로 목록을 정렬합니다. 내림차순으로 정렬하려면 람다 식에서 인수 순서를 변경하거나 빼기에 음수 기호를 추가하면 됩니다.

movies.sort(new Comparator<Movie>() {
    @Override
    public int compare(Movie o1, Movie o2) {
        return o1.year() - o2.year();
    }
});

사용자 정의 개체 목록을 정렬하는 방법에 대한 다른 예는 다음과 같습니다.

• 배우 수에 따라 오름차순으로 영화를 정렬합니다(배우 수가 적을수록 많음).

movies.sort((p1, p2) -> p1.year() - p2.year());

• 예산별로 영화를 내림차순으로 정렬합니다(최고 예산에서 최저 예산 순).

movies.sort((p1, p2) -> p2.year() - p1.year());
// o
movies.sort((p1, p2) -> - (p1.year() - p2.year()));

• 영화 이름을 기준으로 오름차순으로 정렬:

movies.sort((p1, p2) -> p1.actors().size() - p2.actors().size());

다른 예 중에서 정수 목록을 내림차순으로 정렬해야 하는 경우가 있습니다.

movies.sort((p1, p2) -> p2.budget() - p1.budget());
// o 
movies.sort((p1, p2) -> - (p1.budget() - p2.budget()));

이를 위해 요소를 내림차순으로 정렬하는 비교기를 반환하는 정적 메서드 Comparator.reverseOrder()와 요소를 오름차순으로 정렬하는 Comparator.naturalOrder()를 사용할 수도 있습니다.

int[] numbers = {9, 8, 5, 3, 1, 2, 4, 6, 7};
Arrays.sort(numbers);
System.out.println(Arrays.toString(numbers));

// Output
[1, 2, 3, 4, 5, 6, 7, 8, 9]

Integer.compare() 사용

Java에는 이러한 유형의 비교를 효율적인 방법으로 수행할 수 있는 메소드가 이미 있습니다. 예를 들어 두 정수를 비교하고 첫 번째 인수가 두 번째 인수인 0보다 작으면 음수를 반환하는 Integer.compare()가 있습니다. 첫 번째 인수가 두 번째 인수보다 크면 같고 양수입니다. 이 메소드가 어떻게 작동하는지 분석해 보면 위에서 설명한 것과 유사하며 Comparator 인터페이스의 Compare() 메소드가 요구하는 것을 정확하게 반환한다는 것을 알 수 있습니다. Integer.compare()의 구현은 다음과 같습니다.

int compare(T o1, T o2);

따라서 영화를 개봉 연도별로 오름차순으로 정렬하려면 Integer.compare()를 사용하면 됩니다.

public record Movie(
        String name,
        List<String> actors,
        int budget,
        int year
) {
}

참조 방법 사용

때때로 참조 방법을 사용하여 이전과 다르게 비교를 수행할 수 있습니다(예: 정수 목록을 오름차순으로 정렬).

// a < b -> -1
a.year() < b.year() -> -1

Integer는 CompareTo() 메서드가 있는 유일한 클래스가 아닙니다. 예를 들어 String에는 두 문자열을 사전순으로 비교하는 CompareTo() 메서드가 있으므로 이를 사용하여 문자열 목록을 정렬하거나 CharSequence를 해당 클래스와 함께 사용할 수도 있습니다. Compare() 메서드(기술적으로 문자 시퀀스를 나타냄).

// a > b -> 1
a.budget() > b.budget() -> 1

영화의 예로 돌아가서, 영화를 개봉 연도별로 오름차순으로 정렬하려면 CompareInt() 메서드를 참조 방법으로 사용할 수 있습니다.

// a == b -> 0
a.actors().size() == b.actors().size() -> 0

또는 문자열 유형 속성에 따라 비교하려면 이 경우 영화 이름:

Movie movie1 = new Movie("The Godfather", Arrays.asList("Marlon Brando", "Al Pacino"), 6000000, 1972);
Movie movie2 = new Movie("The Godfather: Part II", Arrays.asList("Al Pacino", "Robert De Niro"), 13000000, 1974);
Movie movie3 = new Movie("The Shawshank Redemption", Arrays.asList("Tim Robbins", "Morgan Freeman"), 25000000, 1994);
Movie movie4 = new Movie("The Dark Knight", Arrays.asList("Christian Bale", "Heath Ledger"), 185000000, 2008);

List<Movie> movies = Arrays.asList(movie1, movie2, movie3, movie4);

여러 속성으로 정렬

때때로 여러 속성을 기준으로 개체 목록을 정렬해야 할 수도 있습니다. 예를 들어 영화를 개봉 연도별로 오름차순으로 정렬하고 예산별로 내림차순으로 정렬하려면 다음을 수신하는 thenComparing() 메서드를 사용할 수 있습니다. 비교기이며 여러 속성별로 정렬을 담당합니다. 예를 들어, 개봉 연도가 같은 두 편의 영화 a와 b가 있다면 예산 순으로 정렬됩니다.

Comparator<Movie> comparatorByYear = new Comparator<Movie>() {
    @Override
    public int compare(Movie o1, Movie o2) {
        return o1.year() - o2.year();
    }
};

movies.sort(comparatorByYear);

결론

비교기는 개체를 개인화된 방식으로 비교할 수 있을 뿐만 아니라 많은 Java 수집 방법에서도 사용할 수 있고 정렬할 비교기가 두 개 이상 있을 수도 있으므로 Java에서 여러 경우에 유용합니다. 다른 방식으로. 어느 쪽이든 IDE 내의 Comparator 문서나 공식 Java 문서를 참조하여 사용할 수 있는 메서드와 구현 방법을 확인할 수 있습니다.

위 내용은 비교기는 Java에서 어떻게 작동합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!