java教程第5章.ppt

第5章 数组 熟练使用一维数组和二维数组； 会创建类的数组； 了解锯齿形数组； 数组元素排序算法 二分法查找 5.1 数组的概念 数组：具有相同类型的数据的集合； 数组的名称：数组有一个名字； 数组的类型：数组中所有元素具有相同的类型； 数组的元素：数组中的一个数据，称为一个元素； 数组的索引：元素的序号，一定要是int型，或能转换成int型的，第一个元素的索引从0开始； 数组的长度：整个数组的元素个数。 5.3 一维数组 正确的声明方式： int[] a; int a[]; java中习惯用第一种方式 直接初始化： int[] a = {1, 2, 3, 4};(只能放在一行) int[] a = new int[] {1, 2, 3, 4};(可以放在两行) 动态初始化： int[] a = new int[10];(可以放在两行) 动态初始化时，所有数组会自动初始化，基本数据类型其值分别为：0, 0.0f, 0.0, false, ’\u0000’；对象为：null； 数组的长度可由数组的属性length获得； 数组元素的索引从0开始，a[a.length]是错误的数组元素访问，运行时会出现异常。 int[] a = new int[] {4, 5, 8}; int i1 = a[1]; int[] b = new int[3]; b = a; 数组元素的遍历，增强for循环； for(int x : a) { System.out.println(x); } 数组元素的复制： arraycopy(源数组，复制源起始索引，目标数组， 复制目标起始索引，复制长度) 对象的数组： Person[] arrP = new Person[]{new Person(), new Person (20, “xiaowang”), new Person (10, “lisi”)}; int age = arrP[1].getAge(); 5.4 数组的数组（多维数组） n维数组中存放一个n-1维的数组； 正确的声明方式： int[][] a; int a[][]; int[] a[]; Java中习惯用第一种声明方式； 直接初始化： int[][] a = {{1, 2}, {3, 4}, {5, 6}};(只能放在一行) int[][] a = new int[][] {{1, 2}, {3, 4}, {5, 6}}; 动态初始化： int[][] a = new int[3][2]; 两维的长度都指定 int[][] a = new int[3][]; 只指定第一维的长度 a[0] = new int[2];第一个下标表示行数,第二个下标表示列数 a[1] = new int[2]; 此二维数组中包含3个一维数组，每个 a[2] = new int[2];一维数组中有两个元素a[0]是个一维数组 多维数组的长度： a.length表示第一维的长度(行数)，a[0].length表示第一行的元素个数。 多维数组元素的访问： 多维数组的索引也是从0开始的； a[1][2]表示第二行第三个元素； 对于上页中的数组a[3][2]也是错误的引用。 多维数组元素的遍历。 for(int[] x : a) { for(int y : x) { System.out.println(y); } } 用多维数组存放九九乘法表，并将其输出。 5.5 锯齿形数组 直接初始化： int[][] a = {{1, 2}, {3, 4, 5}, {6}}; int[][] a = new int[][] {{1, 2}, {3, 4, 5}, {6}}; 动态初始化： int[][] a = new int[3][]; a[0] = new int[2]; a[1] = new int[3]; a[2] = new int[1]; 用锯齿数组存放杨辉三角，并打印。 数组参数的传递 class ArrayTest { public static void methodA(int i) { i++; } public static void methodA(int[] a) { a[0]++; } public static void main(String[] args) { int i = 2; int[] a = new int[3]; methodA(i); methodA(a); System.out.println(“i = ” + i