Java私塾跟我学系列――JAVA篇 第三章 数组和排序算法

 

教学目标： i掌握数组的声明和创建 i掌握数组初始化 i掌握数组元素的访问 i掌握多维数组 i掌握数组的复制 i掌握基本的排序算法和数组的排序     一、数组的声明和创建                                                       1．数组是什么？                                                                  数组是由相同类型的若干项数据组成的一个数据集合。也就是说数组是用来集合相同类型的对象并通过一个名称来引用这个集合，数组是引用类型。 2．数组的声明                                                                                          你可以声明任何类型的数组──原始类型或引用类型： char s[]; Point p[]; // 这里Point是一个类 在Java编程语言中，即使数组是由原始类型构成，甚或带有其它引用类型，数组也是一个对象。声明不能创建对象本身，而申请得到的是一个引用，该引用可被用来存放数组对象的首地址。数组元素使用的实际内存可由new语句或数组初始化软件动态分配。在后面，你将看到如何创建和初始化实际数组。 上述这种将方括号置于变量名之后的声明数组的格式，是用于C、C++和Java编程语言的标准格式。这种格式会使声明的格式复杂难懂，因而，Java编程语言允许一种替代的格式，该格式中的方括号位于变量名的左边： char[] s; Point[] p; 这样的结果是，你可以认为类型部分在左，而变量名在右。上述两种格式并存，你可选择一种你习惯的方式。声明不指出数组的实际大小。   注意：当数组声明的方括号在左边时，该方括号可应用于所有位于其右的变量   3．数组的创建                                                                              可以象创建对象一样，使用关键字new 创建一个数组。创建的时候要指明数组的长度。            s = new char [20];            p = new Point [100];      第一行创建了一个20个char值的数组，第二行创建了一个100个类型Point的变量。然而，它并不创建100个Point对象；创建100个对象的工作必须分别完成如下：            p[0] = new Point();            p[1] = new Point();         ·         ·         · 用来指示单个数组元素的下标必须总是从0开始，并保持在合法范围之内－－大于0或等于0并小于数组长度。任何访问在上述界限之外的数组元素的企图都会引起运行时出错。 数组的下标也称为数组的索引，必须是整数或者整数表达式，如下： int i[] = new int[(9-2)*3];//这是合法的 其实，声明和创建可以定义到一行，而不用分开写。 Java私塾跟我学系列——JAVA篇  网址：http://www.javass.cn  电话：010-68434236