电子教案--第2章-2010-数组.pptVIP

第2章 基本数据类型和数组 数组和经典算法 第2章 基本数据类型和数组 ?内容导读 一维数组 常用算法 多维数组 经典算法 增强for循环与数组 为什么要使用数组 有很多不同类型的数据，如int、float、char型等，也需要进行分类存放，这样便于查找 2.5 数组 java语言中，数组是一种复合数据类型。 数组是有序数据的集合，数组中的每个元素具有相同的数据类型，可以用一个统一的数组名和下标来唯一地确定数组中的元素。 数组元素的类型称为该数组的基类型(base type)；保存元素的个数是一个固定的属性，称为长度（length）。 一维数组、多维数组 2.5.1 一维数组 1．声明一维数组变量 2．分配数组内存空间 3．给数组元素赋值 1、声明一维数组变量 type[] arrayName; type arrayName[]；//(C风格的声明) 类型(type)可以为Java中任意的数据类型，包括简单类型或复合类型。 例如：int intArray[]; Date[] dateArray; 声明数组时数组的大小尚不可知，不能指定数组长度！ int intArray[5]；(错误！) 只是声明了数组变量，没有给数组分配内存 2、创建一维数组 创建一维数组，即为数组分配内存空间 静态初始化 动态初始化 2、创建一维数组 静态初始化 int[] num={1,2,3}; String[] stringArray={abc, How, you}; 注意！ 静态初始化只能在声明数组变量的同时使用。 2、创建一维数组 动态初始化 声明一个int数组变量 int[] num; 创建大小为7的数组，并将它赋值给变量 num = new int[7]; 或 int i=6;num = new int[i+1]; 赋于int数组每一个元素一个int值 num [0]=21;num [1]=32; …num [6]=43; Java允许使用int类型变量指定数组的大小 new创建的数组是个空数组，系统会给每个数组元素一个该类型的默认值 动态初始化 int[] num; num = int[]{21,32,8,0,3,66,43}; 使用｛｝赋值时，不能在方括号中指定具体的长度，长度隐含在｛｝中。 数组元素的默认值 byte short int long 为0 float double 为0.0 char 为 ‘\0’ boolean 为 false 引用类型为null 2、创建一维数组 复合类型的数组 　　String[] stringArray; 　　String[] stringArray = new String[3]; //为数组中每个元素开辟引用空间 　　stringArray[0]= new String(How); //为第一个数组元素赋值 　　stringArray[1]= new String(are); 　　stringArray[2]= new String(you); 声明一个Dog数组变量pets 创建大小为7的Dog数组对象，并赋给变量pets 创建7个新Dog对象并将它赋值给数组元素 Dog[] pets; pets = new Dog[7]; pets[0] = new Dog(); pets[1] = new Dog(); … 数组的一个属性--length 所有java数组都有一个length属性，表示数组的长度 长度的意思是指这个数组最多能保存的元素个数 length属性只能被读取，不能被修改 arrayName.length 元素的引用（边界） 数组元素的引用方式为：arrayName[index] index为数组下标，它可以为整型常数或表达式，下标从0开始。 每个数组都有一个属性 length 指明它的长度。 2.5.2 多维数组 Java语言中，多维数组被看作数组的数组。 内容： 二维数组的声明 二维数组的创建 二维数组元素的引用 二维数组 二维数组的声明 type[ ][ ] arrayName; type arrayName[ ][ ]; 例如：int[][] intArray；int[][][] a2； 多维数组可以看作是“数组的数组” 分配内存空间,有两种方法： 直接为每一维分配空间: int[][] a = new int[2][3]； 分别为每一维分配空间： int[][] a = new int[2][ ]； a[0] = new int[3]; a[1] = new int[3]; 可以为每行设置为空间大小不同的数组