[java(자바)] treeSet 오름차순 정렬하기 Collections.reverseOrder() _디버깅의 눈물

treeSet 오름차순 정렬하기-Collections.reverseOrder()

Set<Integer> set = new TreeSet<Integer>(Collections.reverseOrder());

 

 

 

 

종류	특징	속도
HashSet	Hash 알고리즘을 이용	빠름
TreeSet	이진 트리 탐색을 이용 오름차순 정렬	보통
LinkedHashSet	Set에 데이터 삽입 순서를 부여	느림

 

 

-자료구조 중에 set은 '집합'을 의미한다.

-또한 순서가 없고, 중복이 존재하지 않는 특징을 가진다. 따라서 집합 문제나 중복 처리를 고려할 때 활용할 수 있다.

 

 

-코딩테스트를 풀다보면, set을 내림차순으로 정렬할 때가 있다. 이때 TreeSet을 이용할 수 있다.

 

기본적으로 내림차순 정렬을 지원하는 TreeSet

내림차순 출력 결과

 

 

 

-이때 Collections 객체의 내장함수인 reverseOrder()를 이용해 오름차순으로 TreeSet을 정렬할 수 있다.

 

오름차순 정렬을 위한 Collections.reverseOrder() 추가

 

오름차순 출력 결과