인터페이스 뒤 구현을 좁히는 작업 부하
순서·범위·조회 위치의 실제 비율을 사용한다.
| 역할 | 기본 구현 | 다른 증거 |
|---|---|---|
| List | ArrayList | Node 위치 기반 중간 변경 |
| Set·Map | Hash 계열 | 삽입순 또는 정렬·범위 |
| Deque | ArrayDeque | 블로킹·용량 제한 |
핵심: LinkedList 중간 삽입 O(1)은 위치 Node를 이미 가진 조건부 비용이다.
순서·범위·조회 위치의 실제 비율을 사용한다.
| 역할 | 기본 구현 | 다른 증거 |
|---|---|---|
| List | ArrayList | Node 위치 기반 중간 변경 |
| Set·Map | Hash 계열 | 삽입순 또는 정렬·범위 |
| Deque | ArrayDeque | 블로킹·용량 제한 |
핵심: LinkedList 중간 삽입 O(1)은 위치 Node를 이미 가진 조건부 비용이다.