---
Static
静态数组长度固定
什么时候使用静态数组:
Dynamic
The dynamic array can grow and shrink in size
How can we implement a DA?
A: One way is to use a static array!
Complexity
Learn Source Code
注意removeAt方法中的循环,
泛型和迭代-Review
要让一个类DynamicArray可迭代,第一步就是在它的声明中加入implements Iterable
然后实现Iterable接口中的iterator()方法,该方法要求返回一个Iterator迭代器:
Iterator迭代器是一个接口,提供了hasNext(),next()和remove()方法:
因此,我们需要实现以上三个方法,示例源码如下:
参考教材上的介绍:
(示例里将hasNext(),next(),remove()这组方法实现合并到对iterator()的覆盖中了)
测试结果: