순서를 바꾸는 Comparator를 생성하는 가장 좋은 방법

Question

이것은 바보 같은 질문처럼 보일지 모르지만 클래스의 정렬 가능한 구조 (모든 종류, List 일 수 있음)를 역순으로 정렬하는 가장 좋은 방법에 대해 문의하고 싶습니다.

public class MyClassComparator implements Comparator<MyClass> { 
    @Override 
    public int compare(MyClass o1, MyClass o2) { 
     return (o1.getMyField()).compareTo(o2.getMyField()); 
    } 
} 

이, 물론, 종류 : Comparable를 구현하지 않습니다 MyClass 때문에, Comparable

첫째을 구현하고 내가 그것을 정렬 할 않는 MyClass, 나는 Comparator,이 같은 것을 만들 자연 순서에 따른 MyClass 객체 MyClass.MyField. 하지만 그 반대 순서를 원해.

물론 compare(MyClass o1, MyClass o2) 메서드에서 역순으로 하드 코딩 할 수 있습니다.

if (o1.getMyField()).compareTo(o2.getMyField()) > 0 return -1; 
if (o1.getMyField()).compareTo(o2.getMyField()) < 0 return 1; 
return 0; 

Anoter 대안처럼 뭔가 내가 처음 제안 MyClassComparator의 코드를 떠나, 그리고 MyClassComparator의 인스턴스를 통과하고 역 비교기를 얻을 수 java.util.Collections에서 public static <T> Comparator<T> reverseOrder(Comparator<T> cmp)을 사용하고 있습니다.

그리고 내 생각에 틀린 세 번째 대안은 자연 순서 비교자를 사용하여 내 LinkedList<MyClass>을 정렬하고 마지막부터 처음으로 요소를 가져올 수 있습니다. LinkedList은 이중 연결 목록이므로 완벽하게 처리해야합니다. 문제는 내가 항상 for each 루프 (부전공수)를 사용하는 대신 특정 Iterator을 가져야한다는 것입니다. 물론 처음에는 정렬 가능한 구조를 정렬하고 싶었지만 이중성이 보장되지는 않습니다. 연결된 목록 또는 역순으로 잘 반복 처리하는 항목

자연스러운 순서 인 MyClass 개체를 사용하지 않을 것이라는 점을 (100 % 확신 할 수는 없다) 고려하면 역순으로, 내 역순을 얻는 가장 좋은 방법은 무엇인가? 비교기?

감사합니다.

Answer 1

배열을 뒤집을 경우의 오버 헤드를 피하기 위해 비교기를 사용하는 것이 올바른 방법입니다. 비교하는 클래스가 Comparable을 구현하면 비교 순서를 바꿀 수 있습니다. obj2.compareTo(obj1). 시각화하는 방법은 두 객체를 정수로 생각하고 compareTo를 빼기로 생각하는 것입니다.