정렬 (Comparable, Comparator, Ordering)

- java에서 정렬을 구현할때에는 Comparable, Comparator을 사용한다. 그밖에 Guava의 Ordering이 있다.

- String, Integer는 기본적으로 compareTo메소드가 구현되어 있다.

1. 정렬의 기본 compareTo.

-1 0 1 a, b를 비교하여 (기준은 왼쪽 파라미터) -1이 리턴되면 왼쪽이나 앞쪽 1이 리턴되면 오른쪽이나 뒤쪽 1. 오름차순 (a가 기준이되므로 a가 b보다 작을 경우 -1을 리턴하여 앞쪽으로 보낸다.) a < b -1 a == b 0 a > b 1 2. 내림차순 (a가 기준이되므로 a가 b보다 클 경우 -1을 리턴하여 앞쪽으로 보낸다.) a > b -1 a == b 0 a < b 1 ** Example) String의 정렬 1. 입력받은 문자열 a, b를 비교하여 길이가 짧은 문자열 길이를 찾음 2. 1번에서 찾은 문자열 길이만큼 반복문을 돌면서 각 문자열을 char의 배열로 만들고 배열을 첫번째부터 반복하며 각 char의 unicode를 비교 (unicode 참조 : http://unicode-table.com/en) public int compareTo(String anotherString) { int len1 = value.length; int len2 = anotherString.value.length; int lim = Math.min(len1, len2); char v1[] = value; char v2[] = anotherString.value; int k = 0; while (k < lim) { char c1 = v1[k]; char c2 = v2[k]; if (c1 != c2) { return c1 - c2; } k++; } return len1 - len2; }

2. Comparable

- Comparable 인터페이스는 내부에서 compareTo 메소드를 구현한다. compareTo메소드는 자기 자신과 비교할 객체를 입력받아 비교한다.

@Getter @Setter public class UserDTO implements Comparable<UserDTO> { private long id; private String name; @Override public int compareTo(UserDTO userDTO) { return name.compareTo(userDTO.getName()); } }

3. Comparator

- Comparator 인터페이스는 compare 메소드를 구현한다. 같은 타입의 객체  A, B를 외부로부터 입력받아 비교한다.

public class UserDTO_Comparator implements Comparator<UserDTO> { @Override public int compare(UserDTO left, UserDTO right) { return left.getName().compareTo(right.getName()); } }

4. Ordering  (Comparator와 비슷하다.)

public final class StringOrdering extends Ordering<String> implements Serializable { @Override public int compare(@Nonnull String left, @Nonnull String right) { return Ints.compare(left, right); } }