[디자인패턴] Iterator 패턴 - 순서대로 지정해서 처리하기

※ Java 언어로 배우는 디자인 패턴 입문(영진닷컴) 도서를 바탕으로 작성된 내용입니다.

 

Iterator(이터레이터/반복자) 패턴 소개

• 집합 객체의 내부 구조를 노출시키지 않고 반복하여 순회하는 방법을 제공한 패턴
• 순서대로 지정하면서 전체를 검색하는 처리

교재 발췌

 

예제 프로그램 - JAVA

- Aggregate 인터페이스 (Aggregate.java)

• 집합체를 나타내는 인터패이스

public interface Aggregate {
  public abstract Iterator iterator();
}

 

- Iterator 인터페이스 (Iterator.java)

• 요소를 순서대로 검색해가는 인터페이스

public interface Iterator {
  public abstract boolean hasNext();
  public abstract Object next();
}

 

- Book 클래스 (Book.java)

• '책'을 나타내는 클래스

public class Book {
  private String name;
  public Book(String name) {
  this.name = name;
  }
  public String getName() {
    return name;
  }
}

 

- BookShelf 클래스 (BookShelf.java)

• ConcreteAggregate(구체적인 집합체)의 역할
• Aggregate 역할이 결정한 인터페이스를 실제로 구현
• Iterator 메소드 구현을 통해 ConcreteIterator 역할의 인스턴스를 생성하는 일

public class BookShelf implements Aggregate {
  private Book[] books;
  private int last = 0;
  public BookShelf(int maxSize) {
    this.books = new Book[maxSize];
  }
  public Book getBookAt(int index) {
    return books[index];
  }
  public void appendBook(Book book) {
    this.books[last++] = book;
  }
  public int getLength() {
    return last;
  }
  // Iterator 메소드 구현
  public Iterator iterator() {
    return new BookShelfIterator(this);
  }
}

 

- BookShelfIterator 클래스 (BookShelfIterator.java)

• ConcreteIterator(구체적인 반복자)의 역할
• Iterator가 결정한 인터페이스를 실제로 구현
• 검색에 필요한 정보 기억

public class BookShelfIterator implements Iterator {
  private BookShelf bookShelf;
  private int index;
  public BookShelfIterator(BookShelf bookShelf) {
    this.bookShelf = bookShelf;
    this.index = 0;
  }
  // Iterator - hasNest 메소드 구현
  public boolean hasNext() {
    if (index < bookShelf.getLength()) {
      return true;
    } else {
      return false;
    }
  }
  // Iterator - next 메소드 구현
  public Object next() {
    Book book = bookShelf.getBookAt(index);
    index++;
    return book;
  }
}

 

- Main 클래스 (Main.java)

public class Main {
  public static void main(String[] args) {
    BookShelf bookShelf = new BookShelf(4);
    bookShelf.appendBook(new Book("80일간의 세계일주"));
    bookShelf.appendBook(new Book("성서"));
    bookShelf.appendBook(new Book("신데렐라"));
    bookShelf.appendBook(new Book("키다리 아저씨"));
    Iterator it = bookShelf.iterator();
    while (it.hasNext()) {
      Book book = it.next();
      System.out.println(book.getName());
    }
  }
}

 

장점과 단점

장점

• 순회하는 방법만 알면 될 뿐 집합 객체의 내부 구조는 알지 못해도 순회 가능
• 순회하는 Iterator의 책임과 구현부을 완벽히 분리 

단점

• 번거롭고 복잡할 수 있기 때문에 iterator 사용이 유용할 지에 대한 판단이 필요

 

적용 사례

• 역순회 등 다양한 순회 방법이 필요한 경우
• 집합 객체의 구조가 변경될 가능성이 있는 경우