양방향 목록은 prev가 실제 요구를 해결할 때 도입한다
빠른 양끝 접근과 역순 이동의 이점 대신 Node마다 추가 참조와 더 많은 불변식을 지불합니다.
| 작업 부하 | 양방향 효과 | 후보 |
|---|---|---|
| 양끝 접근 집중 | head·tail 상수 접근 | LinkedList·Deque |
| 임의 index 조회 | 여전히 선형 | ArrayList |
| 역순 순회 | prev 직접 이동 | 양방향 목록 |
| 메모리 제약 | Node당 참조 2개 | 연속 배열 |
핵심: 임의 index 조회는 여전히 선형이므로 ArrayList보다 유리하다고 단정하지 않습니다.