第3章数组、字符串与向量.pptVIP

LOGO LOGO 第3章 数组、字符串与向量 * 3.1 数组的基本概念 数组是一种最简单的引用数据类型。 由相同类型的若干项数据组成 数组要先声明(引用)、再创建(实例)、后使用(通过数组名与下标) 占用连续的内存地址 数组的静态性 一旦创建就不能修改数组的长度 * 3.2 一维数组 一维数组的定义 使用Java语言的数组，一般需经过三个步骤：一是声明数组，二是创建空间，三是创建数组元素并赋值。前两个步骤的语法如下： 例如： int[ ] x; //声明名称为x的int型数组，未分配内存给数组 x = new int[10]; //x中包含有10个元素，并分配空间 或 int[] x = new int[10]; //声明数组并动态分配内存 数据类型[ ] 数组名； //声明一维数组 数组名=new 数据类型[个数]；//动态分配内存给数组 或者 数据类型[ ] 数组名= new 数据类型[个数]; x的类型是对一个int数组对象的引用，x是一个引用变量。 * 3.2 一维数组 一维数组的定义 用户也可以改变x的值，让它指向另外一个数组对象，或者不指向任何数组对象（如x=null; ）。 声明时与C/C++区别 Java声明数组引用(”数据类型 数组名[](如：int x[])”)时 ，并不为数组元素分配内存，因此[]中不给数组长度。 * 3.2 一维数组 动态内存分配说明 用new分配内存的同时，数组的每个元素都会自动赋默 认值，整型为0，实数为0.0，布尔型为false，引用型为 null。 一维数组元素的访问 要想使用数组里的元素，可利用数组名和下标来实现。 数组元素的引用方式为： 数组名[下标] 与C/C++不同的是，Java对数组元素要进行越界检查。 对于每个数组都有一个属性length指明它的长度，如x.length指出数组x所包含的元素个数。 见例题 Arr1Example.java * 3.2 一维数组 一维数组的初始化及应用 若在声明数组时进行赋值即初始化称为静态内存分配。 数据类型[ ] 数组名={初值0，初值1，…，初值n}； 如：int[] a = {1,2,3,4,5}; 注意 在Java程序中声明数组时，无论用何种方式定义数组， 都不能指定其长度。 * 3.3 多维数组 二维数组(Java中无真正的多维数组，只是数组的数组) 声明和内存分配： 与C语言的区别 数据类型[ ] [ ] 数组名; 数组名 = new 数据类型 [行数] [列数]; 数据类型[ ] [ ] 数组名= new 数据类型 [行数][列数]； m行 1 2 5 6 7 n列 8 9 10 11 图5.5 Java语言的二维数组不一定是矩形 m行 1 2 5 6 7 n列 8 9 10 11 图5.4 C语言的二维数组是矩形 12 3 4 分配内存时，必须指明行和列的个数 * 3.4 多维数组 二维数组定义的含义 Java中的二维数组看作是由多个一维数组构成。 例如： int[][] x; 表示定义了一个数组引用变量x，第一个元素为x[0],最后一个为x[n-1]，其长度不确定。 x = new int [3][]; 表示数组x有三个元素，每个元素都是int[]类型的一维数组，分别为int x[0][]、int[] x[1]、 int[] x[2]。 给x[0]、x[1]、x[2]赋值(它们的长度可以不一样)，当它们指向真正的数组对象，才可以引用数组中的元素。 x[0]=new int[3]; x[1]=new int[2]; * 3.4 多维数组 内存分配： 二维数组为规则m ×n矩阵 创建高维数组对象的同时，创建所有的低维数组对象。 例如： int[][] x = new int [2][3]; x[0][ ] 图5.7 规则的二维数组内存分配 x[0][0] x[0][1] x[0][2] x[1][ ] x[1][0] x[1][1] int[ ][ ] x x[1][2] x[0][ ] 图5.6 Java中的二维数组可以看成是多个一维数组 x[0][0] x[0][1] x[0][2] x[1][ ] x[1][0] x[1][1] null x[2][ ] int[ ][ ] x * 3.4 多维数组 求二维数组的维数 计算某数组的行数：数组名.length 计算某数组中某行元素的个数：数组名[下标].length 如： 二维数组申请内存方式(必须指定高层维数)： int[][] MyArray = new int [10][];