해시셋

HashSet (해시셋)

HashSet은 Set 인터페이스를 구현한 컬렉션으로, 중복을 허용하지 않고 순서가 없는 데이터의 집합을 표현하는 자료구조입니다.

핵심 요소

특징	설명
중복 불가	동일한 요소를 중복해서 저장할 수 없음
순서 없음	저장 순서를 유지하지 않음
null 허용	null 값을 저장할 수 있음
성능	탐색, 삽입, 삭제 시간복잡도 O(1)

직접 구현 예시 코드

public class MyHashSet<E> {
    private static final int DEFAULT_CAPACITY = 16;
    private Node<E>[] table;
    private int size;

    @SuppressWarnings("unchecked")
    public MyHashSet() {
        table = new Node[DEFAULT_CAPACITY];
        size = 0;
    }

    private static class Node<E> {
        E data;
        Node<E> next;

        Node(E data) {
            this.data = data;
        }
    }

    public boolean add(E element) {
        if (contains(element)) return false;
        
        int index = getIndex(element);
        Node<E> newNode = new Node<>(element);
        newNode.next = table[index];
        table[index] = newNode;
        size++;
        return true;
    }

    public boolean contains(E element) {
        int index = getIndex(element);
        Node<E> current = table[index];
        
        while (current != null) {
            if (current.data.equals(element)) {
                return true;
            }
            current = current.next;
        }
        return false;
    }

    private int getIndex(E element) {
        return Math.abs(element.hashCode() % table.length);
    }
}
Java
복사

Java Collection Framework 사용 예시

import java.util.HashSet;
import java.util.Set;

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

        // 요소 추가
        fruits.add("사과");
        fruits.add("바나나");
        fruits.add("오렌지");
        fruits.add("사과");  // 중복 추가 시도

        // 결과 출력
        System.out.println("과일 세트: " + fruits);  // 중복된 "사과"는 한 번만 저장됨
        System.out.println("세트 크기: " + fruits.size());

        // 포함 여부 확인
        System.out.println("사과 포함?: " + fruits.contains("사과"));

        // 요소 제거
        fruits.remove("바나나");
        System.out.println("바나나 제거 후: " + fruits);

        // 모든 요소 제거
        fruits.clear();
        System.out.println("비어있나요?: " + fruits.isEmpty());
    }
}
Java
복사