자료구조(Java) - Comparable / Comparator
자바(Java)에서는 객체 또는 원시타입의 값을 정렬(sort)하기 위한 두 가지 대표적 인터페이스를 제공하고 있다. 그 중 우선 Comparable 인터페이스를 알아보도록 하자 1. Comparable Comparable 인터페이스는 java.lang.Comparable 이라는 Package를 통해 제공되는 정렬을 위한 인터페이스이다. 이 인터페이스는 compareTo() 라는 단 하나의 method를 갖고 있다. 이를 통해 Instance 간의 정렬을 수행 시 Instance 내에 동일한 type의 값을 이용해 정렬을 수행할 수 있다. 자바(Java)에서 정렬을 수행할 수 있는 모든 Class들은 이 Comparable 인터페이스를 구현하고 있다. 정말로 그런지 아래의 Collection Class ..