List 구현은 애플리케이션의 연산 혼합으로 고른다
단일 연산 복잡도 대신 조회·앞 변경·순차 순회·위치 참조 비율을 함께 입력으로 사용합니다.
| 질문 | 관찰 | 가중 |
|---|---|---|
| 임의 조회 비율 | get(index) 횟수 | 배열 |
| 앞 변경 비율 | index 0 변경 | 연결 |
| 순차 순회 중심 | 전체 스캔 | 캐시 측정 |
| 위치 참조 보유 | Node 핸들 | 연결 O(1) 인정 |
핵심: 일반 기본값은 ArrayList이며 반대 증거가 측정될 때 교체합니다.
단일 연산 복잡도 대신 조회·앞 변경·순차 순회·위치 참조 비율을 함께 입력으로 사용합니다.
| 질문 | 관찰 | 가중 |
|---|---|---|
| 임의 조회 비율 | get(index) 횟수 | 배열 |
| 앞 변경 비율 | index 0 변경 | 연결 |
| 순차 순회 중심 | 전체 스캔 | 캐시 측정 |
| 위치 참조 보유 | Node 핸들 | 연결 O(1) 인정 |
핵심: 일반 기본값은 ArrayList이며 반대 증거가 측정될 때 교체합니다.