Java实现具有迭代器的顺序表

关于如何在自己定义的数据结构实现迭代器，请看这篇文章：https://www.cnblogs.com/xujian2014/p/5846128.html

下面附上我的代码：

package DataStructure;

/**
 * Created with IntelliJ IDEA
 * User:12089
 * Date:2019/2/28
 * Time:21:28
 * Description:基于数组实现的顺序表
 **/

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;



interface Sequence<T>{

    /**
     * 向线性表中添加元素
     * @param newdata 要存储的元素
     * @return 插入成功，返回true
     */
    boolean add(T newdata);


    /*
    * 在指定索引出插入一个元素
    * @param index 指定位置处索引 newdata 要插入的元素
    */
    void insert(int index,T newdata);


    /**
     * 线性表中删除元素
     * @param index 要删除的元素下标
     * @return 是否删除成功
     */
    T remove(int index);


    /*
    * 在指定索引处添加新元素
    *  @param index 指定的位置处的索引 newdata 要添加的元素
    */
    T set(int index,T newData);

    /**
     * 在线性