Collections 클래스는 여러 유용한 알고리즘을 구현한 메소드들을 제공합니다.
1. 정렬(Sorting)
여러 정렬 중 속도가 비교적 빠르고 안정성이 보장되는 합병 정렬을 이용합니다.
- 오름차순 정렬 :
Collections.sort(list)
- 역순 정렬 :
Collections.sort(list, Collections.reverseOrder())
사용자 클래스의 객체 정렬하기
import java.util.*; class Student implements Comparable<Student>{ int number; String name; public Student(int number, String name) { this.number = number; this.name = name; } @Override public String toString() { return name; } @Override public int compareTo(Student o) { return number-o.number; // 정렬을 위한 메소드 } } public class SortTest { public static void main(String[] args) { Student array[] = { new Student(2,"김철수"), new Student(3,"이철수"), new Student(1,"박철수") }; List<Student> list = Arrays.asList(array); // 배열을 리스트로 바꾸는 메소드 Collections.sort(list); // 오름차순 정렬 // Collections.sort(list,Collections.reverseOrder()); // 내림차순 정렬 System.out.println(list); } }
결과 값은 번호 순서대로 정렬됩니다.
2. 섞기(Shuffling)
정렬의 반대 동작으로 정렬을 파괴하고 원소들의 순서를 랜덤하게 만듭니다.
예제
import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Shuffle { public static void main(String[] args) { List<Integer> list = new ArrayList<>(); for (int i = 0; i < 11; i++) { list.add(i); } Collections.shuffle(list); System.out.println(list); } }
3. 탐색(Searching)
리스트 안에서 원하는 원소를 찾는 것입니다.
숫자들의 리스트 탐색하기
import java.util.*; public class Search { public static void main(String[] args) { int key = 50; List<Integer> list = new ArrayList<>(); for (int i = 0; i < 100; i++) { list.add(i); } int index = Collections.binarySearch(list,key); // 문법 System.out.println("탐색의 반환값 ="+index); } }
Share article
