数组字符串向量.pptVIP

继承性和多态性 第5章　数组、字符串、向量 主要内容 5.1 数组 一维数组 二维数组 5.2 字符串 字符串常量 String类 StringBuffer类 StringTokenizer类 5.3 向量 5.1 数组 数组是有序数据的集合，是由数目固定、相同类型 的元素组成的，用一个统一的数组名和下标来唯一 地确定数组中的元素。 Java将数组作为对象来处理，数组是一种引用类型， 从java.lang.Object继承而来，故Object类中的所有 方法均可用。 5.1.1 一维数组 具有一个下标的数组称为一维数组。 1. 一维数组的声明 其声明格式如下： 这里只有数组变量的定义，没有为数组元素分配空间，只为数组的引用分配了空间，array1和array2目前为空的引用。 一维数组 2. 一维数组的初始化 数组经过初始化后，其长度（即可存放的元素个数）就不可再改变。 数组的初始化分为静态初始化和动态初始化两种： (1) 静态初始化：在定义数组的同时对数组元素进行初始化 int[] intArray={1,2,3,4}; // 定义了一个含有4个元素的int型数 注： ① 在给数组赋初值时，不能同时指定数组的大小，Java会根据初值的多少自动计算数组的大小。 ② 静态初始化必须使用上述一条语句完成 ③ 当创建数组后，如果没有初始化，系统会根据数组的不同数据类型，指定不同的缺省值。 一维数组 (2) 动态初始化：用运算符new为数组分配空间 ① 对于简单类型的数组，其格式如下： 数据类型 数组名[]=new 数据类型[arraySize]; 数据类型[] 数组名=new 数据类型[arraySize]; 或先声明数组，再对数组进行初始化： 数据类型[] 数组名; 数组名=new 数据类型[arraySize]; 一维数组 一维数组 3. 一维数组元素的的引用 当数组初始化后就可通过数组名与下标来引用数组中的每一个元素。 一维数组元素的引用格式如下： 数组名[int类型的表达式] 注意： (1) 与C/C++不同的是，Java对数组元素的下标要进行越界检查，以保证访问的安全性。若数组下标越界，Java会抛出 java.lang.ArrayIndexOutOfBoundsException异常。 (2) length是属于数组对象的数据域而不是方法。因此，使用length()会出错，应使用数组名.length, 且只有在数组创建后才能访问。创建前，数组的引用是null。 (3) 与C、C++中不同，Java对数组元素要进行越界检查以保证安全性。 一维数组 4. 数组的复制 一个简单的赋值语句并不能完成数组复制工作，在Java中，可以使用 赋值语句复制基本类型的变量却不能复制对象，如数组。 将一个对象赋值给另一个对象，只会使两个对象指向相同的内存地址。 赋值数组有以下三种方法： (1) 用循环语句复制数组的每一个元素，如 for(int i=0;isourceArray.length;i++) targetArray[i]=sourceArray[i]; (2) 使用Object的clone方法，如： int[] targetArray = (int[])sourceArray.clone(); (3) 使用System类中的静态方法arraycopy，arraycopy的语法如下： arraycopy(sourceArray,srcpos,targetArray,tarpos,length); 一维数组 5. 程序举例 【例5.2】用数组求解Fibonacci数列的前20项，即使用数组下标表达式求解数学上的迭代问题。 图5.2 对5个数据进行冒泡法排序 5.1.2 二维数组 如果数组的元素类型也是数组，这种结构就是多维数组。 可以为二维、三维等。 最常用的二维数组的每个元素都是一个一维数组，又叫做数组的 数组。表示矩阵或表格需要使用二维数组。 1. 二维数组的声明 二维数组 2. 二维数组的初始化 二维数组的初始化也分为静态初始化和动态初始化两种。 (1) 静态初始化：在定义数组的同时为数组分配空间，例如： int[][] intArray={{1,2},{2,3},{3,4}}; (2) 动态初始化：对高维数组来说，动态分配内存空间有下面两种方法： ① 直接为每一维分配空间，格式如下： 数据类型[][] 数组名=new数据类型[数组长度][]； 或 数据类型 数组名[][]=new 数据类型[数组长度][数组长度]； 例如: int[][] intArray1=new int[4][];