[Java]Collection과 sort

자바 Collection(List, Set, Map)Framework
Collection 인터페이스는 객체의 그룹으로 중복을 허용합니다.
Set 인터페이스는 Collection객체를 상속했고, 저장되는 값의 중복이 불가능합니다.
List 인터페이스는 Collection객체를 상속했고, 저장되는 값의 중복이 가능하고 
저장된 Index 번호를 통한 접근이 가능합니다.
Map 인터페이스는 Set또는 Collection 어느것도 상속하지 않습니다.

정렬 (Sort) - 배열 되어 있는 자료들을 큰 순서, 작은 순서로 재 배열 하는 것을 말합니다. 
선택 정렬 : 
원소들 중 기준 위치에 맞는 원소를 선택하여 자리를 교환한다. 이 것을 n번 반복하여 정렬을 완성한다.
버블 정렬 : 
인접한 두개의 원소를 비교하여 자리를 교환하는 방식으로 반복하며 정렬을 완성한다.
퀵 정렬 : 
기준값을 중심으로 완족 부분 집합과 오른쪽 부분 집합으로 분할 한 후 왼쪽엔 작은값을, 오른쪽엔 기준값 보다 큰 값을 이동시킨다. 이런 방식을 순환적으로 반복하여 정렬을 완성한다.
삽입 정렬 : 
정렬되어 있는 부분 집합에 정렬할 새로운 원소의 위치를 찾아 삽입한다.

정렬을 구현할때 가장 먼저 알아두어야할 Interface가 있는데 바로 Comparable 과 Comparator 인터페이스 입니다.