19叠代模式Iterator
一、什麽是叠代模式
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