import java.util.Set;
import java.util.HashSet;
import java.util.TreeSet;
Set
1) 저장 순서 유지 X
2) 중복 저장 허용 X
HashSet
// 해시 알고리즘 이용
HashSet<Integer> hs = new HashSet<Integer>();
hs.add(3);
hs.add(2);
hs.add(1);
hs.add(1);
System.out.println(hs); // [1, 2, 3]
TreeSet
// 이진 검색 트리 - 레드-블랙 트리 이용 (데이터 정렬된 상태)
TreeSet<Integer> ts = new TreeSet<Integer>();
ts.add(3);
ts.add(2);
ts.add(1);
ts.add(1);
System.out.println(ts); // [1, 2, 3]
'JAVA' 카테고리의 다른 글
[JAVA] 비트 연산자 (0) | 2021.11.05 |
---|---|
[JAVA] HashMap (0) | 2021.10.30 |
[JAVA] StringBuilder (0) | 2021.10.27 |
[JAVA] String (0) | 2021.10.22 |