[Java] Iterator / ListIterator

Interface Iterator<E>

java.util

Type Parameters : E - the type of elements returned by this iterator

All Known Subinterfaces : ListIterator<E>, XMLEventReader

All Known Implementing Classes : BeanContextSupport.BCSIterator, EventReaderDelegate, Scanner

 

자바의 컬렉션 프레임워크는 컬렉션에 저장된 요소를 읽어오는 방법을 Iterator 인터페이스로 표준화하고 있다.

Collection 인터페이스에서는 Iterator 인터페이스를 구현한 클래스의 인스턴스를 반환하는 iterator() 메소드를 정의하여 각 요소에 접근하도록 하고 있다.

따라서 Collection 인터페이스를 상속받는 List와 Set 인터페이스에서도 iterator() 메소드를 사용할 수 있다.

 

즉, 전체 객체를 대상으로 한 번씩 반복해서 가져오는 반복자(Iterator)

Iterator 인터페이스를 구현한 객체는 iterator() 메소드를 호출하면 얻을 수 있다.

 

메소드

리턴 타입	메소드명	설명
boolean	hasNext()	iteration이 다음 요소를 가지고 있으면(가져올 객체가 있다면) true 리턴, 없으면 false 리턴
E	next()	iteration의 다음 요소 반환(컬렉션에서 하나의 객체를 가져옴)
void	remove()	컬렉션에서 객체를 제거(iterator로 반환되는 마지막 요소를 제거)

예제 코드

LinkedList<String> list = new LinkedList<String>();

list.add("minha");
list.add("kwon");

Iterator<String> iter = list.iterator();
while(iter.hasNext()) {
	System.out.println(iter.next());
}

결과

minha
kwon

 

* 현재 자바에서는 될 수 있으면 JDK 1.5부터 추가된 Enhanced for 문을 사용하도록 권장하고 있다.

Enhanced for 문을 사용하면 같은 성능을 유지하면서도 코드의 명확성을 확보하고 발생할 수 있는 버그를 예방해 준다.

하지만 요소의 선택적 제거나 대체 등을 수행하기 위한 경우에는 반복자(iterator)를 사용해야만 한다.

 

Interface ListIterator<E>

java.util

All Superinterfaces : Iterator<E>

 

ListIterator 인터페이스는 Iterator 인터페이스를 상속받아 여러 기능을 추가한 인터페이스.

Iterator 인터페이스는 컬렉션의 요소에 접근할 때 한 방향으로만 이동할 수 있다.

하지만 JDK 1.2부터 제공된 ListIterator 인터페이스는 컬렉션 요소의 대체, 추가 그리고 인덱스 검색 등을 위한 작업에서 양방향으로 이동하는 것을 지원한다.

단, ListIterator 인터페이스는 List 인터페이스를 구현한 List 컬렉션 클래스에서만 listIterator() 메소드를 통해 사용할 수 있다.

 

영어 원문

An iterator for lists that allows the programmer to traverse the list in either direction, modify the list during iteration, and obtain the iterator's current position in the list.

A ListIterator has no current element; its cursor position always lies between the element that would be returned by a call to previous() and the element that would be returned by a call to next().

 

An iterator for a list of length n has n+1 possible cursor positions, as illustrated by the carets (^) below:

 

                                   Element(0)            Element(1)            Element(2)             ... Element(n-1)

cursor positions :    ^                         ^                           ^                            ^                                 ^

 

Note that the remove() and set(Object) methods are not defined in terms of the cursor position; they are defined to operate on the last element returned by a call to next() or previous().

 

메소드

리턴 타입	메소드	설명
void	add(E e)	해당 리스트(list)에 전달된 요소를 추가함. (선택적 기능)
boolean	hasNext()	이 리스트 반복자가 해당 리스트를 순방향으로 순회할 때 다음 요소를 가지고 있으면 true를 반환하고, 더 이상 다음 요소를 가지고 있지 않으면 false를 반환함.
boolean	hasPrevious()	이 리스트 반복자가 해당 리스트를 역방향으로 순회할 때 다음 요소를 가지고 있으면 true를 반환하고, 더 이상 다음 요소를 가지고 있지 않으면 false를 반환함.
E	next()	리스트의 다음 요소를 반환하고, 커서(cursor)의 위치를 순방향으로 이동시킴.
int	nextIndex()	다음 next() 메소드를 호출하면 반환될 요소의 인덱스를 반환함.
E	previous()	리스트의 이전 요소를 반환하고, 커서(cursor)의 위치를 역방향으로 이동시킴.
int	previousIndex()	다음 previous() 메소드를 호출하면 반환될 요소의 인덱스를 반환함.
void	remove()	next()나 previous() 메소드에 의해 반환된 가장 마지막 요소를 리스트에서 제거함. (선택적 기능)
void	set(E e)	next()나 previous() 메소드에 의해 반환된 가장 마지막 요소를 전달된 객체로 대체함. (선택적 기능)

예제 코드

LinkedList<Integer> list = new LinkedList<Integer>();

list.add(1);
list.add(2);
list.add(3);
list.add(4);
 
ListIterator<Integer> iter = list.listIterator();
while (iter.hasNext()) {
    System.out.print(iter.next() + " ");
}
 
while (iter.hasPrevious()) {
    System.out.print(iter.previous() + " ");
}

결과

1 2 3 4
4 3 2 1

 

http://tcpschool.com/java/java_collectionFramework_iterator [Iterator와 ListIterator]
https://docs.oracle.com/javase/7/docs/api/ [Java API]
이것이 자바다 - 신용권의 Java 프로그래밍 정복2