动态数组（数据结构与算法）

线性结构(要保证元素的连续性)+顺序结构 最终的实现类可以是：

• 线性表
• 栈
• 双端栈
• 队列

• 循环队列

• 双端队列
•  

JAVA内置数组的特点：

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

 

 

将静态数组封装成动态数组，就可以创建对象，通过add()， remove()，get（），set()...等方法 对数组进行操作。

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