Java数组(2学时).ppt

第5讲 数 组 数组 一、声明一维数组： 声明一个一维数组的一般形式为： 类型 数组名 ; 或 类型 数组名; 相同类型的组数据对象。 数组是对象。 声明原始或类的类型的数组： char s ;Point p ;char s;Point p; 数组的声明创建了一个引用的空间。 实际的内存分配由 new 语句或数组初始化程序动态完成 。 与其他高级语言不同，Java在数组声明时并不为数组分配存 储空间，因此，在声明的中不能指出数组中元素的个数（ 数组长度）; 必须经过初始化、分配存储空间创建数组后，才能访问数组 的元素。当仅有数组声明，而未分配存储空间时，数组变量 中只是一个值为null的空引用（指针）。 4.1 数组的定义与引用 二、创建一维数组对象： (1)数组初始化 声明同时指定初始值。一维数组初始化的形式如下： 类型 数组名 = 元素1,元素2 基本类型和字符串类型等可以用这种方式创建数组空间。 例如： int ia = 1,2,3,4,5; double da = 1.1,2.2,3.3; String sa = “Java“,“BASIC“,“FORTRAN“; 在数组声明时，用大括号给出数组元素的初值，系统将自动按 照所给初值的个数计算出数组的长度并分配存储空间。 (2)使用new运算符 若数组已经声明，为已声明数组分配空间的一般形式如下： 数组名= new 类型数组大小; 若数组未声明，在声明的同时用new为数组分配空间： 类型 数组名 = new 类型数组大小; 三、数组的引用 一维数组的引用分为数组元素的引用和数组的引用，大部分时候都是数组 元素的引用。一维数组元素的引用方式为： 数组名下标 其中：下标是int类型的，也可以是byte、short、char等类型，但不允 许为long类型。 下标的取值从0开始，直到数组的长度减1。 元素的引用与同类型的变量相同，每一个数组元素都可以用在同类变量被 使用的地方。 Java对数组元素要进行越界检查以保证安全性。若数组元素下标越界将产 生下面的异常： ArrayIndexOutOfBoundsException 对于每个数组都有一个指明数组长度的属性length，它与数组的类型无关 。 public void printElements(int list) for (int i = 0; i ai) min = ai; sum += ai; res0 = max; res1 = min; res2 = sum/a.length; return res; 4.3 数组操作的常用方法 在Java语言中，提供了一些对数组进行操作的类和方法，掌握它 们的用法，可方便数组程序的设计。 1、System类的静态方法arraycopy() 系统类System的静态方法arraycopy()可用来进行数组复制。其格 式和功能如下： public static void arraycopy(Object src, int src_position,Object dst,int dst_position,int length) 从源数组src的src_position处，复制到目标数组dst的 dst_position处，复制长度为length。 例如： int myarray = 1,2,3,4,5,6; / original array int hold = 10,9,8,7,6,5,4,3,2,1; / new larger array System.arraycopy(myarray,0,hold,0, myarray.length); 数组包含的内容为：1,2,3,4,5,6,4,3,2,1。 System.arraycopy() 方法处理对象数组时复制引用，而非对象 。 2、Arrays类中的方法 java.util.Arrays类中提供了对数组排序sort、二分查找binarySearch 等静态方法。 (1)void sort(Object a) sort()方法有重载，以适应对不同类型数组a的升序排序。 注：Java 未提供降序方法，需自己实现。 【例4.13】使用sort方法对一整型数组递增排序。 import java.util.*; public class ArraySort public static void main(String args) int a=8,6,7,3,5,4,i; Arrays.sort(a); for(int s:a) System.out.print(“ “ + s); System.out.println(); 程序运行结果为： 3 4 5 6 7 8 (2)int binarySearch(Object a,Object key) binarySearch()方法有重载，以适应对不同类型已排序数组a的 二分key查找。 对于上述形式的方法：若找到，则返回找到元素的位置；若 没有找到，则返回一个负值：-（key应该插入的对应位置）-1 。 【例4.14】binarySearch()方法的使用。 import java.util.*; public class BinarySearch publ