[Java.6-3] 컬렉션 : Set<E>

Set<E> 인터페이스 

• 기본적으로 순서를 제공하지 않음
• 원소의 중복을 허용하지 않음
• 인덱스로 객체를 검색하는 기능이 없음
  - 따라서 Iterator<E> 인터페이스를 활용해 객체 탐색
• Set<E> 인터페이스를 구현하는 클래스들
  - HashSet<E>
  - LinkedHashSet<E>
  - TreeSet<E>
• 제한이 많고 기능이 적다보니 Set의 성능이 List보다 좋은 경향이 있다.
  ex. boolean contains(E e) : element e가 collection에 있는지 검색
        →List is O(n), Set is O(1)