표준 Set 구현의 비용과 기능
작업 부하에 필요한 기능만 비용으로 지불한다.
| 구현 | 주요 연산 | 추가 계약 |
|---|---|---|
| HashSet | 평균 O(1) | 순서 없음 |
| LinkedHashSet | 평균 O(1) | 최초 삽입 순서 |
| TreeSet | O(log n) | 정렬·범위 조회 |
핵심: null 허용 차이도 도메인 검증으로 명시해 구현 교체의 우연에 맡기지 않는다.
작업 부하에 필요한 기능만 비용으로 지불한다.
| 구현 | 주요 연산 | 추가 계약 |
|---|---|---|
| HashSet | 평균 O(1) | 순서 없음 |
| LinkedHashSet | 평균 O(1) | 최초 삽입 순서 |
| TreeSet | O(log n) | 정렬·범위 조회 |
핵심: null 허용 차이도 도메인 검증으로 명시해 구현 교체의 우연에 맡기지 않는다.