传智播客开课的第四天

讲师：徐文海 地址：北京信息科技大学图书馆 时间：07.22
今天，讲啊讲啊讲数组。

1，出现数组的原因

为了存储一系列类型相同的数据。数组是一个类型一致，长度不可变的容器。可以通过索引操作容器中的每一个元素。如果有多个类型相同的数据需要存储，我们就可以将其定义为一个数组，这样做省去了创建多个变量的麻烦。

2，如何使用数组

数组的定义：

int[] arr = {1,2,3};

定义int数组arr，长度为3，其中3个元素分别为1、2、3。这种方式只能在给数组类型变量赋值时使用。

int[] arr = new int[]{1,2,3};

定义int数组arr，长度为3，其中3个元素分别为1、2、3。可以在任何情况使用。

int[] arr = new int[3];

定义int数组arr，长度为3。其中所有元素都为默认值0。

多维数组

数组中的每一个元素都是数组，这样的数组就是多维数组。

int[][] arr = { { 1, 2, 3 }, { 4, 5 }, { 6, 7, 8, 9 } };

定义二维数组arr, 其中有三个元素都是数组, 第一个数组3个元素, 第二个2个元素, 第三个4个元素.

数组的使用：

访问一个数组的元素，通过变量访问数组，再通过角标访问元素。 例如，访问数组arr的第1个元素 arr[0]

获得数组的元素个数，通过length属性。 例如： arr.length

3，数组的处理细节

使用数组时可能出现的异常：

如果访问数组时索引越界（小于0或者大于length-1），会抛出异常：ArrayIndexOutOfBoundsExcepion

如果访问数组的引用为空(null)，会抛出空指针异常：NullPointerException

4，案例

操作数组练习：交换数组的两个元素，找出数组的最大数出现的位置，遍历数组输出元素。

数组的排序

将数组的元素按照一种由小到大或者由大到小的顺序进行排列。

选择排序

冒泡排序

插入排序

快速排序

二分法查找