讲师:徐文海 地址:北京信息科技大学图书馆 时间: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,案例操作数组练习:交换数组的两个元素,找出数组的最大数出现的位置,遍历数组输出元素。
数组的排序
将数组的元素按照一种由小到大或者由大到小的顺序进行排列。
选择排序
冒泡排序
插入排序
快速排序
二分法查找