[자료구조] HashSet vs Stack : 중복제거

✅ Stack vs HashSet 비교

	Stack	Hash
자료구조 유형	선형 구조 (LIFO: 후입선출)	집합 (순서 없음, 중복 허용 X)
저장 순서 유지	O (들어간 순서대로 유지)	X (순서를 보장하지 않음)
중복 허용 여부	O (중복된 값 저장 가능)	X (중복된 값 저장 불가능)
탐색 속도	느림 (맨 위 요소만 빠르게 접근)	빠름 (O(1), 해시 기반)
주요 메서드	push(), pop(), peek()	add(), remove(), contains()
사용 예시	DFS 탐색, 괄호 검사, 연속된 중복 제거 문제	중복 제거, 빠른 검색, 유일한 요소 저장

1. HashSet과 Stack 개념 정리

✅ HashSet이란?

HashSet은 중복을 허용하지 않는 자료구조로, 순서를 보장하지 않으며, 빠른 검색 및 추가, 삭제 연산이 가능한 데이터 구조입니다. 내부적으로 HashMap을 사용하여 데이터를 관리하며, O(1)의 시간 복잡도로 요소를 찾을 수 있습니다.

📌 HashSet 특징

• 중복된 값을 허용하지 않음
• 데이터의 저장 순서가 유지되지 않음
• 빠른 탐색, 추가, 삭제 (O(1))
• 내부적으로 HashMap을 사용하여 동작

🚀 HashSet 예제 (중복 제거)

import java.util.HashSet;

class Main {
    public static void main(String[] args) {
        HashSet<Integer> set = new HashSet<>();
        set.add(1);
        set.add(2);
        set.add(2); // 중복 값은 무시됨
        
        System.out.println(set); // [1, 2]
    }
}

---

✅ Stack이란?

Stack은 후입선출(LIFO, Last In First Out) 방식으로 동작하는 자료구조입니다. 즉, 마지막에 추가된 요소가 가장 먼저 제거됩니다.

📌 Stack 특징

• 후입선출(LIFO) 구조
• 데이터를 추가하면 스택의 맨 위에 쌓임 (push)
• 데이터를 제거하면 스택의 맨 위에서부터 빠짐 (pop)
• 가장 최근에 추가된 요소를 확인 (peek)

🚀 Stack 예제 (후입선출 동작)

import java.util.Stack;

class Main {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        stack.push(1);
        stack.push(2);
        stack.push(3);

        System.out.println(stack.pop()); // 3 (마지막으로 들어간 값 제거)
        System.out.println(stack.peek()); // 2 (현재 맨 위 값 확인)
    }
}

---

2. HashSet vs Stack 비교

구분HashSetStack

구조	해시 테이블 기반 집합	후입선출(LIFO) 구조
중복 허용	❌ 중복 불가	✅ 중복 가능
순서 유지	❌ 순서 없음	✅ 순서 유지
삽입/삭제 속도	O(1) (빠름)	O(1) (빠름)
탐색 속도	O(1) (빠름)	O(n) (느림)
사용 예시	중복 제거, 빠른 검색	DFS, 괄호 검사

---

3. HashSet과 Stack 언제 사용할까?

• 중복 제거가 필요하고 빠른 검색이 중요하다면? → HashSet 사용
• 후입선출(LIFO) 구조가 필요하고 순서가 중요하다면? → Stack 사용

🎯 예제 문제

1. 중복된 숫자를 제거하고 유일한 숫자만 저장해야 한다 → HashSet
2. 괄호가 올바르게 닫혔는지 검사해야 한다 → Stack

---