자바 공부 기록(13)-TreeSet, 예제

TreeSet - 범위 탐색, 정렬

- 이진 탐색 트리(binary search tree)로 구현. 범위 탐색과 정렬에 유리.

- 이진 트리는 모든 노드가 최대 2개의 하위 노드를 갖는다.

- 부모보다 작은 값은 왼쪽, 큰 값은 오른쪽에 저장

- 데이터가 많아질 수록 추가, 삭제에 시간이 더 걸린다.(비교 횟수 증가)

TreeSet 주요 생성자와 메서드

TreeSet() 기본 생성자

 

TreeSet(Comparator comp) : 비교 기준 제공, 주어진 정렬 기준으로 정렬하는 TreeSet을 생성

 

Object first() 정렬된 순서에서 첫 번째 객체를 반환한다.

 

Object last() 정렬된 순서에서 마지막 객체를 반환한다.

 

Object ceiling(Object o) : 지정된 객체와 같은 객체를 반환,

없으면 큰 값을 가진 객체 중 제일 가까운 값의 객체를 반환,없으면 null.

 

Object floor() : 지정된 객체와 같은 객체를 반환,

없으면 작은 값을 가진 개개체 중 제일 가까운 값의 객체를 반환, 없으면 null.

 

Object higher() : 지정된 객체보다 큰 값을 가진 객체 중 제일 가까운 값의 객체를 반환, 없으면 null

 

Object lower() : 지정된 객체보다 작은 값을 가진 객체 중 제일 가까운 값의 객체를 반환, 없으면 null

 

SortedSet subSet() : 범위 검색의 결과를 반환.

 

SortedSet headSet() : 지정된 객체보다 작은 값의 객체들을 반환

 

SortedSet tailSet() : 지정된 객체보다 큰 값의 객체들을 반환

 

예제 1

->HashSet과 다르게 정렬이 되어서 출력된다. 정렬 필요 X (TreeSet의 장점)

예제 2