数组(Array)
■ 数组是一种顺序存储的线性表,所有元素的内存地址是连续的
■ 在很多编程语言中,数组都有个致命的缺点
□ 无法动态修改容量
■ 实际开发中,我们更希望数组的容量是可以动态改变的
动态数组(Dynamic Array)接口设计
■ int size(); // 元素的数量
■ boolean isEmpty(); // 是否为空
■ boolean contains(E element); // 是否包含某个元素
■ void add(E element); // 添加元素到最后面
■ E get(int index); // 返回index位置对应的元素
■ E set(int index, E element); // 设置index位置的元素
■ void add(int index, E element); // 往index位置添加元素
■ E remove(int index); // 删除index位置的元素
■ int indexOf(E element); // 查看元素的位置
■ void clear(); // 清除所有元素