[Java] TreeSet

🔍TreeSet

Set 인터페이스를 구현한 클래스

• 객체를 중복 저장X - Set의 성질

• 저장 순서 유지X - Set의 성질

• 이진 탐색 트리(BinarySearchTree) 구조
  -> HashSet보다 검색과 정렬에는 유리

• 기본적으로 nature ordering
  -> 생성자의 매개변수로 Comparator 객체를 입력하여 정렬 방법 임의 지정

  ✅ 선언

  TreeSet<Integer> set1 = new TreeSet<Integer>();//TreeSet생성
  TreeSet<Integer> set2 = new TreeSet<>();//new 에서 타입 파라미터 생략가능
  TreeSet<Integer> set3 = new TreeSet<Integer>(set1); set1의 모든 값을 가진 TreeSet생성
  TreeSet<Integer> set4 = new TreeSet<Integer> (Arrays.asList(1,2,3));//초기값 지정

  ✅ 값 추가

  set.add(7);

  ✅ 값 삭제

  set.remove(1);//값 1 제거
  set.clear();//모든 값 제거

  ✅ 크기 구하기

  set.size()

  ✅ 값 출력

• 그냥 print -> 대괄호 []로 묶어서 전체 값 출력

• 반복자 이터레이터는 iterator() 메서드를 호출해서 얻음.

• iterator에서 하나의 객체를 가져올 때에는 next() 메서드를 사용.

• next() 메서드를 사용하기 전, 먼저 가져올 객체가 있는지 hasNext() 메서드를 활용하여 확인.

Iterator iter = set.iterator();	// Iterator 사용
while(iter.hasNext()) {//값이 있으면 true 없으면 false
    System.out.println(iter.next());
}