java数组等和字符串.ppt

第4章 数组和字符串 数组 数组说明 一个数组是一系列的匿名变量，数组中的元素可通过下标来访问。 在Java中，数组是对象。 类Object中定义的方法都可以用于数组。 数组说明 程序员可以说明任何类型的数组，数组元素可以是基本类型，也可以是类类型，当然还可以是数组。 例 char s [ ]; Point points[ ]; s的每个元素都是char类型的，points的每个元素都是类Point类型的。 等价的数组说明 char [ ] s; Point [ ] points; 这两行说明与前面的说明完全等价。 创建数组 和所有对象一样，程序中使用new关键字创建数组，方括号中的数字表示数组元素个数。 例： s = new char[20]; points = new Point[100]; points[0] = new Point(); points[1] = new Point(); Java中没有静态的数组定义，数组的内存都是通过new动态分配的。 Point类定义如下： class Point { int x, y; Point ( int x1, int y1) { x = x1; y = y1; } Point() { this(0, 0); } } 图说明 说明语句: Point [ ] points; 执行完毕，系统为变量points分配一个引用空间。 说明语句: points = new Point [100]; 执行完毕，系统在内存中分配一个数组对象并把数组引用赋给变量points， 说明语句: points[1] = new Point (); 执行完毕，数组的状态图4-1（b）变为图4-1（c）。 数组说明与数组创建可以合并： char s[ ] = new char [20]; Point points[ ] = new Point [100]; 数组变量的类型可以不同于所指向的数组类，但应该是它的父类。 例如： Object [ ] points; points = new Point [100]; 例如： Point [ ] points; points = new Object [100]; 数组边界 在Java中，数组下标从0开始。 数组中的元素个数length是数组类中唯一的数据成员变量。 使用new创建数组时系统自动给length赋值。 数组一旦创建完毕，其大小就固定下来。 程序运行时使用length进行数组边界检查。 如果发生越界访问，则抛出一个异常。 示例 int list[ ] = new int [10];for (int i = 0; i list.length; i++) { // 进行相应处理的代码} 循环的结束条件中使用list.length，而不是常数10。 好处：不会引起数组下标越界，使程序更健壮，修改更方便。 数组初始化 数组名加上下标可以表示数组元素。 数组的下标范围为0到length-1。 当创建一个数组时，每个元素都被初始化。 Java允许用初值来创建数组。 示例 String names[ ] = { ″Georgianna″; ″Jen″; ″Simon″; ″Tom″ }; 静态初始化 静态初始化可用于任何元素类型，初值块中每个位置的每个元素对应一个引用。 names = new String[4]; names[0] = Georgianna; names[1] = Jen; names[2] = Simon; names[3] = Tom; 多维数组 Java可以建立数组的数组（的数组……），由此得到多维数组。 一般来讲，n维数组是n-1维数组的数组。 说明多维数组时使用类型及多对方括号。 多维数组可以从最高维起，分别为每一维分配内存。 示例 int twoDim [ ][ ] = new int [4][ ]; twoDim[0] = new int[5]; twoDim[1] = new int[5]; 二维数组 创建二维数组的一般格式为： type arrayN[ ][ ] = new type [ arrleng1 ][ ]; arrayN [0] = new type [arrleng2]; arrayN [1] = new type [arrleng2]; ...... arrayN [arrleng1 - 1] = new type [arrleng2]; 非矩阵数组 在Java中还可以创建非矩阵数组。 例4-4 int twoDim[ ][ ]