Java数 组演示稿.ppt

第5章 数 组 §5.1 数组基本概念 §5.2 对象数组 §5.3 传递数组给方法 §5.4 自引用指针 §5.5 二维数组 §5.6 Vector类 §5.1 数组基本概念 · 数组：相同类型的数据集合(聚集类型) For a type T, T arrayName[SIZE] is the type “array of SIZE elements of type T. The elements are indexed from 0 to SIZE-1. Java中T的类型可为： —基本数据类型 —类 —接口 · Java中数组是一个对象。数组在定义时不允许指定数组(尺寸)的大小，数组的 大小，即它所需的存贮空间，可由二种方式指定：//注意和C与C++的区别 1) 使用new操作符创建一个数组； 2) 初始化时根据初始化表中数组元素的个数由编译器推断。 · Java中一维数组的定义方式： 1) T arrayName[ ]; 或 2) T[ ] arrayName; // 这种定义方式更有效地说明了数组的特性 §5.1 数组基本概念 · 数组名仅是数组对象的一个引用 例： §5.1 数组基本概念 · 数组对象有一个public常数length，故数组下标范围为0~length-1。 · Java并不限于定长数组声明，它可以在运行程序时声明不同长度的数组。但一旦声明，尺寸不可更改. (variable-size array declaration) · Java在进行数组操作时，会对其上、下界自动作检查，若index 超出了数组的范围，则系统抛出ArrayIndexOutBoundException异 常。 §5.2 对象数组 · 对象数组——数组中的每一个元素为一个对象(引用). 例： §5.2 对象数组 由于数组中的每个元素为对象(引用)，故这些对象亦必须创建 §5.2 对象数组 故对person[ ]数组的创建及初始化如下： §5.2 对象数组 · 对象数组的操作 例1：求person数组中对象的平均年龄 §5.2 对象数组 · 对象数组的操作(查找) 例2：求person数组中最年轻和最年长的人的姓名和年龄 §5.2 对象数组 例2：求person数组中最年轻和最年长的人的姓名和年龄(优化方案) §5.2 对象数组 例2：求person数组中最年轻和最年长的人的姓名和年龄(另一方案——用对象) §5.2 对象数组 例3：在对象数组中查找一特定对象 §5.2 对象数组 · 对象数组中元素的删除 对象数组中元素装的是什么？——对象的引用 二种实现方案： 1) §5.2 对象数组 二种实现方案： 2) §5.2 对象数组 · 对象数组的拷贝 1) 一般数组的拷贝(数组元素为基本类型) //内存中为一个数组对象 §5.2 对象数组 · 对象数组的拷贝 前提是：在调用arrayCopy方法前，必须先分配目标数组所占用的存储空间. 1) 数组元素为基本类型 §5.2 对象数组 · 对象数组的拷贝 前提是：在调用arrayCopy方法前，必须先分配目标数组所用的存储空间. 2) 数组元素为对象的引用(对象并未拷贝，只是对象的引用被拷贝) §5.2 对象数组 · (对象)数组的删除 数组名(变量)=NULL Java自动Garbage Collection §5.3 传递数组给方法 · 数组传递给方法时，仅传递其引用。该方法中并不创建数组的副本。 · 注意不能在方法内创建了数组，在调用端再次创建数组 1) 可选方案① §5.3 传递数组给方法 2) 可选方案② §5.4 局部变量和自引用指针 5.4.1 局部变量 · 不能同名。(C语法上允许) · 必须初始化 §5.4 局部变量和自引用指针 5.4.2 自引用指针(this) · 以区分方法参数和类实例变量 同名的情况 · 在一个类的Constructor中用this调用类的其它Constructor §5.4 局部变量和自引用指针 5.4.2 自引用指针(this) · 自引用指针(this)里存放的是当前类实例的地址(注：①this是系统资源；②this中的内容由系统自动设置)。故this指针的使用仅在实