ch02 -Static and Dynamic Arrays

---

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（）的覆盖中了）

测试结果：