[Java] TreeSet 클래스

TreeSet은 이진 검색 트리 자료구조의 형태로 데이터를 저장하는 컬렉션 클래스이다.

이진 검색 트리는 정렬, 검색, 범위 검색에 높은 성능을 보이는 자료구조로 TreeSet은 '레드-블랙 트리'로 구현되어 있다.

 

Set 인터페이스를 구현했기 때문에 중복된 데이터의 저장을 허용하지 않고, 정렬된 위치에 저장하므로 저장 순서를 유지하지도 않는다.

 

2021.04.28 - [Algorithm] - [Algorithm] 이진검색트리

[Algorithm] 이진검색트리

 

주요 메서드

boolean add(Object o) 지정된 객체를 추가한다.

Object ceiling(Object o) 지정된 객체 반환, 없으면 객체보다 큰 값 중 가장 가까운 값 반환, 없으면 null

void clear() 모든 객체를 삭제

boolean contains(Object o) 객체가 포함되어 있는지 확인

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

Object floor() 지정된 객체 반환, 없으면 객체보다 작은 값 중 가장 가까운 값 반환, 없으면 null

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

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

boolean isEmpty() 비어있는지 확인

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

Object lower(Object o) 객체보다 작은 값을 가진 객체 중 제일 가까운 값의 객체 반환 없으면 null

SortedSet subSet(Object from, Object to) from과 to 사이 범위 검색의 결과를 반환한다. (to는 포함되지 않음)

SortedSet tailSet(Object fromElement) 지정된 객체보다 큰 값의 객체들을 반환한다.