Java에서 여러 필드를 기준으로 정렬
데이터 정렬은 Java에서 일반적인 작업이며, 특히 복잡한 객체로 작업할 때 더욱 그렇습니다. 여러 필드를 기준으로 정렬하는 경우 작업 순서가 중요합니다. 시나리오를 고려해 보겠습니다.
도전 과제:
age 및 name 속성이 있는 Person 객체의 배열이 주어지면 이 배열을 이름을 기준으로 알파벳순으로 정렬한 다음 연령을 기준으로 어떻게 정렬할 수 있습니까? ? 이 작업에 적합한 알고리즘은 무엇입니까?
해결책:
객체 컬렉션을 여러 필드로 정렬하기 위해 Java는 Collections.sort를 제공합니다. 이는 정렬 논리를 정의하는 비교기를 사용하여 달성할 수 있습니다. 구현 방법은 다음과 같습니다.
private static void order(List<Person> persons) { Collections.sort(persons, new Comparator() { public int compare(Object o1, Object o2) { String x1 = ((Person) o1).getName(); String x2 = ((Person) o2).getName(); int sComp = x1.compareTo(x2); if (sComp != 0) { return sComp; } Integer x1 = ((Person) o1).getAge(); Integer x2 = ((Person) o2).getAge(); return x1.compareTo(x2); }}); }
이 정렬 알고리즘은 먼저 개체의 이름을 비교합니다. 이름이 같으면 나이를 비교합니다. CompareTo 메서드는 문자열 비교와 정수 비교에 모두 사용됩니다.
알고리즘:
여기서 사용되는 알고리즘은 병합 정렬과 퀵 정렬을 혼합한 것입니다. Collections.sort는 배열이 이름별로 부분적으로 정렬된다는 사실을 활용하는 효율적인 하이브리드 정렬 알고리즘인 Timsort의 변형을 활용합니다.
결과:
order 메소드를 실행하면 제공된 Person 객체 목록이 이름, 나이 순으로 알파벳순으로 정렬됩니다.
위 내용은 여러 필드(이름, 나이)를 기준으로 Java 개체 배열을 정렬하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!