Java程序设计课件(高晓黎)第5章数组.ppt

本章知识重点 本章知识难点 数组的基本概念 一维数组总览 String: 是对象不是原始类型. 为不可变对象,一旦被创建,就不能修改它的值. 对于已经存在的String对象的修改都是重新创建一个新的对象,然后把新的值保存进去. String 是final类,即不能被继承. StringBuffer: 是一个可变对象,当对他进行修改的时候不会像String那样重新建立对象 它只能通过构造函数来建立 对象被建立以后,在内存中就会分配内存空间,并初始保存一个null.向StringBuffer中付值的时候可以通过它的append方法 String str = new String(welcome to ); str += here; 相当于 StringBuffer sb = new StringBuffer(str); sb.append(here); str = sb.toString(); String tempstr = abcdefghijklmnopqrstuvwxyz; int times = 5000; long lstart1 = System.currentTimeMillis(); String str = ; for (int i = 0; i times; i++) { str += tempstr; } long lend1 = System.currentTimeMillis(); long time = (lend1 - lstart1); System.out.println(time); String tempstr = abcdefghijklmnopqrstuvwxyz; int times = 5000; long lstart2 = System.currentTimeMillis(); StringBuffer sb = new StringBuffer(); for (int i = 0; i times; i++) { sb.append(tempstr); } long lend2 = System.currentTimeMillis(); long time2 = (lend2 - lstart2); System.out.println(time2); 多维数组总览 加强版for循环：（从JDK 1.5开始） 使用格式： for (object i : objectArray) { //循环体 } ArrayList类：可以把它想象成大小可变的数组，但它不是数组，而是JDK中的另一个类。 方法： add(Object elem) // 向list中加入对象参数 remove(int index) // 将索引指向的对象删除 contains(Object elem) //如果含有对象则返回true isEmpty() //如果list中没有元素返回true 数组的应用 编程练习题 再 见 立体化教材计算机系列 —《Java程序设计》 * 第五章 数组 目 录 重点与难点点拨 数组的基本概念 经典练习题 数组的应用 多维数组总览 一维数组总览 3 1 3 2 数组的声明 3 3 数组的初始化 3 4 数组的访问 数组的实际应用 3 5 数组的类型 3 3 对象数组 3 4 3 1 3 2 数组的下标和数组大小 数组元素 数组在排序中的应用 数组是具有同一性质的一批数据的集合 数组的类型，既可以是基本类型，也可以是类或者接口 根据下表个数，分为一维和多维数组 数组中的每个成员称为数组元素 3 3 3 4 3 1 3 2 一维数组的声明 一维数组的初始化 一维数组的访问 字符数组与字符串对象 3 1 一维数组的声明 只有一个下标的数组称为一维数组。 数据类型 数组名[ ] 或 数据类型[ ] 数组名 一维数组声明的格式为： 例如：声明一个用来存放员工工资的数组,数组名称为gongzi，元素的数据类型为float类型。 float gongzi[ ]; ⑴数组名是Java标识符，命名方法同变量。 ⑵数据类型可以是基本类型，如int,long,float,double,也可以是类或接口。 说明 注意： 数组在定义时不为数组分配内存空间，因此不必给出数组的元素个数。 3 2