数据结构与算法：线性表之顺序表（ArrayList）

特点：

1. 简单：数组是一种最简单的数据结构；
2. 占据连续内存：数组空间连续，按照申请的顺序存储，但是必须制定数组大小；
3. 数组空间效率低：数组中经常有空闲的区域没有得到充分的应用；
4. 操作麻烦：数组的增加和删除操作很麻烦；

应用：

• 优点： 尾插效率高，支持随机访问。
• 缺点： 中间插入或者删除效率低。