Java_컬렉션 자료구조_검색기능을 강화시킨 컬렉션_TreeSet

TreeSet

: TreeSet 은 이진트리(binary tree) 를 기반으로 한 Set 컬렉션이다 

* 이진트리(binary tree) : 여러개의 노드(node)가 트리 형태로 연결된 구조로, 루트 노드(root node) 라고 불리는 하나의 노드에서 시작해 각 노드에 최대 2개의 노드를 연결 할 수 있는 구조를 가지고 있다 

 

자바에서 순서대로 정렬된 집합을 만들 때 사용하는 자료구조이다 

중복된 값을 허용하지 않고, 값을 정렬해서 저장한다 

예) 슷자를 넣으면 작은>큰, 문자열 넣으면 알파벳순서로

 

메서드	리턴타입	설명
contains(Object o)	boolean	지정된 요소가 TreeSet에 존재하는지 확인합니다. 존재하면 true, 없으면 false를 반환
first()	E	TreeSet에서 가장 낮은(첫 번째) 요소를 반환
last()	E	TreeSet에서 가장 높은(마지막) 요소를 반환
lower(E e)	E	지정된 요소보다 낮은 요소 중 가장 큰 값을 반환 요소가 없으면 null을 반환
higher(E e)	E	지정된 요소보다 높은 요소 중 가장 작은 값을 반환합니다. 요소가 없으면 null을 반환
floor(E e)	E	지정된 요소보다 작거나 같은 요소 중 가장 큰 값을 반환합니다. 요소가 없으면 null을 반환
ceiling(E e)	E	지정된 요소보다 크거나 같은 요소 중 가장 작은 값을 반환합니다. 요소가 없으면 null을 반환
pollFirset()	E	제일 낮은 객체를 꺼내오고 컬렉션에서 제거함
pollLast()	E	제일 높은 객체를 꺼내오고 컬렉션에서 제거함
subSet(E fromElement, E toElement)	NavigableSet<E>	지정된 범위의 요소들로 구성된 부분 집합을 반환합니다. fromElement는 포함되지만 toElement는 포함되지 않는다
headSet(E toElement)	NavigableSet<E>	지정된 요소보다 작은 모든 요소들로 구성된 부분 집합을 반환
tailSet(E fromElement)	NavigableSet<E>	지정된 요소보다 크거나 같은 모든 요소들로 구성된 부분 집합을 반환
NavigableSet<E>	descendingSet()	내림차순으로 정렬된 NavigableSet을 리턴
Iterator<E>	descendingIterator()	내림차순으로 정렬된 Iterator를 리턴