[JAVA] Collections Framework - Set

04.Set - 순서 ❌  중복 ❌

1. Set의 특징

- null은 하나만 등록 가능

➡ 주요 구현 클래스  HashSet, LinkedHashSet, TreeSet

 

2. Set 인터페이스와 Set 인터페이스 구현 클래스 계층도 (hierarchies)

Set 인터페이스와 Set 인터페이스 구현 클래스 계층도(hierarchies)

 

HashSet
Set 인터페이스 구현 클래스
순서 ❌  중복 ❌

LinkedHashSet
HashSet 하위 클래스

해시 테이블(hash table)과 링크드 리스트(linked list)를 구현한 Set

중복 ❌  순서 유지 ⭕️ (삽입 순서대로 저장)

TreeSet
SortedSet 인터페이스 구현
정렬된 순서에 의해 반복
중복 ❌
Comparable 인터페이스 구현 클래스만 추가 가능 

 

3. Set<E> 인터페이스 주요 메소드

 

4. Set 메소드 정리 

1) add(E e) : 요소 추가

HashSet

Set<String> set = new HashSet<>();

set.add("서울");
set.add("부산");
set.add("대구");
set.add("광주");
set.add("인천");
set.add("대전");
		
set.add("서울"); //기존 서울을 덮음. 중복 허용X

System.out.println(set); // 등록 순서로 출력X

[결과] [대전, 서울, 부산, 대구, 인천, 광주]

 

LinkedHashSet

Set<String> set = new LinkedHashSet <>();

set.add("서울");
set.add("부산");
set.add("대구");
set.add("광주");
set.add("인천");
set.add("대전");
set.add("서울"); // 중복 데이터는 기존 데이터를 덮음 

System.out.println(set); // 등록 순서로 출력

[결과] [서울, 부산, 대구, 광주, 인천, 대전]

 

TreeSet

Set<String> set = new TreeSet<>();

set.add("서울");
set.add("부산");
set.add("대구");
set.add("광주");
set.add("인천");
set.add("대전");
set.add("서울"); // 중복 데이터는 기존 데이터를 덮음 

System.out.println(set);

[결과] [광주, 대구, 대전, 부산, 서울, 인천]

 

2) size() : 요소의 개수

3) get(int index) : 인덱스의 요소 반환
4) remove(int index) : 인덱스의 요소 지우기
5) remove(Object o) : 해당 객체 지우기
6)clear() : 모든 요소 제거