Hash Map이란?

 

 

 

1. HashSet이란?

• HashSet은 Java 컬렉션 프레임워크의 하나로, 중복을 허용하지 않는 데이터 집합을 구현하는 데 사용됩니다. HashSet은 내부적으로 HashMap 인스턴스를 사용하여 데이터를 저장하며, 데이터 삽입, 삭제, 조회 작업을 빠르게 수행할 수 있습니다.
• HashSet은 데이터의 순서를 보장하지 않습니다. 즉, HashSet에 데이터를 삽입한 순서와 HashSet의 내부 데이터 저장 순서는 다를 수 있습니다. 이러한 이유로 HashSet은 데이터 순서가 중요하지 않은 경우에 사용됩니다.
• HashSet은 Set 인터페이스를 구현하므로, Set 인터페이스에서 정의된 모든 메서드를 사용할 수 있습니다. 또한, HashSet은 null 값을 저장할 수 있습니다. 하지만, HashSet은 동기화가 되어있지 않으므로 멀티스레드 환경에서 안전하게 사용하려면 동기화 처리가 필요합니다.

 

2. HashSet 사용 코드

• 아래 코드는 입력된 문자열의 중복을 제거하고 순서를 지켜 출력하는 프로그램을 구현한 것이다.
• HashSet은 중복을 제거하지만 순서는 보장되지 않는 것을 활용하여 HashSet으로 중복을 제거한 뒤 StringBuilder에 반복문 내에서 추가하여 순서도 유지했다.

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


public class RemoveChar {
	public String solution(String str) {
		
		StringBuilder sb = new StringBuilder();
		Set<Character> set = new HashSet<>();
		
		for (int i = 0; i < str.length(); i++) {

			char c = str.charAt(i);
		    
		    if (!set.contains(c)) {
	            sb.append(c);
	            set.add(c);
	        }
		}
		

		
		 return sb.toString();
	}

	public static void main(String[] args) {

		RemoveChar T = new RemoveChar();
		
		Scanner kb = new Scanner(System.in);
		String str = kb.nextLine();
		
			System.out.println(T.solution(str));
		
	}

}