更新说明
经过了顺序表V1.0的根据接口编写成型、顺序表V2.0的功能大幅度增强,这里推出了顺序表V3.0,功能的丰富性不及V2.0,但加入了迭代器,代码的编写也更加的合理了,应该说是比较好的作品了。
不过还是推荐看看java.util.ArrayList的源码,那个写的显然吊打这里的所有版本。
简单说说迭代器迭代器的具体内容这里就不赘述了,无论从是Java语法的层面,还是从理解数据结构的层面,亦或是对迭代器模式的了解,你都应该去深入的认识迭代器。
我们常用的增强for循环,也与迭代器密切联系着。
迭代器的话,无论是顺序表、链表、树还是什么其他的数据结构都可以写出来,迭代器无非是按照某种顺序去逐一地遍历数据的序列。
迭代器一定要具备的基本内容:
- 属性:
- current: 当前位置
- 方法
- hasNext()