Set<E> 이란?
중복을 허용하지 않으며, 순서를 보장하지 않는 원소 집합을 나타내는 인터페이스다.
데이터 모음 중 중복된 데이터를 제거하거나, 어떤 원소가 있는지 없는지를 확인하는데 유용하다.
HashSet - 객체를 hashCode를 활용하여 구분한다.
Set 특성
- 데이터를 비순차적으로 저장할 수 있는 순열 자료구조
- 삽입(Insert)한 데이터가 순서대로 저장되지 않음
- 수정 가능(mutable)
- 중복해서 삽입이 불가능, 동일한 값이 삽입되면 하나의 값만 저장됨
Set 구현 클래스
- HashSet: Set을 구현하는 대표 클래스, 데이터를 중복할 수 없고 순서를 보장하지 않는다.
- TreeSet: HashSet 특성 + 오름차순으로 데이터를 정렬한다.
- LinkedHashSet: 데이터를 중복해서 저장할 수 없고, 입력한 순서대로 데이터를 저장한다.
Set 메서드 표