자료구조) Hash (해시)

Hash (해시)

Input	Output
첫 줄에 명령어의 개수 N이 주어집니다. (1 ≤ V ≤ 100,000) 두번째 줄부터 N개의 줄에 걸쳐 아래와 같은 형태로 명령어가 주어집니다. 1 s: 입력받은 문자열 s를 set에 추가합니다. 이미 set에 존재한다면 추가하지 않습니다. 2 s: 입력받은 문자열 s를 set에서 제거합니다. 존재하지 않는다면 아무 동작도 하지 않습니다. 3 s: 입력받은 문자열 s가 set에 있다면 1을, 없다면 0을 출력합니다.	각 명령어에 알맞은 결과를 한줄씩 출력합니다.

import java.util.*;

public class Test {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        HashSet<String> hash = new HashSet<String>();

        for (int i = 0; i < n; i++) {
            int command = sc.nextInt();
            String key = sc.next();

            if (command == 1) {
                hash.add(key);
            }
            else if (command == 2) {
                hash.remove(key);
            }
            else {
                if (hash.contains(key)) {
                    System.out.println("1");
                }
                else {
                    System.out.println("0");
                }
            }
        }
    }
}

Data Structure