다른 컬렉션이나 자료구조가 궁금하다면 아래 링크를 클릭하시라🐱🏍
01. [자바] 컬렉션 프레임워크(Collections Framework)
컬렉션 프레임워크란? 다수의 데이터를 다루는 데 필요한 배열과 비슷하지만 더 성능이 뛰어난 많은 클래스들을 제공한다 크게 3가지 그룹이 있는데 List, Set, Map이다. 계층도와 같이 Map인터페이
staticclass.tistory.com
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) | 저장된 객체를 주어진 객체배열에 저장하여 반환한다. |
댓글