049_Collections 클래스

Collections 클래스

• 알고리즘 메서드를 제공한다.

• 메서드들은 제네릭 기술을 사용하여서 작성 되었으며 정적 메서드의 형태로 되어 있다.

• 중요한 알고리즘은 정렬(Sorting), 섞기(Shuffling), 탐색(Searching) 이 있다.

정렬

• 데이터를 어떤 기준에 의하여 순서대로 나열한는 것이다.

• Collections 클래스의 정렬은 속도가 비교적 빠르고 안정성이 보장되는 합병 정렬을 이용한다. → 합병 정렬의 시간 복잡도는 O(nlog(n))

• 문법은 sort(list) 이다.

섞기

• 정렬과 반대 동작한다.

• 문법은 shuffle(list) 이다.

탐색

• 리스트 안에서 원하는 원소를 찾는 것이다.

• Collections 클래스는 binarySearch 알고리즘을 사용한다. → 지정된 원소를 이진 탐색 한다.

• collec.get(index)하면 원하는 객체를 얻을 수 있다.

• 문법은 binarySearch(list, key) 이다. → 탐색을 성공 시 양수, 실패 시 음수를 반환한다.