set?

• 객체 중복 저장X
• 저장된 객체를 인덱스로 관리하지 않음
  • 저장 순서 보장X

set 종류

• HashSet, TreeSet, LinkedHashSet
• 공통 주요 메서드
  • add, remove, contains, clear, size, iterator, ...
    

• 데이터 검색을 위해서 iterator()를 통해 반복자를 생성 -> 데이터 가져옴

HashSet, TreeSet, LinkedHashSet

HashSet (내부적으로 HashMap 사용)

• 데이터 중복 저장X
• 순서 보장X
  => 별 다른 조건이 필요없는 경우, 가장 빠름

TreeSet (내부적으로 TreeMap 사용)

• 데이터 중복 저장X
• 순서 보장X
• 기본적으로 오름차순 데이터 정렬
  => 매번 정렬이 필요한 경우

LinkedHashSet (내부적으로 LinkedHashMap 사용)

• 데이터 중복 저장X
• 입력된 순서대로 데이터 관리
  => 삽입 순서가 보장되야하는 경우