空间站

北极心空

  BlogJava :: 首页 :: 联系 :: 聚合  :: 管理
  15 Posts :: 393 Stories :: 160 Comments :: 0 Trackbacks
主  题: 大家讨论一下,Iterator遍历和List遍历有什么不同,在什么情况下,使用相应的遍历?
作  者: joecfan (江南豺狼)        Blog
等  级:
信 誉 值: 99
所属社区: Java J2SE / 基础类
问题点数: 100
回复次数: 16
发表时间: 2006-11-23 9:42:08

Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来,从而避免向客户端暴露集合的内部结构。

  例如,如果没有使用Iterator,遍历一个数组的方法是使用索引:
        for(int i=0; i<array.size(); i++) { ... get(i) ... }
    客户端都必须事先知道集合的内部结构,访问代码和集合本身是紧耦合,无法将访问逻辑从集合类和客户端代码中分离出来,每一种集合对应一种遍历方法,客户端代码无法复用。
  更恐怖的是,如果以后需要把ArrayList更换为LinkedList,则原来的客户端代码必须全部重写。
为解决以上问题,Iterator模式总是用同一种逻辑来遍历集合:

for(Iterator it = c.iterater(); it.hasNext(); ) { ... }

  奥秘在于客户端自身不维护遍历集合的"指针",所有的内部状态(如当前元素位置,是否有下一个元素)都由Iterator来维护,而这个Iterator由集合类通过工厂方法生成,因此,它知道如何遍历整个集合。

  客户端从不直接和集合类打交道,它总是控制Iterator,向它发送"向前","向后","取当前元素"的命令,就可以间接遍历整个集合。

 

posted on 2006-11-24 15:11 芦苇 阅读(4823) 评论(1)  编辑  收藏 所属分类: JAVA

Feedback

# re: Iterator遍历和List遍历有什么不同,在什么情况下,使用相应的遍历? 2008-04-14 15:27 sdf
sdfsdf  回复  更多评论
  


只有注册用户登录后才能发表评论。


网站导航: