Set

• 데이터 자료 구조 중 하나로, 특정한 값들을 저장하는 추상 자료형

  set에 저장되는 값들은 순서가 존재하지 않으며, 중복되지 않음

• 해당 원소가 소속되어있는지 여부를 검사
• 데이터를 비순차적으로 지정할 수 있음
• 삽입한 데이터가 순서대로 저장되지않음
• 수정이 가능
• 중복 값 삽입 불가, 동일한 값이 삽입되면 하나만 삽입됨
• Fast Lookup 이 필요할 때 사용됨

Set은 인터페이스임
그냥은 사용하지 못하고 Set 인터페이스를 이용해 HashSet, TreeSet, LinkedHashSet등의 클래스들을 이용해서 구현

HashSet

• Set 인터페이스를 이용해 구현한 가장 대표적인 클래스

public class Main {
	public static void main(String[] args){
    	HashSet<String> hashSet = new HashSet<>();
        
        hashSet.add(강아지);
        hashSet.add(고양이);
        hashSet.add(뮬고기);
        
        system.out.println(hashSet);
   }
} 

순서대로 저장이 안됨 / 중복된 값을 넣더라도 데이터 삽입은 한번만 이루어짐!