728x90
반응형
SMALL
TreeSet
AbstractSet을 확장한 정렬된 컬렉션
- 엘리먼트를 추가한 순서는 중요치 않음
- 엘리먼트가 지는
자연적인 순서에 따라 정렬 오름차순으로 정렬스레드에 안전하지 않음- Collections.sysnchronizedSet을 사용하면 된다(대신 성능이 느려짐.)
엘리먼트의 타입이 객체일때,정렬조건을 추가해주지 않으면 Exception이 발생- 내부적으로
Binary Search Tree사용(Red Black Tree)- 엘리먼트 add 시 O(log n)
- 엘리먼트 find 시 O(N)
728x90
반응형
LIST
'나의 주니어 개발 일기 > 자료구조' 카테고리의 다른 글
| 대칭키,비대칭키 (0) | 2023.09.21 |
|---|---|
| EnumMap 과 EnumSet 에 관해서 (0) | 2023.08.08 |
| 해시충돌 (0) | 2023.08.03 |
