[Java] Set 자료구조와 HashSet 사용

Set 자료구조

: 중복을 허용하지 않고 순서도 없는 자료구조를 표현하는 인터페이스, Collection 인터페이스를 상속받고 있다.

set 자료구조 자체는 인터페이스이기 때문에 구현할 때에는 HashSet이나 TreeSet을 이용해 구현해주어야 한다.

HashSet 자료구조 구현 예시

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

public class SetExam{
	public static void main(String[] args){
    	Set<String> set1 = new HashSet<>();		// Generic을 String으로 설정
        
        boolean flag1 = set1.add("Kim");
        boolean flag2 = set1.add("lee");
        boolean flag3 = set1.add("Kim"); 		// 중복이 허용되지 않으므로 저장되지 않고 false를 반환
        
        System.out.println(set1.size());		// 저장된 크기 출력
        System.out.println()			// true
        System.out.println()			// true
        System.out.println()			// false
        
        Iterator<String> iter = set1.iterator();	// Set에 들어있는 것을 꺼내기 위해서는 Iterator를 사용해주어야 한다.
        
        while(iter.hasNext()){
        	String str = iter.next();
            System.out.println(str);
        }
    }
}

// 출력결과
// Kim
// Lee