이진 탐색 트리(binary search tree)로 구현. 범위 탐색과 정렬에 유리
이진 트리는 모든 노드가 최대 2개의 하위 노드를 갖음
각 노드가 트리 형태로 연결(LinkedList의 변형)
이진 탐색 트리
- 부모보다 작은 값을 왼쪽 큰 값을 오른쪽에 저장
- 데이터가 많아질 수록 추가, 삭제에 시간이 더 걸림
TreeSet 데이터 저장
- 지속적으로 비교하면서 추가
TreeSet 주요 메서드
- TreeSet()
TreeSet(Collection c)
TreeSet(Comparator c) : 비교 기준 제공
- Object first() : 가장 첫번째 (오름차순 일 때 가장 작은것)
- Object last() : 가장 마지막 (오름차순 일 때 가장 큰것)
- Object ceiling(Object o) : 입력한 Object값이 있으면 그 값 리턴 없으면 보다 크고 가장 가까운 값 리턴
- Object floor(Object o) : 입력한 Object값이 있으면 그 값 리턴 없으면 보다 작고 가장 가까운 값 리턴
- Object higher(Object o) : 입력한 Object보다 크고 가장 가까운 값 리턴
- Object floor(Object o) : 입력한 Object보다 작고 가장 가까운 값 리턴
- SortedSet subset(Object fromElement, Object toElement) : 범위 사이의 값을 리턴
- SortedSet headSet(Object toElement) : 지정된 객체보다 작은 값들 리턴
- SortedSet tailSet(Object toElement) : 지정된 객체보다 작은 값들 리턴
'개발' 카테고리의 다른 글
Java - Collections의 유용한 static 메서드 (0) | 2021.06.06 |
---|---|
Java - HashMap과 Hashtable (0) | 2021.06.06 |
Java - HashSet (0) | 2021.06.06 |
Java - Comparator와 Comparable (0) | 2021.06.06 |
Java - Arrays (0) | 2021.06.06 |