💡 HashSet 정리

HashSet은 중복을 허용하지 않는 데이터 집합을 관리할 때 유용하다.
HashSet은 다음과 같은 특징을 가진 자료구조이다.

• 중복된 값을 허용하지 않는다.
• 요소는 특정 순서 없이 저장된다.
• 효율적인 검색, 추가, 삭제 기능을 제공한다.

1. 기본 HashSet 사용 예제

import java.util.HashSet;

public class HashSetExample {
    public static void main(String[] args) {
    
        // HashSet 선언
        HashSet<String> fruits = new HashSet<>();

        // 요소 추가 .add()
        fruits.add("apple");
        fruits.add("banana");
        fruits.add("orange");
        fruits.add("apple");  // 중복된 값은 추가되지 않음

        // HashSet 출력
        System.out.println(fruits); // 출력 예시: [banana, orange, apple]

        // 특정 요소 포함 여부 확인 .contains()
        System.out.println("Contains apple? " + fruits.contains("apple")); // true
        System.out.println("Contains mango? " + fruits.contains("mango")); // false

        // 요소 제거 .remove
        fruits.remove("banana");
        System.out.println("After removing banana: " + fruits); // [orange, apple]

        // 전체 요소 개수 .size()
        System.out.println("Size of HashSet: " + fruits.size()); // 2

        // 모든 요소 제거 .clear()
        fruits.clear();
        System.out.println("Is HashSet empty? " + fruits.isEmpty()); // true
    }
}

2. HashSet을 사용해 중복 제거 예제

import java.util.HashSet;
import java.util.Arrays;

public class RemoveDuplicatesExample {
    public static void main(String[] args) {
    
        // 배열에 중복된 요소들
        Integer[] numbers = {1, 2, 3, 1, 2, 4, 5, 3};

        // HashSet에 배열을 추가해 중복 제거
        HashSet<Integer> uniqueNumbers = new HashSet<>(Arrays.asList(numbers));

        // HashSet 출력 (중복이 제거된 상태)
        System.out.println(uniqueNumbers); // 출력 예시: [1, 2, 3, 4, 5]
    }
}

3. HashSet의 반복문 사용 예제

import java.util.HashSet;

public class IterateHashSetExample {
    public static void main(String[] args) {
        HashSet<String> cities = new HashSet<>();
        cities.add("Seoul");
        cities.add("New York");
        cities.add("Tokyo");

        // 향상된 for 문을 사용하여 HashSet 탐색
        for (String city : cities) {
            System.out.println(city);
        }
    }
}