배열과 연결 목록 Iterator의 전진 상태

소비 API는 같지만 효율적인 내부 cursor가 다르다.

배열 목록

정수 cursor로 values[cursor++]를 읽는다

index

연결 목록

current.value 뒤 current.next로 이동한다

Node
공통 끝 처리끝의 next는 NoSuchElementException을 던진다

핵심: 연결 순회에서 get(index)를 반복하면 head 탐색이 누적될 수 있다.