Java Collection을 보다가 Iterator랑 Iterable interface가 모두 있다는 것을 알았습니다.
블로그로 정리하면서 저 스스로도 병기하며 사용하고 있는 모습을 보고, 정리의 필요성을 느껴 정리합니다.
ChatGPT
로맨틱코드 - Tistory | wjdrbs96 - Tistory | chlrkfka949 - NaverBlog | 소프트웨어개발블로그 - Tistory
Iterable interface는 일반적으로 Collection이 상속한다는 정도로만 알고 있는 것이 다수입니다.
이번 기회로 Iterable interface를 열어보았는데, 생각보다 큰 명세정보가 없었습니다.

다만 여기에서 눈여겨볼 것이 있는데, 다른 2개의 default method와는 달리 implement하는 구현체에서 구현을 강제한 iterator() 메서드입니다.
이는 Java에서 내부적으로 Iterable를 implement한 구현체는 반드시 iterator로 변환할 수 있다는 것을 의미합니다. (Iterable.iterator()를 실행하면 Iterator 객체가 반환될테니 말이죠)
별 정보도 없어보이는 Iterable Interface는 사실 for-each문을 사용할 수 있도록 지원하는 역할을 합니다.
이를 알기 위해서는 우선 for-each문의 동작 방식을 알아야 하는데, for-each문은 다음과 같은 방식으로 동작합니다
[for-each문 동작방식]
1. 입력받은 대상객체가 Iterable 구현체인지 확인
2. Iterable.iterator()를 실행하여 Iterator 객체 획득
3. hasNext() & next()로 순회
(단, 배열은 예외적으로 컴파일러에서 index를 사용해 내부적으로 처리합니다)
1. 연속적인 순회작업을 위한 구현체 구분
for-each문 자체에서 Iterator를 사용해 순회를 진행하므로,
반복문 순회가능여부 확인을 위해 Iterable Interface는 반드시 필요합니다.

Iterator는 과거 다중 데이터들을 관리하기 위해 사용했던 Enumeration Interface를 대체합니다.
변경된 가장 큰 장점은 순회가 진행될 때 원본데이터를 수정할 수 있다는 점입니다.
hasNext, next를 통해 현재 위치를 기점으로 다음 element에 대한 정보를 가져올 수 있고,
remove를 통해 순회 중 데이터 삭제처리가 가능합니다.
1. 연속적인 순회작업을 위한 메서드명 통일
Iterator Interface를 통해 일관되게 관리되는 메서드명들은
데이터를 관리하는 각각의 자료구조마다 다른 메서드명을 사용하여 호환성 및 통일성이 저하되는 문제를 해결해줍니다.
2. 효율적인 데이터 접근
만약 LinkedList로 List를 사용하고, 일반 for문을 통해 List 내부의 정보를 가져온다고 가정해봅시다.
List<Integer> int_list = new LinkedList();
// ...
for ( int i = 0; i < 10; i++ ) {
System.out.println( int_list.get(i) );
}
이때, int_list.get()이 10회 반복되면서 호출되고, 각 값을 가져오기 위해 LinkedList 내부에서 탐색이 이루어집니다.
LinkedList의 구조적 특성 상 한번에 특정 index 위치로 이동할 수 없고
알고있는 정보는 가장 첫번째 값의 정보를 가지고 있는 노드의 주소이므로,
0번째 값은 1회 이동하여, 1번째 값은 2회 이동하여, 10번째 값은 11회 이동하여 접근할 수 있을 것입니다.
즉, 명령 3줄을 실행하기 위해 LinkedList 내부에서 주소값을 따라가
데이터를 조회하는 횟수는 66회 (=1 + 2 + ... + 11) 입니다.
이런 과정은 같은 노드를 몇번씩 반복적으로 접근하는 문제를 가져옵니다.
이와 반대로 for-each문을 사용하여 다음과 같이 코드를 작성한다고 가정하겠습니다.
List<Integer> int_list = new LinkedList();
// ...
for ( int v: int_list ) {
System.out.println( v );
}
for-each문은 Itearable 구현체 내부에 선언되어있는 iterator()를 사용해 Iterator 객체를 사용하여 효율적으로 값을 각각 가져옵니다.
for-each문은 모든 값을 '순서대로' '1개씩' 가져오므로, hasNext()와 next() 메서드를 사용하면 빠르게 다음값을 가져올 수 있습니다.

또한, 위에 구현코드와 같이 List 내부의 iterator인 ListIterator에서,
nextIndex)는 1 증가하고 초기화되지 않으며,lastReturned)가 초기화되지 않고,next 필드를 업데이트하여 다음위치의 값까지도 미리 가져옵니다.따라서 이전 탐색위치를 다음 탐색에서도 유지할 수 있습니다.
즉, 앞전의 방법보다 훨씬 빠르게 탐색할 수 있습니다.
본 내용을 공부하며 Java Iterator에 대하여 조금 더 자세히 알 수 있었습니다.
몇년 전 Java 실무코드를 보며 Iterator와 Stream을 가장 이해하지 못했었는데,
이번 기회를 통해 각 기능의 존재이유와 활용방법에 대하여 알게되었습니다.
Iterator를 보면서 Stream에 대한 내용도 함께 알게되었는데,
이는 별도로 정리하도록 하겠습니다.