Java - 리스트 정렬, 3가지 방법

javaexamples

자바에서 ArrayList 등, List를 정렬하는 3가지 방법을 소개합니다.

1. Collections.sort()로 List 정렬

Collections.sort(list)는 인자로 전달된 리스트를 정렬하는 메소드입니다.

  • Collections.sort(list) : 인자로 전달된 list를 오름차순으로 정렬
  • Collections.sort(list, Collections.reverseOrder()) : 역순으로 정렬 (내림차순 정렬)
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class Example {

    public static void main(String[] args) {

        List<String> list = new ArrayList<>(Arrays.asList("kiwi", "apple", "melon", "orange", "banana"));

        // sort
        Collections.sort(list);
        System.out.println(list);

        // sort in reverse order
        Collections.sort(list, Collections.reverseOrder());
        System.out.println(list);
    }
}

Output:

[apple, banana, kiwi, melon, orange]
[orange, melon, kiwi, banana, apple]

1.1 대소문자 구분 없이 비교하여 정렬

대소문자 구분 없이 비교하여 정렬을 하려면 sort(list, String.CASE_INSENSITIVE_ORDER)처럼, 인자로 CASE_INSENSITIVE_ORDER를 전달하면 됩니다. 실행 결과를 보면, 대소문자를 구분하여 비교한 것과 구분 없이 비교한 것의 차이를 볼 수 있습니다.

  • Collections.sort(list, String.CASE_INSENSITIVE_ORDER) : 대소문자 구분 없이 정렬
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class Example1 {

    public static void main(String[] args) {

        List<String> list = new ArrayList<>(Arrays.asList("Kiwi", "apple", "Melon", "orange", "banana"));

        Collections.sort(list);
        System.out.println(list);

        Collections.sort(list, String.CASE_INSENSITIVE_ORDER);
        System.out.println(list);
    }
}

Output:

[Kiwi, Melon, apple, banana, orange]
[apple, banana, Kiwi, Melon, orange]

2. List.sort()로 List 정렬

List는 sort() 메소드를 지원하며, 이 메소드를 이용하여 리스트를 정렬할 수 있습니다.

sort()와 함께 사용할 수 있는 기본적인 인자들은 다음과 같습니다.

  • sort(Comparator.naturalOrder()) : 오름차순으로 정렬
  • sort(Comparator.reverseOrder()) : 역순으로 정렬 (내림차순)
  • sort(String.CASE_INSENSITIVE_ORDER) : 대소문자 구분없이 비교하여 정렬
  • sort(Collections.reverseOrder(String.CASE_INSENSITIVE_ORDER)) : 대소문자 구분 없이, 역순으로 정렬

아래 코드는 위의 인자들로 정렬하는 예제입니다.

import java.util.*;

public class Example2 {

    public static void main(String[] args) {

        List<String> list = new ArrayList<>(Arrays.asList("Kiwi", "apple", "Melon", "orange", "banana"));

        list.sort(Comparator.naturalOrder());
        System.out.println(list);

        list.sort(Comparator.reverseOrder());
        System.out.println(list);

        list.sort(String.CASE_INSENSITIVE_ORDER);
        System.out.println(list);

        list.sort(Collections.reverseOrder(String.CASE_INSENSITIVE_ORDER));
        System.out.println(list);
    }
}

Output:

[Kiwi, Melon, apple, banana, orange]
[orange, banana, apple, Melon, Kiwi]
[apple, banana, Kiwi, Melon, orange]
[orange, Melon, Kiwi, banana, apple]

3. List.sort()로 List 정렬 : Comparator 직접 구현

위의 예제에서는 Comparator.naturalOrder()처럼, 라이브러리에서 제공하는 Comparator를 사용하였습니다.

Comparator는 정렬할 때 두개의 객체를 비교하는 로직을 갖고 있는 객체입니다. 이 객체를 직접 구현하면 원하는 방식으로 정렬을 할 수 있습니다.

아래와 같이 Comparator 클래스를 직접 구현할 수 있습니다. compare() 메소드를 오버라이드하면 되는데, 인자 s1과 s2를 비교하여 s1이 크면 0보다 큰 값, 같으면 0, 작으면 0보다 작은 값을 리턴하도록 구현하시면 됩니다. 이렇게 비교한 것을 바탕으로 리스트의 요소들을 정렬합니다. 여기서는 compareToIgnoreCase()라는 메소드를 이용하여 비교 결과를 리턴하였습니다.

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;

public class Example5 {

    public static class MyComparator implements Comparator<String> {
        @Override
        public int compare(String s1, String s2) {
            return s1.compareToIgnoreCase(s2);
        }

        @Override
        public boolean equals(Object o) {
            return false;
        }
    }

    public static void main(String[] args) {

        List<String> list = new ArrayList<>(Arrays.asList("Kiwi", "apple", "Watermelon", "orange", "blueberry"));

        list.sort(new MyComparator());
        System.out.println(list);
    }
}

Output:

[apple, blueberry, Kiwi, orange, Watermelon]

Comparator에 대한 자세한 내용은 Java - Comparator로 정렬(Sorting)하는 방법, Comparable과의 차이점 글을 참고해주세요.

3.1 Comparator를 익명 클래스로 구현

위와 같이 Comparator를 클래스로 정의하고 객체를 생성하여 사용할 수 있습니다.

하지만 한번만 사용되는 객체라면, 아래와 같이 익명 클래스로 객체를 생성할 수 있습니다. 적은 코드로 구현할 수 있다는 장점이 있습니다.

import java.util.*;

public class Example3 {

    public static void main(String[] args) {

        List<String> list = new ArrayList<>(Arrays.asList("Kiwi", "apple", "Watermelon", "orange", "blueberry"));

        list.sort(new Comparator<String>() {
            @Override
            public int compare(String s1, String s2) {
                return s1.compareToIgnoreCase(s2);
            }
        });
        System.out.println(list);
    }
}

Output:

[apple, blueberry, Kiwi, orange, Watermelon]

3.2 Comparator를 Lambda로 구현

Comparator를 Lambda로 구현하면 더 적은 코드로 정렬하는 코드를 구현할 수 있습니다.

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Example4 {

    public static void main(String[] args) {

        List<String> list = new ArrayList<>(Arrays.asList("Kiwi", "apple", "Watermelon", "orange", "blueberry"));

        list.sort((s1, s2) -> s1.compareToIgnoreCase(s2));
        System.out.println(list);

        list.sort(String::compareToIgnoreCase);
        System.out.println(list);
    }
}

Output:

[apple, blueberry, Kiwi, orange, Watermelon]

3.2 Comparator를 메소드 레퍼런스 표현식으로 구현

Comparator를 메소드 레퍼런스 표현식(method reference expression)으로 구현할 수도 있습니다. 메소드 레퍼런스은 String::compareToIgnoreCase와 같은 표현식을 말하며, 이 표현식은 String 클래스의 int compareToIgnoreCase(String var) 메소드를 의미합니다.

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Example4 {

    public static void main(String[] args) {

        List<String> list = new ArrayList<>(Arrays.asList("Kiwi", "apple", "Watermelon", "orange", "blueberry"));

        list.sort(String::compareToIgnoreCase);
        System.out.println(list);
    }
}

Output:

[apple, blueberry, Kiwi, orange, Watermelon]
Loading script...

Related Posts

codechachaCopyright ©2019 codechacha