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)

+ Recent posts