Iterator와 ListIterator

Iterator<E> 인터페이스

• Java의 컬렉션 프레임워크는 컬렉션에 저장된 요소를 읽어오는 방법을 Iterator 인터페이스로 표준화하고 있다.
• Collection 인터페이스에서는
  Iterator 인터페이스를 구현한 클래스의 인스턴스를 반환하는 iterator() 메소드를 정의하여
  각 요소에 접근하도록 하고 있습니다.
• Collection 인터페이스를 상속받는 List와 Set 인터페이스에서도 iterator() 메소드를 사용할 수 있다.
• 메소드
  • hasNext()
    • 해당 이터레이션(iteration)이 다음 요소를 가지고 있으면 true를 반환하고,
      더 이상 다음 요소를 가지고 있지 않으면 false를 반환한다.
  • next()
    • 이터레이션(iteration)의 다음 요소를 반환한다.
  • remove()
    • 해당 반복자로 반환되는 마지막 요소를 현재 컬렉션에서 제거한다.
• 사용 예시

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

lnkList.add(4);
lnkList.add(2);
lnkList.add(3);
lnkList.add(1);

Iterator<Integer> iter = lnkList.iterator();
while (iter.hasNext()) {
    System.out.print(iter.next() + " ");
}

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

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

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

Enumeration<E> 인터페이스

• Iterator 인터페이스와 같은 동작을 하는 인터페이스
  • hasMoreElements()와 nextElement() 메소드를 사용하여 Iterator와 같은 작업을 수행
• JDK 1.0부터 제공
• 현재에는 기존 코드와의 호환성을 위해서만 남아있으므로,
  Enumeration 인터페이스보다는 Iterator 인터페이스를 사용하는 것이 좋다.

ListIterator<E> 인터페이스

• Iterator 인터페이스를 상속받아 여러 기능을 추가한 인터페이스
• 컬렉션 요소의 대체, 추가 그리고 인덱스 검색 등을 위한 작업에서 양방향으로 이동하는 것을 지원한다.
  • Iterator 인터페이스는 컬렉션의 요소에 접근할 때 한 방향으로만 이동할 수 있다.
• ListIterator 인터페이스는 List 인터페이스를 구현한 List 컬렉션 클래스에서만 listIterator() 메소드를 통해 사용할 수 있다.
• JDK 1.2부터 제공
• 메소드
  • add(E e)
    • 해당 리스트(list)에 전달된 요소를 추가한다.
  • hasNext()
    • 이 리스트 반복자가 해당 리스트를 순방향으로 순회할 때 다음 요소를 가지고 있으면 true를 반환하고,
      더 이상 다음 요소를 가지고 있지 않으면 false를 반환한다.
  • hasPrevious()
    • 이 리스트 반복자가 해당 리스트를 역방향으로 순회할 때 다음 요소를 가지고 있으면 true를 반환하고,
      더 이상 다음 요소를 가지고 있지 않으면 false를 반환한다.
  • next()
    • 리스트의 다음 요소를 반환하고, 커서(cursor)의 위치를 순방향으로 이동시킨다.
  • nextIndex()
    • 다음 next() 메소드를 호출하면 반환될 요소의 인덱스를 반환한다.
  • previous()
    • 리스트의 이전 요소를 반환하고, 커서(cursor)의 위치를 역방향으로 이동시킨다.
  • previousIndex()
    • 다음 previous() 메소드를 호출하면 반환될 요소의 인덱스를 반환한다.
  • remove()
    • next()나 previous() 메소드에 의해 반환된 가장 마지막 요소를 리스트에서 제거한다.
  • set(E e)
    • next()나 previous() 메소드에 의해 반환된 가장 마지막 요소를 전달된 객체로 대체한다.
• 사용 예시

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

lnkList.add(4);
lnkList.add(2);
lnkList.add(3);
lnkList.add(1);

ListIterator<Integer> iter = lnkList.listIterator();
while (iter.hasNext()) {
    System.out.print(iter.next() + " ");
}

while (iter.hasPrevious()) {
    System.out.print(iter.previous() + " ");
}