基础知识
1、数组是一种引用数据类型，不属于基本数据类型，数组的父类是Object
2、数组实际上是一个容器，可以同时容纳多个元素。
3、数组可以存储基本数据类型的数据，也可以存储引用数据类型的数据
4、数组因为是引用数据类型，所以数组对象存储在堆内存当中
5、数组一旦创建，在Java中，其长度不可变。
6、数组中如果存储的是Java对象的话，实际上存储的是对象的“引用”【即内存地址】
7、java中数组的类型必须统一。【例：int类型数组只能存储int类型数据】
8、所有的数组都有length属性，用来获取数组中元素的个数。
9、数组在内存方面存储时，数组中的元素的内存地址是连续的。【数组实际上是一种简单的数据结构】
10、所有的数组都是拿“第一个”数据的内存地址作为整个数组对象的内存地址
11、数组下标从0开始，最后一个元素的下标是：length - 1
数组优缺点
优点
1、检索某个下标上的元素时效率极高，可以说是查询效率最高的数据结构
（1）每一个元素的内存地址都是连续的
（2）每一个元素所占用的空间大小相同
（3）当知道数组第一个元素的内存地址时，可以通过下标乘每个元素的所占内存大小，可以计算出某个下标上元素的内存地址。直接通过内存地址定位元素。
缺点
1、数组不能存储大数据量。
（1）因为很难在内存空间上找到一块特别大的连续的内存空间
2、为了保证数组中每个元素的内存地址连续，所以在数组上随机删除或增加元素时，效率极低，因为随机增删元素会涉及后面元素统一向前或向后位移的操作。
（1）对于数组最后一个元素的增删，效率是没有影响的。
数组分类
一维数组
1、定义
//java风格
int[] array;
//C++风格【不建议】
int array[];2、初始化数组
（1）静态初始化
int[] array = {100, 200, 300}传递一个静态数组给方法：
printArray(new int[]{1,2,3});（2）动态初始化
int[] array = new int[5];动态初始化时，java会给数组每个元素赋默认值。【默认值参考无参构造方法】
3、深层使用
（1）调用子类特有的方法时，需要向下转型
（2）调用父类中已有的方法，不需要向下转型
二维数组
数组扩容
1、先新建一个大容量的数组，然后将小容量的数组中的数据一个一个拷贝到大数组当中
2、结论：
（1）数组扩容效率较低，因为涉及拷贝问题。【开发过程中尽量少进行数组的拷贝】
（2）创建数组对象时，预估计多长合适，最好预估准确，这样可以减少数组的扩容次数。提高效率。
数组拷贝
1、语法
System.arraycopy(源数组,源数组下标,目的数组,目的数组下标,拷贝长度)2、引用数据类型数组
（1）拷贝的是对象的地址，即引用。
