CH11-2 · MODEL

List와 Set 선택: 먼저 구분할 경계

List와 Set은 모두 여러 원소를 담지만 같은 데이터를 관찰하는 방식이 다릅니다.

핵심 경계

ArrayList는 순차 저장과 임의 접근에 적합하다

대부분의 일반 목록에서 좋은 기본 선택입니다.

핵심 경계

Set은 중복 판단을 equals 계약에 맡긴다

HashSet은 hashCode로 버킷을 좁히고 equals로 최종 비교합니다.

핵심 경계

contains 중심 작업의 비용을 비교한다

큰 List에서 반복 contains를 호출하면 선형 탐색이 누적됩니다.

핵심 경계 대부분의 일반 목록에서 좋은 기본 선택입니다.