Comparator.comparing() - Java8

Comparator.comparing 메소드

• Java8부터 Comparator에 인터페이스와 메소드가 추가되었는데, comparing이 그 중 하나이다.
• static function이며, 어떤 순으로 정렬해야할지에 관해 Comparator type으로 반환한다.
• 우선 API 문서를 참고하여 Comparator.comparing과 관련한 사항을 정리한 뒤, PQ에서 간단히 Comparator을 사용하는 법에 관해 정리한다.
  • Pirority Queue 에서 생성 시, Comparator.comparing를 인자값으로 준다는 것은, PQ 객체를 어떤 식으로 정렬할지를 parameter 형식으로 알려주는 것이다.

API

    /**
     * Accepts a function that extracts a {@link java.lang.Comparable
     * Comparable} sort key from a type {@code T}, and returns a {@code
     * Comparator<T>} that compares by that sort key.
     *
     * <p>The returned comparator is serializable if the specified function
     * is also serializable.
     *
     * @apiNote
     * For example, to obtain a {@code Comparator} that compares {@code
     * Person} objects by their last name,
     *
     * <pre>{@code
     *     Comparator<Person> byLastName = Comparator.comparing(Person::getLastName);
     * }</pre>
     *
     * @param  <T> the type of element to be compared
     * @param  <U> the type of the {@code Comparable} sort key
     * @param  keyExtractor the function used to extract the {@link
     *         Comparable} sort key
     * @return a comparator that compares by an extracted key
     * @throws NullPointerException if the argument is null
     * @since 1.8
     */
    public static <T, U extends Comparable<? super U>> Comparator<T> comparing(
            Function<? super T, ? extends U> keyExtractor)
    {
        Objects.requireNonNull(keyExtractor);
        return (Comparator<T> & Serializable)
            (c1, c2) -> keyExtractor.apply(c1).compareTo(keyExtractor.apply(c2));
    }

•  Comparable과 Comparator은 비교대상이 하나인지 두개인지에 따라서 구분된다. 소속된 라이브러리도 다르다. 
  • Comparable은 java.lang에 Comparator은 java.util에 소속되어있다. 

 

comparing()을 사용하는 법 1 - Comparator 객체 반환

Comparator<Object> objectComparator = Comparator.comparing(Object::getNumber);

// Array는 Collections가 아닌 Arrays를 이용하여 정렬 가능하다.
// Number 순대로 Array 가 정렬된다. 
// Arrays.sort(array, 어떻게 정렬할 것인가에 관한 방법 Comparator)
Arrays.sort(arrayObject, objectComparator);

 

comparing()을 이용하여 역순으로 정렬하는 법

// 1. 기존 함수를 이용하여 역순으로 정렬하기 
Comparator<Object> objectComparator = Comparator.comparing(Employee::getName);
Comparator<Object> reversedComparator = objectComparator.reversed();
Arrays.sort(arrayObject, reversedComparator);

// 2. 직접 정의해주어 역순으로 정렬하기
Comparator<Object> reversedComparator2 = Comparator.comparing(Employee::getName, (s1, s2) -> {
	return s2.compareTo(s1);
});

// s2.compareTo 사용이유? s2는 Comparable을 상속받았기 때문

 

Comparing()을 PQ에 적용하는 법

2022.07.20 - [Algorithm/백준] - 백준 12764 - 싸지방에 간 준하 (우선순위큐)

 

 

다른 메소드들도 확인할 수 있도록 링크를 첨부합니다. 다만, 저는 comparing에 대해서만 알아보았고 필요한 것은 필요할 때 공부하여 업로드 할 예정입니다. 

 

참고사이트
https://www.baeldung.com/java-8-comparator-comparing
https://st-lab.tistory.com/243

Guide to Java 8 Comparator.comparing() | Baeldung

자바 [JAVA] - Comparable 과 Comparator의 이해