java_microTip_Set종류

HashSet

• null 입력은 가능하지만 한 번만 저장 가능하고 중복 X.

• 객체(데이터)를 중복 저장 X.

• 임의 순서 정렬방식.

• 내부적으로 HashMap을 사용합니다.

  ---

TreeSet

• null 입력은 가능하지만 한 번만 저장 가능하고 중복 X.
• 객체(데이터)를 중복 저장 X.
• 오름차순 정렬방식.
• 내부적으로 TreeMap을 사용합니다.

---

LinkedHashSet

• null 입력은 가능하지만 한 번만 저장 가능하고 중복 X.
• 객체(데이터)를 중복 저장 X.
• 입력한 순서 정렬방식.
• 내부적으로 LinkedHashMap을 사용합니다.

성능

(↑) HashSet > LinkedHashSet > TreeSet (↓)

---

참고 사이트

• Java Collections의 시간복잡도
  http://kwseo.github.io/2015/09/24/time-complexity-about-collections/
• HashSet, LinkedHashSet, TreeSet의 특성과 차이
  https://hun-developer.tistory.com/38