본문 바로가기

Knowledge/Data Structure

Set (HashSet, TreeSet)

Set


순서가 없고 집합이므로 중복된 데이터가 들어갈 수 없다.

중복되지 않은 데이터를 구할 때 유용하다.


※ HashSet

가장 빠른 임의 접근속도

순서를 전혀 예측할 수 없다.

HashSet<String> hs = new HashSet<String>();


※ TreeSet

정렬된 순서대로 저장하며 정렬 방법을 지정할 수 있다.

TreeSet<String> ts = new TreeSet<String>();