迭代器模式那些事(一)
来源:互联网 发布:南洋华人 知乎 编辑:程序博客网 时间:2024/06/05 04:13
说起这迭代器模式,大家就很自然的想到不就是一个遍历吗,下面我想跟大家分享小编的理解。
下面就是小编整体思路,
1、迭代是什么?遍历是什么?
2、迭代器定义分析
3、对图的分析
(1)迭代和遍历的区别:
迭代:
每一次对过程的重复称为一次“迭代”。
而每一次迭代得到的结果会作为下一次迭代的初始值。
遍历:
只是简单地对所有的情况做循环。
(2)迭代器的定义:
提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露该对象的内部表示。
其实这定义有三个地方需要分析的:
顺序访问:无论用的数组、集合和泛型这种线性存储结构,还是树或图的存储结构,在遍历这些对象时,都是按照一定顺序的,比如数组就是按照下标来的从0开始依次遍历。如果是树的话:也是有顺序,学过数据结构我们知道,树的遍历有4中:层次、先顺、中顺和后顺遍历。无论哪种存储结构都是在遍历的时候有顺序的。
聚合对象:其实就是这些对象,不能归到一类中,比如在公交车上,有些人给自己的狗或猫买个坐位,这是人和狗猫不能归到一类,就好叫聚合对象了。其实理解类也没有不妥 。
内部结构:我在遍历对象的时候,通过索引在来遍历的,我们不需要知道我们遍历的对象具体是什么,是猫还是人。
(3)迭代器类图:
结合这幅图我们我们知道,一个是具体迭代器类、一个是具体的被迭代的对象。他们的关系好比,银行里的验钞机和钱。验钞机相当于具体的迭代器,钱相当于具体的被迭代的对象。
验钞机每次在验收钱的时候,都是做的相同的动作,首先得到钱这个对象,不空能验空气吧,再判断当前钱的真假,最后再判断是否验收完了全部的钱,无论全世界的那个验钞机在验收钱的无非都是这基本,那为什么不吧这些行为抽象出来了放到抽象类或接口里,让具体来继承或实现这些行为呢,于是又一个迭代器抽象类,同理具体的被迭代对象钱,每次都需要一个迭代器来迭代自己,于是把得到一个具体的迭代器的方法,抽象出来放到一个抽象的聚合对象里面,好让子类来继承。
其实事物都是从具体再到抽象的,不可能以上了就先抽象了。抽象出来的一定是共性的东西,方便更好的复用。不用抽象就没有什么意义。
0 0
- 迭代器模式那些事(一)
- UITableView那些事(一)
- github那些事(一)
- androidUI那些事(一)
- 关于Hive数据仓库的那些事儿(一)模式设计
- WPF自定义控件那些事(一)
- HTTPS那些事(一)HTTPS原理
- HTTPS那些事(一)HTTPS原理
- Activity鲜为人知的那些事(一)
- HTTPS那些事(一)HTTPS原理
- HTTPS那些事(一)HTTPS原理
- HTTPS那些事(一)HTTPS原理
- HTTPS那些事(一)HTTPS原理
- HTTPS那些事(一)HTTPS原理
- iOS textView那些事(一)
- C#初学者的那些事(一)
- 字符串匹配那些事(一)
- HTTPS那些事(一)HTTPS原理
- poi excel 获取列名
- EC2的meta-data
- Android中webview和js之间的交互及注意事项
- 分享作为程序猿的快乐
- UITableView
- 迭代器模式那些事(一)
- [LeetCode] Ugly Number II
- Java中如何遍历Map对象的4种方法
- 算法导论计数排序实现(C++)
- Spring学习(八)spring整合struts2
- java高级之类反射
- apache下设置缓存方法详细介绍
- iOS Today Extension/widget编程小记
- Howto: Make Your Own Cert With OpenSSL