HashSet, LinkedHashSet, TreeSet의 특성과 차이
2021. 2. 10. 21:00ㆍStudy
HashSet
- null 입력은 가능하지만 한 번만 저장 가능하고 중복될 수 없습니다.
- 객체(데이터)를 중복 저장할 수 없고, 순서를 보장하지 않습니다.
- 내부적으로 HashMap을 사용합니다.
TreeSet
- null 입력은 가능하지만 한 번만 저장 가능하고 중복될 수 없습니다.
- 객체(데이터)를 중복 저장할 수 없지만 오름차순으로 데이터를 정렬합니다.
- 내부적으로 TreeMap을 사용합니다.
LinkedHashSet
- null 입력은 가능하지만 한 번만 저장 가능하고 중복될 수 없습니다.
- 객체(데이터)를 중복 저장할 수 없지만 입력한 순서대로 데이터를 정렬합니다.
- 내부적으로 LinkedHashMap을 사용합니다.
시간 복잡도
HashSet > LinkedHashSet > TreeSet 순서로 성능의 차이를 보이며,
HashSet의 성능이 제일 좋습니다.
이미지 출처 : http://kwseo.github.io/2015/09/24/time-complexity-about-collections/
'Study' 카테고리의 다른 글
| Kotlin 문법을 알아보자#1 (0) | 2021.02.24 |
|---|---|
| HashMap, LinkedHashMap, TreeMap의 특성과 차이 (0) | 2021.02.17 |
| Wrapper Class와 Boxing, UnBoxing, AutoBoxing, AutoUnBoxing (0) | 2021.02.03 |
| intent Flag란 무엇일까? (0) | 2021.01.27 |
| mutable 과 immutable (6) | 2021.01.20 |