Set<E> 이란?

중복을 허용하지 않으며, 순서를 보장하지 않는 원소 집합을 나타내는 인터페이스다.

데이터 모음 중 중복된 데이터를 제거하거나, 어떤 원소가 있는지 없는지를 확인하는데 유용하다.

HashSet - 객체를 hashCode를 활용하여 구분한다.

Set 특성

  1. 데이터를 비순차적으로 저장할 수 있는 순열 자료구조
  2. 삽입(Insert)한 데이터가 순서대로 저장되지 않음
  3. 수정 가능(mutable)
  4. 중복해서 삽입이 불가능, 동일한 값이 삽입되면 하나의 값만 저장됨

Set 구현 클래스

  1. HashSet: Set을 구현하는 대표 클래스, 데이터를 중복할 수 없고 순서를 보장하지 않는다.
  2. TreeSet: HashSet 특성 + 오름차순으로 데이터를 정렬한다.
  3. LinkedHashSet: 데이터를 중복해서 저장할 수 없고, 입력한 순서대로 데이터를 저장한다.

Set 메서드 표