Java学习之【数组】

基础知识

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）拷贝的是对象的地址，即引用。

数组常见算法