[JAVA] Set, HashSet, TreeSet

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]