1. 程式人生 > >19叠代模式Iterator

19叠代模式Iterator

rem new 判斷 圖片 i++ 類的設計 過程 順序 容器

一、什麽是叠代模式

  Iterator模式也叫叠代模式,是行為模式之 一,它把對容器中包含的內部對象的訪問委讓給 外部類,使用Iterator(遍歷)按順序進行遍歷 訪問的設計模式。

二、不使用叠代模式的應用

  在應用Iterator模式之前,首先應該明白Iterator 模式用來解決什麽問題。或者說,如果不使用 Iterator模式,會存在什麽問題。

    1.由容器自己實現順序遍歷。直接在容器類裏直接添加順序遍歷方法

    2.讓調用者自己實現遍歷。直接暴露數據細節給外部。

三、不使用叠代模式的缺點

  以上方法1與方法2都可以實現對遍歷,這樣有問、 題呢?

    1,容器類承擔了太多功能:一方面需要提供添加刪除等本身應有的功能;一方面還需要提供遍歷訪問功能。

    2,往往容器在實現遍歷的過程中,需要保存遍歷狀態,當跟元素的添加刪除等功能夾雜在一起,很容易引起混亂和程序運行錯誤等。

四、使用叠代模式的應用

  Iterator模式就是為了有效地處理按順序進行遍歷訪問 的一種設計模式,簡單地說,Iterator模式提供一種有效 的方法,可以屏蔽聚集對象集合的容器類的實現細節, 而能對容器內包含的對象元素按順序進行有效的遍歷訪 問。

  所以,Iterator模式的應用場景可以歸納為滿足以下幾個 條件:

     - 訪問容器中包含的內部對象

     - 按順序訪問

五、叠代模式的結構

技術分享圖片

五、叠代模式的角色和職責

  Iterator(叠代器接口): 該接口必須定義實現叠代功能的最小定義方法集 比如提供hasNext()和next()方法。

  ConcreteIterator(叠代器實現類): 叠代器接口Iterator的實現類。可以根據具體情況加以實現。

  Aggregate(容器接口): 定義基本功能以及提供類似Iterator iterator()的方法。

  concreteAggregate(容器實現類): 容器接口的實現類。必須實現Iterator iterator()方法。

六、叠代模式的優點

  1,實現功能分離,簡化容器接口。讓容器只實現本身的基本功能,把叠代功能委讓給外部類實現,符合類的設計原則。

  2,隱藏容器的實現細節。

  3,為容器或其子容器提供了一個統一接口,一方面方便調用;另一方面使得調用者不必關註叠代器的實現細節。

  4,可以為容器或其子容器實現不同的叠代方法或多個叠代方法。

 1 public class Book {
 2     private String ISBN;
 3     private String name;
 4     private double price;
 5     
 6     public Book(String isbn, String name, double price) {
 7         ISBN = isbn;
 8         this.name = name;
 9         this.price = price;
10     }
11 
12     public String getISBN() {
13         return ISBN;
14     }
15 
16     public void setISBN(String isbn) {
17         ISBN = isbn;
18     }
19 
20     public String getName() {
21         return name;
22     }
23 
24     public void setName(String name) {
25         this.name = name;
26     }
27 
28     public double getPrice() {
29         return price;
30     }
31 
32     public void setPrice(double price) {
33         this.price = price;
34     }
35     
36     public void display() {
37         System.out.println("ISBN=" + ISBN + ",name=" + name + ",price" + price);
38     }    
39 }

圖書列表

 1 import java.util.ArrayList;
 2 import java.util.Iterator;
 3 import java.util.List;
 4 
 5 public class BookList {
 6     private List<Book> bookList;
 7     private int index;
 8     private Iterator iterator;
 9     
10     public BookList() {
11         bookList = new ArrayList<Book>();
12     }
13     
14     //添加書籍
15     public void addBook(Book book) {
16         bookList.add(book);
17     }
18     
19     //刪除書籍
20     public void deleteBook(Book book) {
21         int bookIndex = bookList.indexOf(book);
22         bookList.remove(bookIndex);
23     }
24     
25 //    //判斷是否有下一本書
26 //    public boolean hasNext() {
27 //        if(index >= bookList.size()) {
28 //            return false;
29 //        }
30 //        return true;
31 //    }
32 //    
33 //    //獲得下一本書
34 //    public Book getNext() {
35 //        return bookList.get(index++);
36 //    }
37     
38 //    public List<Book> getBookList() {
39 //        return bookList;
40 //    }
41     
42     public Iterator Iterator() {
43         return new Itr();
44     }
45     //叠代
46     private class Itr implements Iterator{
47 
48         public boolean hasNext() {
49             if(index >= bookList.size()) {
50                 return false;
51             }
52             return true;
53         }
54 
55         public Object next() {
56             return bookList.get(index++);
57         }
58 
59         public void remove() {
60             
61         }
62     }
63 }

測試

 1 import java.util.Iterator;
 2 
 3 public class MainClss {
 4     public static void main(String[] args) {
 5         BookList bookList = new BookList();
 6         
 7         Book book1 = new Book("010203","Java編程思想",90);
 8         Book book2 = new Book("010204","Java從入門到精通",60);
 9         
10         bookList.addBook(book1);
11         bookList.addBook(book2);
12         
13 //        while(bookList.hasNext()) {
14 //            Book book = bookList.getNext();
15 //            book.display();
16 //        }
17         
18 //        List<Book> bookDateList = bookList.getBookList();
19 //        for(int i = 0; i < bookDateList.size(); i++) {
20 //            Book book = bookDateList.get(i);
21 //            book.display();
22 //        }
23         
24         Iterator iter = bookList.Iterator();
25         while(iter.hasNext()) {
26             Book book = (Book) iter.next();
27             book.display();
28         }
29     }
30 }

19叠代模式Iterator