JAVA内置数组的特点：

1，数组的长度一旦确定则不可以更改
2，数组只能存储同一类型的数据
3，数组中每个存储空间地址是连续且相等的
4，数组提供角标的方式访问元素

JAVA内置数组的缺点

1，长度不可改变，导致容量不够用
2，地址连续且提供角标访问快，不能增删元素
3，数组只有length这个属性，没有其他方法

动态数组就是顺序存储结构具体实现的核心思想。

线性表：零个或者多个元素的有序列。\ List既然线性结构可以由顺序存储结构和链式存储结构实现，那将两者对线性结构共同的操作进行抽取，定义出线性结构的接口。
接口的实现类：ArrayList,是线性结构顺序存储方式的具体实现，称为线性表。

栈

栈是限定仅在表尾进行插入和删除操作的线性表。是LIFO结构。
push()：入栈。pop:弹栈。peek:查看栈顶元素。

ArrayStack类

是为栈的顺序存储具体实现的类。同ArrayList一样。

双端栈

是指将一个线性表的两端当成栈底分别进行入栈和出栈操作。
“栈底位置不变，而栈顶位置动态变化”