第四章 数组与字符串.ppt

概念 数组是一组同类型的变量或对象的集合 数组的类型可以是基本类型，或类和接口 数组中每个元素的类型相同 引用数组元素通过数组名[下标] 数组下标(数组的索引)从0开始 数组是一种特殊的对象(Object) 定义类型 (声明) 创建数组 (分配内存空间) : new 一维数组、多维数组 一维数组 一维数组的元素只有一个下标变量 例: A[1], c[3] 一维数组的声明 方法1: 类型 数组名[]; String args[]; int a[]; double amount[]; char c[]; 方法2: 类型[] 数组名; String[] args; int[] a; double[] amount; char[] c; 注意 类型是数组中元素的数据类型(基本和构造类型) 数组名是一个标识符 数组声明后不能被访问，因未为数组元素分配内存空间 一维数组 数组的创建 用new来创建数组 为数组元素分配内存空间，并对数组元素进行初始化 格式: 数组名 = new 类型[数组长度] 例: a = new int[3]; 声明和创建的联用: int[] a = new int[3]; 默认赋初值 整型?初值为0 int[] i = new int[3]; 实型?初值为0.0 float[] f = new float[3]; 布尔型?初值为false boolean[] b = new boolean[3]; 一维数组 一维数组的初始化 方式一: 在声明数组的同时对数组初始化 格式: 类型 数组名[] = {元素1[, 元素2 ……]}; int a[] = {1, 2, 3, 4, 5}; 方式二: 声明和创建数组后用new对数组初始化 形式如下： 数组名=new 类型标识符[数组长度] 例如：int[] intArray;intArray=new int[3] 一维数组的引用 数组名[下标] 下标可以为整型常数或表达式 Java对数组元素要进行越界检查以保证安全性。同时，对于每个数组都有一个属性length指明它的长度，例如：a.length指明数组a的长度 多维数组 数组的数组 Arrays of Arrays 例: 表格(行和列) 以二维数组为例 二维数组 二维数组的声明 类型 数组名[][]， 例 int a[][]; 数组声明后不能被访问，因未为数组元素分配内存空间 二维数组的创建 方法一: 直接分配空间 例 int a[][] = new int[2][3]; a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 两个一维数组，每个数组包含3个元素 二维数组 二维数组的创建 方法二: 从最高维开始，为每一维分配空间 例 int c[][] = new int[2][]; c[0] = new int[4]; c[1] = new int[3]; c[0][0] c[0][1] c[0][2] c[0][3] c[1][0] c[1][1] c[1][2] 注: 为数组分配空间需指定维数大小，至少最高维(最左边)大小 错误: int b[][] = new int[][]; 二维数组 二维数组的初始化 每个元素单独进行赋值 class Test { public static void main (String args[]) { int a[][] = new int[3][3]; a[0][0]=1;a[1][1]=1;a[2][2]=1; System.out.println(“数组a: ”); for (int i=0; i a.length; i++){ for (int j=0; ja[i].length; j++) System.out.print(a[i][j]+“ ”); System.out.println(); } } } 二维数组 二维数组的初始化 声明数组的同时初始化 例 int a[][] = {{1,2,3}, {3,4,5}}; a[0][0]=1 a[0][1]=2 a[0][2]=3 a[1][0]=3 a[1][1]=4 a[1][2]=5 对数组元素的引用 数组名[下标1] [下标2] 下标为非负的整型常数 对数组对象的操作(Arrays)java.util.Arrays 全部是静态方法 public static int binarySearch(