Document Iterators

Iterator에대해서

출처 :: http://k.daum.net/qna/view.html?qid=4gBso

Iterator패턴의 목적

• Iterator 패턴은 내부 구현에 대한 이해 없이 자료의 집합체(List, Stack 등의 콜렉션)를 탐색할 수 있도록 해주는 것.
• 혹은 컬렉션 구현 방법을 노출시키지 않으면서도 그 집합체 안에 들어있는 모든 항목에 접근할 수 있게 해주는 방법을 제공해 주는것.

예전에 처음 콜렉션을 공부할때 이 iterator라는걸 보고선.. 도대체 이걸 왜 써야 할까..? 라는 고민을 했던적이 있었습니다. 처음엔 단순히 list등과같은 컬렉션 요소들을 간단하게 꺼내 쓰기 위한것.. 정도로 인식을 했던거 같고 그 이후에 플래시자바2의 콜렉션프레임웍을 보다가 아.. 다형성때문에 존재하는것이었구나 라고 뒤늦게야 생각을 하게 됐었던 기억이 있습니다.

이 iterator를 쓰는 목적에 대해 간단하게 예를 들어보면...

List myList = new ArrayList();
myList.add("첫번째 리스트");
myList.add("두번째 리스트");
myList.add("세번째 리스트");
for(int i=0; i<myList.size(); i++){
System.out.println(myList.get(i));

myList에 있는 모든 요소를 출력하는 코드 입니다. 위 코드는 myList에 대한 모든 요소를 출력하라는 조건에선 아무 문제없이 정상적으로 작동합니다. 하지만 저 myList가 List가 아닌 hashTable로 바뀐다면..? 이라는 문제가 발생한다면 출력부는 당연히 수정 되어야 합니다. 하지만 위 코드를 다음과 같이 변경할 수 있습니다.

List myList = new ArrayList();
myList.add("첫번째 리스트");
myList.add("두번째 리스트");
myList.add("세번째 리스트");
Iterator iter = myList.iterator();
while(iter.hasNex()){
    System.out.println(iter.next());
}

물론 출력하는 부분을 메서드로 만들어서

public void printIterator(Collection collection){
    Iterator iter = collection.iterator();
    while(iter.hasNext()){
        System.out.println(iter.next());
    }
}

위와 같이 만들어 둔다면 어떤 콜렉션 요소들이 만들어 지더라도 출력할 수 있을 것 입니다. 이것이 가능한 이유는 모든 Collection에서 어떤 Collection요소건 Iterator형의 객체를 반환하도록 iterator()를 구현할것을 명시하고 있기 때문입니다. 정확하게는 Iteratable 을 상속받고 있으며 Iteratable은 iterator()라는 메서드만 가지고 있는 인터페이스입니다. 위에선 간단하게 메서드로 구현해서 사용하고 있지만 콜렉션에 대한 결과를 리턴하는 기능을 가진 객체들이 있다면 아주 유용하게 사용 될 수 있는 인터페이스가 됩니다.해당 객체에서 해야할 일은 간단합니다. Iterator를 구현하는것 이죠..

Iterator에는 hasNaxe()와 next() 그리고 remove() 세가지 메서드를 구현하게끔 명시하고 있습니다. 해당 객체의 특성에 맞게끔 위 세가지 메서드만 구현해 준다면 그 객체는 해당 요소에 대한 반복적인 처리가 가능해집니다. 그것도 매우 유연하고 다형적으로 동작할 수 있습니다. Iterator를 통한 장점을 정리해 보면 다음과 같습니다.

1. 캡슐화
   • 해당 객체의 내부가 어떻게 동작하는지에 대해 알 수 없습니다.
2. 다형성
   • 어떤 컬렉션이든 다형성을 활용하여 한개의 순환문으로 처리할 수 있습니다.
   • 또한 인터페이스만(Iterator) 알고 있으면 됩니다.

그외 참고자료

• [C#] Iterators :: http://akddd.net/192
• C# 2.0 iterators :: http://springpopup.tistory.com/entry/C-20-iterators
• 루아(Lua), 반복자와 일반 for문 ( 반복자와 클로저 : Iterators and the Generic for ) 편 :: http://ikpil.com/743