数组是可以保存一组相同数据类型的一种数据结构 。数组必须有固定的长度， 且不能修改长度 ，数组拥有边界检查， 尝试获取不在数组范围内的值时， 会抛出ArrayIndexOutOfBoundsException异常 。数组是引用类型， 会存放在堆内存中。 对象数组和基本数据类型数组在使用上是相同的， 区别是对象数组保存的是引用， 基本类型数组保存基本类型的值。

数组是存取效率最高的数据结构 。数组适合添加、查找、 遍历 操作，不适合删除、插入操作。

动态数组指的是一个数组的长度可以动态进行扩充， 目的是在数组元素存储满后可以继续存储， 以达到“无限”长度。 

动态数组本质是重新创建一个数组， 长度在原数组基础上扩充， 放弃原数组，把原数组中的元素复制到新数组。

动态数组变相解决了数组固定长度带来的问题 ，但动态数组如果频繁扩充必然会带来性能的下降， 产生垃圾数组对象 

动态数组的实现原理被使用在ArrayList、 Vector 的集合类中 。

实现动态数组的步骤：
1.在添加元素时判断数组是否有空余空间；
2.如果有空余空间，则直接添加元素，不需要扩充数组；
3.如果没有空余空间，转到第4步；
4.确定新数组的扩容算法，计算出扩容后新数组的长度；

  扩容算法 a.扩容二分之一：length*3/2+1   b.翻倍：length*2
5.根据扩充后的长度创建新数组；
6.把原数组中的数据复制中新数组中 。