一、数组概述

数组是相同类型数据的有序集合，其中的每一个数据被称作一个数组元素，可通过下标来访问，从0开始。

二、数组声明创建

数组声明：

dataType[] arrayRefVar //首选
或 dataType arrayRefVar[]

使用new操作符来创建数组，语法如下：( 联合声明创建 )

dataType[] arrayRefVar = new dataType[arraySize]

数组的元素通过索引来访问，从0开始。获取数组长度：

arrays.length

示例：

Java内存分析

画图分析：

三种初始化

1. 静态初始化

int[ ] a =｛1,2,3,4｝;

2. 动态初始化（包含默认初始化）

int[ ] b = new int[10];
b[0]=1; b[1];// 默认初始化值为0

3. 数组的默认初始化

数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中每个元素也被按照实例变量同样的方式被隐式初始化。

b[1]这样的给int后的，默认初始化值就是0

示例：

数组的四个基本特点

1. 数组长度是确定的。一旦被创建，其大小就不能改变
2. 其元素类型相同。
3. 数组种的数据类型，可以是基本类型和引用类型
4. 数组本身是对象，Java中对象是在堆中，因此数组无论保存原始类型还是其它对象类型，数组对象本身是在堆中。数组变量属于引用类型。

数组边界

下标的合法区间：[0,length-1]，如果越界就会报数组下标越界异常：ArrayIndexOutOfBoundsException。

小结

1. 数组是相同数据类型（任意类型）的有序集合
2. 数组也是对象。数组元素相当于对象的成员变量
3. 数组长度是确定的，不可变的。如果越界，则报：ArrayIndexOutOfBoundsException

三、数组使用

1. for-each循环
2. 数组作方法入参
3. 数组作返回值

示例：

四、多维数组

多维数组可看作数组的数组。比如，二维数组就是一个特殊的一维数组，其每个元素都是一个一维数组。

二维数组

int a[ ][ ] = new int [2][5];

以上二维数组可看作一个两行五列的数组

示例：

五、Arrays类

1. 数组的工具类java.util.Arrays,对数据对象进行一些基本操作
2. Arrays类中的方法都是static修饰的静态方法，可直接使用类名进行调用，而不用使用对象调用，非不能。
3. 常用方法：

• 给数组赋值：fill
• 给数组排序：sort，升序
• 比较数组：equals比较数组中元素值是否相等
• 查找数组元素：binarySearch方法对排序好的数组进行二分查找操作

示例：

六、冒泡排序

七、稀疏数组

含义： 当一个数组中的大部分元素为0，或者为同一值的数组时，可使用稀疏数组进行保存该数组。

处理方式：

1. 记录数组一共有几行几列，有多少个不同值
2. 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模

如下图：左边是原始数组，右边是稀疏数组

示例：

结果：