传智播客开课的第四天

 

  
 讲师：徐文海     地址：北京信息科技大学图书馆         时间：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，案例  

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

 

  数组的排序

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

   选择排序
  
   冒泡排序
    
   插入排序
  
   快速排序
  
   二分法查找