iterator与iterable

本文介绍了迭代器模式在集合遍历中的应用,对比了使用索引和迭代器的不同,并详细解释了如何利用Iterator接口进行集合遍历,同时展示了如何实现Iterable接口以支持自定义类的foreach遍历。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

原文请访问:http://www.cnblogs.com/highriver/archive/2011/07/27/2077913.html

1.用Iterator模式实现遍历集合
iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来,从而避免向客户端暴露集合的内部结构。
例如,如果没有使用Iterator,遍历一个数组的方法是使用索引:
for(int i=0; i<array.size(); i++) { ... get(i) ... }
而访问一个链表(LinkedList)又必须使用while循环
while((e=e.next())!=null) { ... e.data() ... }
以上两种方法客户端都必须事先知道集合的内部结构,访问代码和集合本身是紧耦合,无法将访问逻辑从集合类和客户端代码中分离出来,每一种集合对应一种遍历方法,客户端代码无法复用。
更恐怖的是,如果以后需要把ArrayList更换为LinkedList,则原来的客户端代码必须全部重写。

为解决以上问题,Iterator模式总是用同一种逻辑来遍历集合:
for(Iterator it = c.iterater(); it.hasNext(); ) { ... }
奥秘在于客户端自身不维护遍历集合的"指针",所有的内部状态(如当前元素位置,是否有下一个元素)都由Iterator来维护,而这个Iterator由集合类通过工厂方法生成,因此,它知道如何遍历整个集合。
客户端从不直接和集合类打交道,它总是控制Iterator,向它发送"向前","向后","取当前元素"的命令,就可以间接遍历整个集合
首先看看java.util.Iterator接口的定义:
public interface Iterator { boolean hasNext(); Object next(); void remove(); }
依赖前两个方法就能完成遍历,典型的代码如下:
for(Iterator it = c.iterator(); it.hasNext(); ) { Object o = it.next(); // 对o的操作... }
在JDK1.5中,还对上面的代码在语法上作了简化(但是限于只读,如果需要remove,还是直接使用iterator):
// Type是具体的类型,如String。 for(Type t : c) { // 对t的操作... }
每一种集合类返回的Iterator具体类型可能不同,Array可能返回ArrayIterator,Set可能返回SetIterator,Tree可能返回TreeIterator,但是它们都实现了Iterator接口,因此,客户端不关心到底是哪种Iterator,它只需要获得这个Iterator接口即可,这就是面向对象的威力。

2.iterator与iterable

如果想用foreach遍历自定义类的集合,自定义类通常需要实现implement iterable接口. 该接口定义了Iterator<T> iterator()方法. 有些时候这个iterator方法可以供用类里面的集合属性.iterator()返回.

示例:

public class Teacher implements Iterable{              private String name;       private int age;                     public String getName() {           return name;       }       public void setName(String name) {           this.name = name;       }       public int getAge() {           return age;       }       public void setAge(int age) {           this.age = age;       }       public Iterator iterator() {           return new Itr();       }                 public static void main(String[] args) {           Teacher t = new Teacher();           t.setName("aaaaaaa");           t.setAge(23);           for (Object o : t) {               System.out.println(o.toString());           }       }                     private class Itr implements Iterator{           private int cursor=0; // 属性的索引           private Field[] fields = Teacher.class.getDeclaredFields(); // 属性的数组                      public boolean hasNext() {                  return cursor!=(Teacher.class.getDeclaredFields().length);           }              public Object next() {               Object o=null;               try{                   fields[cursor].setAccessible(true);  // 让内部类可以访问外部类的私有属性的值                   o = fields[cursor].getName()+" "+fields[cursor].get(Teacher.this);                   cursor++;               }catch(Exception e){                   System.out.println(e);               }                              return o;           }              public void remove() {               // TODO Auto-generated method stub                          }                  }   } 


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值