본문 바로가기

개발

Java - TreeSet

반응형

이진 탐색 트리(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