TreeSet 클래스는 Java Collection Framework에서 제공하는 Set 인터페이스의 구현체 중 하나입니다. TreeSet은 내부적으로 이진 검색 트리로 구현되어 있어, 정렬된 순서로 요소를 저장하고 중복을 허용하지 않습니다.
생성 방법
TreeSet을 생성하는 방법은 다음과 같습니다:
TreeSet<String> treeSet = new TreeSet<>();
위의 예시에서는 TreeSet 객체를 생성하여 문자열을 저장하는 TreeSet을 생성하고 있습니다.
요소 추가
TreeSet에 요소를 추가하는 방법은 add 메서드를 사용하는 것입니다. TreeSet은 정렬된 순서로 요소를 저장하기 때문에, 추가되는 요소의 순서는 내부적으로 정렬됩니다.
treeSet.add("apple");
treeSet.add("banana");
treeSet.add("cherry");
위의 예시에서는 TreeSet에 “apple”, “banana”, “cherry” 순서로 요소를 추가하고 있습니다.
요소 제거
TreeSet에서 요소를 제거하는 방법도 remove 메서드를 사용하는 것입니다. 제거할 요소를 지정하여 제거할 수 있습니다.
treeSet.remove("banana");
위의 예시에서는 TreeSet에서 “banana” 요소를 제거하고 있습니다.
요소 확인
TreeSet에서 특정 요소가 있는지 확인하는 방법은 contains 메서드를 사용하는 것입니다. 해당 요소가 TreeSet에 존재하면 true를 반환하고, 그렇지 않으면 false를 반환합니다.
boolean containsApple = treeSet.contains("apple");
위의 예시에서는 TreeSet에 “apple”이 있는지 확인하고 있습니다.
요소 순회
TreeSet의 모든 요소에 접근하기 위해서는 반복문을 사용하여 순회해야 합니다. TreeSet은 요소를 정렬된 순서로 저장하기 때문에, 순회된 결과도 정렬된 순서로 나옵니다.
for (String fruit : treeSet) {
System.out.println(fruit);
}
위의 예시에서는 TreeSet의 모든 요소를 순회하면서 출력하고 있습니다.
요소 개수
TreeSet에 저장된 요소의 개수를 알기 위해서는 size 메서드를 사용하면 됩니다.
int size = treeSet.size();
위의 예시에서는 TreeSet에 저장된 요소의 개수를 구하고 있습니다.
TreeSet 클래스는 정렬된 순서로 요소를 저장하고 중복을 허용하지 않는다는 특징이 있습니다. 다양한 자료 구조를 활용해야 하는 상황에서 TreeSet을 사용하여 요소를 관리할 수 있습니다.