List와 Set 선택의 선택 기준을 나란히 비교한다
비교 항목: ArrayList는 순차 저장과 임의 접근에 적합하다 / contains 중심 작업의 비용을 비교한다 / 순서 보장도 구현 계약의 일부다
| 확인 질문 | 판단 근거 | 코드에서 드러낼 것 |
|---|---|---|
| ArrayList는 순차 저장과 임의 접근에 적합하다 | 대부분의 일반 목록에서 좋은 기본 선택입니다. | 타입과 시작값 |
| contains 중심 작업의 비용을 비교한다 | 큰 List에서 반복 contains를 호출하면 선형 탐색이 누적됩니다. | 실패 또는 변경 경계 |
| 순서 보장도 구현 계약의 일부다 | HashSet은 정렬이나 삽입 순서를 약속하지 않고 LinkedHashSet은 삽입 순서를, TreeSet은 정렬 순서를 제공합니다. | 선택한 규칙의 결과 |
선택 기준 HashSet은 정렬이나 삽입 순서를 약속하지 않고 LinkedHashSet은 삽입 순서를, TreeSet은 정렬 순서를 제공합니다.