Java中怎么實(shí)現(xiàn)迭代器模式

本篇文章給大家分享的是有關(guān)Java中怎么實(shí)現(xiàn)迭代器模式，小編覺(jué)得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說(shuō)，跟著小編一起來(lái)看看吧。

迭代器模式定義

迭代器模式（Iterator），提供一種方法順序訪問(wèn)一個(gè)聚合對(duì)象中的各種元素，而又不暴露該對(duì)象的內(nèi)部表示。

迭代器模式的角色構(gòu)成

(1)迭代器角色（Iterator）:定義遍歷元素所需要的方法，一般來(lái)說(shuō)會(huì)有這么三個(gè)方法：取得下一個(gè)元素的方法next()，判斷是否遍歷結(jié)束的方法hasNext()），移出當(dāng)前對(duì)象的方法remove(),

(2)具體迭代器角色（Concrete Iterator）：實(shí)現(xiàn)迭代器接口中定義的方法，完成集合的迭代。

(3)容器角色(Aggregate):  一般是一個(gè)接口，提供一個(gè)iterator()方法，例如java中的Collection接口，List接口，Set接口等

(4)具體容器角色（ConcreteAggregate）：就是抽象容器的具體實(shí)現(xiàn)類，比如List接口的有序列表實(shí)現(xiàn)ArrayList，List接口的鏈表實(shí)現(xiàn)LinkList，Set接口的哈希列表的實(shí)現(xiàn)HashSet等。

迭代器模式應(yīng)用的場(chǎng)景及意義

(1)訪問(wèn)一個(gè)聚合對(duì)象的內(nèi)容而無(wú)需暴露它的內(nèi)部表示

(2)支持對(duì)聚合對(duì)象的多種遍歷

(3)為遍歷不同的聚合結(jié)構(gòu)提供一個(gè)統(tǒng)一的接口

迭代器模式四個(gè)角色之間的關(guān)系可以用類圖表示

具體代碼實(shí)現(xiàn)：

定義迭代器角色(Iterator)

 public interface Iterator {

     public boolean hasNext();

     public Object next();

 }

定義具體迭代器角色(Concrete Iterator)

 package patten.design;

 import patten.design.List;;

 public class ConcreteIterator implements Iterator {

     private List list = null;

     private int index;

     public ConcreteIterator(List list) {

         super();

         this.list = list;

     }

     @Override

     public boolean hasNext() {

         if (index >= list.getSize()) {

             return false;

         } else {

             return true;

         }

     }

     @Override

     public Object next() {

         Object object = list.get(index);

         index++;

         return object;

     }

 }

定義容器角色(Aggregate)

 package patten.design;

 //定義集合可以進(jìn)行的操作

 public interface List {

     public void add(Object obj);  

     public Object get(int index);

     public Iterator iterator();  

     public int getSize();

 }

定義具體容器角色(ConcreteAggregate)

 package patten.design;

 public class ConcreteAggregate implements List{

     private Object[] list;

     private int size=0;

     private int index=0;

     public ConcreteAggregate(){

         index=0;

         size=0;

         list=new Object[100];

     }

     @Override

     public void add(Object obj) {

         list[index++]=obj;

         size++;

     }

     @Override

     public Iterator iterator() {

         return new ConcreteIterator(this);

     }

     @Override

     public Object get(int index) {

         return list[index];

     }

     @Override

     public int getSize() {

         return size;

     }

 }

代碼測(cè)試

 package patten.design;

 public class IteratorTest {

     /**

      * @param args

      */

     public static void main(String[] args) {

         List list=new ConcreteAggregate();

         list.add("a");

         list.add("b");

         list.add("c");

         list.add("d");

         Iterator it=list.iterator();

         while(it.hasNext()){

             System.out.println(it.next());

         }

     }

 }

迭代器模式的優(yōu)缺點(diǎn)：

  迭代器模式的優(yōu)點(diǎn)有：

簡(jiǎn)化了遍歷方式，對(duì)于對(duì)象集合的遍歷，還是比較麻煩的，對(duì)于數(shù)組或者有序列表，我們尚可以通過(guò)游標(biāo)來(lái)取得，但用戶需要在對(duì)集合了解很清楚的前提下，自行遍歷對(duì)象，但是對(duì)于hash表來(lái)說(shuō)，用戶遍歷起來(lái)就比較麻煩了。而引入了迭代器方法后，用戶用起來(lái)就簡(jiǎn)單的多了。

可以提供多種遍歷方式，比如說(shuō)對(duì)有序列表，我們可以根據(jù)需要提供正序遍歷，倒序遍歷兩種迭代器，用戶用起來(lái)只需要得到我們實(shí)現(xiàn)好的迭代器，就可以方便的對(duì)集合進(jìn)行遍歷了。

封裝性良好，用戶只需要得到迭代器就可以遍歷，而對(duì)于遍歷算法則不用去關(guān)心。

  迭代器模式的缺點(diǎn)：

對(duì)于比較簡(jiǎn)單的遍歷（像數(shù)組或者有序列表），使用迭代器方式遍歷較為繁瑣，大家可能都有感覺(jué)，像ArrayList，我們寧可愿意使用for循環(huán)和get方法來(lái)遍歷集合。

 總的來(lái)說(shuō)： 迭代器模式是與集合共生共死的，一般來(lái)說(shuō)，我們只要實(shí)現(xiàn)一個(gè)集合，就需要同時(shí)提供這個(gè)集合的迭代器，就像java中的Collection，List、Set、Map等，這些集合都有自己的迭代器。假如我們要實(shí)現(xiàn)一個(gè)這樣的新的容器，當(dāng)然也需要引入迭代器模式，給我們的容器實(shí)現(xiàn)一個(gè)迭代器。

以上就是Java中怎么實(shí)現(xiàn)迭代器模式，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見(jiàn)到或用到的。希望你能通過(guò)這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注億速云行業(yè)資訊頻道。