다른 컬렉션이나 자료구조가 궁금하다면 아래 링크를 클릭하시라🐱🏍
TreeSet?
TreeSet은 이진 검색트리(binary search tree)라는 자료구조의 형태로 데이터를 저장한다.
정렬, 검색, 범위검색에 높은 성능을 보인다.
데이터의 저장순서가 유지되지 않고 중복을 허용하지 않는다.
생성자
생성자 | 설 명 |
TreeSet() | 기본 생성자 |
TreeSet(Collection c) | 주어진 컬렉션을 저장하는 TreeSet을 생성 |
TreeSet(Comparator comp) | 주어진 정렬조건으로 정렬하는 TreeSet을 생성 |
TreeSet(SortedSet s) | 주어진 SortedSet을 구현한 컬렉션을 저장하는 TreeSet을 생성 |
메서드
메서드 | 설 명 |
boolean add(Object obj) | 지정된 객체(obj)를 추가한다. |
boolean addAll(Collection c) | 지정된 컬렉션(c)의 모든 노드를 추가한다. |
Obejct ceiling(Object obj) | 지정된 객체와 같은 객체를 반환. 없으면 큰 값을 가진 객체 중 제일 가까운 값을 객체를 반환. 없으면 null |
void clear() | 저장된 모든 객체를 삭제한다. |
Object clone() | TreeSet을 복제하여 반환한다. |
Comparator comparator() | TreeSet의 정렬기준 (Comparator)를 반환한다. |
boolean contains(Object obj) | 지정된 객체(obj)가 있는지 확인한다. |
boolean containsAll(Collection c) | 지정된 컬렉션(c)의 모든 객체들이 포함되어 있는지 확인한다. |
NavigableSet descendingSet() | TreeSet에 저장된 요소들을 역순으로 정렬해서 반환 |
Object first() | 정렬된 순서에서 첫 번째 객체를 반환한다. |
Object floor(Object obj) | 지정된 객체와 같은 객체를 반환. 없으면 작은 값을 가진 객체 중 가장 가까운 값의 객체를 반환. 없으면 null |
SortedSet headSet(Object toElement) | 지정된 객체보다 작은 값의 객체들을 반환한다. |
NavigableSet headSet(Object toElement, boolean inclusive) |
지정된 객체보다 작은 값의 객체들을 반환 inclusive가 true이면, 같은 값의 객체도 포함 |
Object higher(Object obj) | 지정된 객체보다 큰 값을 가진 객체 중 제일 가까운 값의 객체를 반환 없으면 null |
boolean isEmpty() | TreeSet이 비어있는지 확인한다. |
Iterator iterator() | TreeSet의 Iterator를 반환한다. |
Object last() | 정렬된 순서에서 마짐가 객체를 반환한다. |
Object lower(Object obj) | 지정된 객체보다 작은 값을 가진 객체 중 제일 가까운 값의 객체를 반환. 없으면 null |
Object pollFirst() | TreeSet의 첫번째 노드(가장 작은 값의 객체)를 반환 |
Object pollLast() | TreeSet의 마지막 노드(가장 큰 값의 객체)를 반환 |
boolean remove(Object obj) | 지정된 객체를 삭제한다. |
boolean retainAll(Collection c) | 주어진 컬렉션과 공통된 요소만을 남기고 삭제한다.(교집합) |
int size() | 저장된 객체의 개수를 반환한다. |
Spliterator spliterator() | TreeSet의 spliterator를 반환 |
SortedSet subSet(Object fromElement, Object toElement) |
범위 검색(fromElement와 toElement사이)의결과를반환한다. (끝 범위인 toElement는 범위에 포함되지 않음) |
NavigableSet<E> subSet(E fromElement, boolean fromInclusive, E toElement, boolean toInclusive) |
범위 검색(fromElement와 toElement사이)의 결과를 반환한다. (fromInclusive : true 시작값이 포함 toInclusive : true 끝값이 포함된다.) |
SortedSet tailSet(Object fromElement) | 지정된 객체보다 큰 값의 객체들을 반환한다. |
Object[] toArray() | 저장된 객체를 객체배열로 반환한다. |
Object[] toArray(Object[] a) | 저장된 객체를 주어진 객체배열에 저장하여 반환한다. |
댓글