JAVA 자료구조 :: Set Interface

📝 Set Interface

• 저장 순서가 없음(보장 안됨)
• 데이터 중복 불가
• 동기화(Thread safe) 불가능
• index로 데이터를 관리하지 않기 때문에 데이터를 검색하기 위해서는 interator()를 생성 후 가져와야 함

✓ 주요 사용 클래스들만 설명

💡 메소드

메소드	설명
int size()	컬렉션의 사이즈를 반환
void clear()	컬렉션에 저장된 모든 객체를 삭제
boolean add(E e)	주어진 객체를 컬렉션에 저장
boolean contains( E 객체 )	객체가 컬렉션 내부에 존재하는 지 성공 여부 반환
boolean remove(E e)	컬렉션에서 해당 객체를 삭제
boolean isEmpty()	컬렉션이 비어있는 지 성공 여부 반환
Itorator<E> interator()	검색을 위한 반복자 생성

💡 HashSet

• 생성자
  • Set<E> 객체명 = new HashSet<E>();
• 장점
  • 빠른 연산 가능
• 단점
  • 순서 예측 불가
  • 정렬 불가능

💡 TreeSet

• 오름차순 정렬
• 생성자
  • Set<E> 객체명 = new TreeSet<E>();
• 장점
  • 다양한 정렬을 지원
• 단점
  • 연산이 느림
    
    

💡 LinkedHashSet

• LinkedList로 연결된 HashSet
• 입력된 순서대로 저장
• 생성자
  • Set<E> 객체명 = new LinkedHashSet<E>();
• 장점
  • 입력 순서 보장