迭代器Iterator的底层实现原理

第一步：没有接口的迭代器简单实现原理

 package com.bjsxt.xiaofei;
 /**
  * 迭代器底层原理
  * 方法：
  * hasNext()
  * next()
  * remove()
 * @ClassName: MyAarryList
 * @Description: TODO(这里用一句话描述这个类的作用)
 * @author 尚晓飞
 * @date 2014-7-29 下午7:06:09
 *
  */
 public class MyAarryList {
     //容器底层是数组
     private String[] str={"a","b","c","d","e","f","g","h"};
     //数组的长度
     private int size=str.length;
     //游标
     private int cursor=-1;

     /**
      * 判断迭代器是否有下一个元素
     * @Title: hasNext
     * @Description: TODO(这里用一句话描述这个方法的作用)
     * @return
     * @return boolean    返回类型
     * @author 尚晓飞
     * @date 2014-7-29 下午7:09:50
      */
     public boolean hasNext(){
         return cursor+1<size;
     }

     /**
      * 获取下一个元素
     * @Title: next
     * @Description: TODO(这里用一句话描述这个方法的作用)
     * @return
     * @return String    返回类型
     * @author 尚晓飞
     * @date 2014-7-29 下午7:10:36
      */
     public String next(){
         cursor++;
         return str[cursor];
     }

     /**
      * 移除
     * @Title: remove
     * @Description: TODO(这里用一句话描述这个方法的作用)
     * @return void    返回类型
     * @author 尚晓飞
     * @date 2014-7-29 下午7:20:39
      */
     public void remove(){
         //没有实现
     }

     public static void main(String[] args) {
         MyAarryList list=new MyAarryList();
         //测试简易迭代器
         while (list.hasNext()) {
             String element=list.next();
             System.out.println("MyAarryList.main()"+element);

         }
     }
 }

第二步：有接口的迭代器简单实现原理，基本等同容器类的迭代器

 思想至上，原理至上

 package com.bjsxt.xiaofei;

 import java.util.Iterator;

 /**
  * 迭代器底层原理
  * 方法：
  * hasNext()
  * next()
  * remove()
 * @ClassName: MyAarryList
 * @Description: TODO(这里用一句话描述这个类的作用)
 * @author 尚晓飞
 * @date 2014-7-29 下午7:06:09
 *
  */
 public class MyAarryList2 {
     //容器底层是数组
     private String[] str={"a","b","c","d","e","f","g","h"};
     //数组的长度
     private int size=str.length;
     //游标
     private int cursor=-1;

     /**
      * 内部类，实现迭代器的功能，迭代器类
     * @ClassName: myIt
     * @Description: TODO(这里用一句话描述这个类的作用)
     * @author 尚晓飞
     * @date 2014-7-29 下午7:23:09
     *
      */
     private class myIt implements Iterator<String>{
             /**
              * 判断迭代器是否有下一个元素
             * @Title: hasNext
             * @Description: TODO(这里用一句话描述这个方法的作用)
             * @return
             * @return boolean    返回类型
             * @author 尚晓飞
             * @date 2014-7-29 下午7:09:50
              */
             public boolean hasNext(){
                 return cursor+1<size;
             }

             /**
              * 获取下一个元素
             * @Title: next
             * @Description: TODO(这里用一句话描述这个方法的作用)
             * @return
             * @return String    返回类型
             * @author 尚晓飞
             * @date 2014-7-29 下午7:10:36
              */
             public String next(){
                 cursor++;
                 return str[cursor];
             }

             /**
              * 移除
             * @Title: remove
             * @Description: TODO(这里用一句话描述这个方法的作用)
             * @return void    返回类型
             * @author 尚晓飞
             * @date 2014-7-29 下午7:20:39
              */
             public void remove(){
                 //没有实现
             }
     }

     /**
      * 容器类中有一个方法，返回本容器的迭代器
     * @Title: iterator
     * @Description: TODO(这里用一句话描述这个方法的作用)
     * @return
     * @return Iterator<String>    返回类型
     * @author 尚晓飞
     * @date 2014-7-29 下午7:25:29
      */
     public Iterator<String> iterator(){
         return new myIt();
     }
     public static void main(String[] args) {
         //一个容器
         MyAarryList2 list=new MyAarryList2();
         //获得该容器对象的迭代器
         Iterator<String> iterator=list.iterator();
         //测试迭代器
         while (iterator.hasNext()) {
             String element=iterator.next();
             System.out.println("MyAarryList2.main()"+element);

         }

     }
 }

第三步：匿名内部类实现迭代器原理

 package com.bjsxt.xiaofei;

 import java.util.Iterator;

 /**
  * 迭代器底层原理
  * 方法：
  * hasNext()
  * next()
  * remove()
 * @ClassName: MyAarryList
 * @Description: TODO(这里用一句话描述这个类的作用)
 * @author 尚晓飞
 * @date 2014-7-29 下午7:06:09
 *
  */
 public class MyAarryList3 {
     //容器底层是数组
     private String[] str={"a","b","c","d","e","f","g","h"};
     //数组的长度
     private int size=str.length;
     //游标
     private int cursor=-1;

     /**
      * 匿名内部类，实现容器的迭代器功能
     * @Title: iterator
     * @Description: TODO(这里用一句话描述这个方法的作用)
     * @return
     * @return Iterator<String>    返回类型
     * @author 尚晓飞
     * @date 2014-7-29 下午7:46:44
      */
     public Iterator<String> iterator(){
         //new 一个匿名类
         return new Iterator<String>(){
             /**
              * 判断迭代器是否有下一个元素
             * @Title: hasNext
             * @Description: TODO(这里用一句话描述这个方法的作用)
             * @return
             * @return boolean    返回类型
             * @author 尚晓飞
             * @date 2014-7-29 下午7:09:50
              */
             public boolean hasNext(){
                 return cursor+1<size;
             }

             /**
              * 获取下一个元素
             * @Title: next
             * @Description: TODO(这里用一句话描述这个方法的作用)
             * @return
             * @return String    返回类型
             * @author 尚晓飞
             * @date 2014-7-29 下午7:10:36
              */
             public String next(){
                 cursor++;
                 return str[cursor];
             }

             /**
              * 移除
             * @Title: remove
             * @Description: TODO(这里用一句话描述这个方法的作用)
             * @return void    返回类型
             * @author 尚晓飞
             * @date 2014-7-29 下午7:20:39
              */
             public void remove(){
                 //没有实现
             }
         };
     }

     public static void main(String[] args) {
         //一个容器
         MyAarryList3 list=new MyAarryList3();
         //获得该容器对象的迭代器
         Iterator<String> iterator=list.iterator();
         //测试迭代器
         while (iterator.hasNext()) {
             String element=iterator.next();
             System.out.println("MyAarryList2.main()"+element);

         }

     }
 }

第四步：增强for循环实现借助迭代器

 package com.bjsxt.xiaofei;

 import java.util.Iterator;

 /**
  * 迭代器底层原理
  * 方法：
  * hasNext()
  * next()
  * remove()
 * @ClassName: MyAarryList
 * @Description: TODO(这里用一句话描述这个类的作用)
 * @author 尚晓飞
 * @date 2014-7-29 下午7:06:09
 *
  */
 public class MyAarryList3 implements java.lang.Iterable<String>{
     //容器底层是数组
     private String[] str={"a","b","c","d","e","f","g","h"};
     //数组的长度
     private int size=str.length;
     //游标
     private int cursor=-1;

     /**
      * 匿名内部类，实现容器的迭代器功能
     * @Title: iterator
     * @Description: TODO(这里用一句话描述这个方法的作用)
     * @return
     * @return Iterator<String>    返回类型
     * @author 尚晓飞
     * @date 2014-7-29 下午7:46:44
      */
     public Iterator<String> iterator(){
         //new 一个匿名类
         return new Iterator<String>(){
             /**
              * 判断迭代器是否有下一个元素
             * @Title: hasNext
             * @Description: TODO(这里用一句话描述这个方法的作用)
             * @return
             * @return boolean    返回类型
             * @author 尚晓飞
             * @date 2014-7-29 下午7:09:50
              */
             public boolean hasNext(){
                 return cursor+1<size;
             }

             /**
              * 获取下一个元素
             * @Title: next
             * @Description: TODO(这里用一句话描述这个方法的作用)
             * @return
             * @return String    返回类型
             * @author 尚晓飞
             * @date 2014-7-29 下午7:10:36
              */
             public String next(){
                 cursor++;
                 return str[cursor];
             }

             /**
              * 移除
             * @Title: remove
             * @Description: TODO(这里用一句话描述这个方法的作用)
             * @return void    返回类型
             * @author 尚晓飞
             * @date 2014-7-29 下午7:20:39
              */
             public void remove(){
                 //没有实现
             }
         };
     }

     public static void main(String[] args) {
         //一个容器
         MyAarryList3 list=new MyAarryList3();
         //获得该容器对象的迭代器
         Iterator<String> iterator=list.iterator();
         //测试迭代器
         while (iterator.hasNext()) {
             String element=iterator.next();
             System.out.println("MyAarryList2.main()"+element);

         }

         //增强for循环，实现java.lang.Iterable的接口，重写Interator()方法。其实增强for循环也借助了迭代器
         for(String temp:list){
             System.out.println("增强for"+temp);
         }
     }
 }