[Tip_Java] TreeSet 사용법

1. HashSet이란?

- Set 인터페이스의 구현 클래스이기에 Set 성질을 그대로 상속받는다.

- HashSet과는 다르게 이진 탐색 트리 구조로 이루어져 있다. 이 구조는 추가 및 삭제는 오래 걸리지만, 정렬과 검색은      성능이 비교적 좋다.

- 생성자의 매개변수로 Comparator 객체를 입력하여 정렬 방법을 임의로 지정 가능하다. 

- HashSet과 TreeSet의 차이는 정렬의 유무이다.

- 이진 탐색 트리 중에서도 레드 블랙 트리로 구현되어 있다.

※ 레드 블랙 트리

부모 노드보다 작은 값은 왼쪽 자식으로, 큰 값은 오른쪽 자식으로 배치하여 편향트리가 되는 것을 방지한다.

 

2. HashSet 사용법

2-1) 선언

- HashSet과 다르게 선언 시 크기 지정을 해줄 수 없다.

 

2-2) 값 추가 및 삭제

2-3) 출력