자바의 정석 - TreeSet

TreeSet - 범위 탐색, 정렬

• 이진 탐색 트리로 구현. 범위 탐색과 정렬에 유리
• 이진 트리는 모든 노드가 최대 2개의 하위 노드를 갖음
  각 요소(node)가 나무(tree)형태로 연결(LinkedList의 변형)
  

이진 탐색 트리

• 부모보다 작은 값은 왼쪽 큰 값은 오른쪽에 저장
• 데이터가 많아질 수록 추가, 삭제에 시간이 더 걸림 (단점) (값을 계속 비교해야 해서)

TreeSet - 데이터 저장과정 boolean add(Object o)

HashSet은 equals(), hashCode()로 비교
TreeSet은 compare()를 호출해서 비교