Java程序设计教学课件作者刘慧宁06课件.pptVIP

6.5.2 复制数组 Arrays.copyOf用于创建一个任意数据类型的新数组，然后从第1个元素开始按顺序将一个同类型数组的指定个数的元素值复制到这个新数组中并返回。 例： int[] arr1 = {1, 2, 3}; int[] arr2 = Arrays.copyOf(arr1, arr1.length); int[] arr3 = Arrays.copyOf(arr1, 2); int[] arr4 = Arrays.copyOf(arr1, 4); 6.5.2 复制数组（续） Arrays.copyOfRange用于创建一个任意数据类型的新数组，然后将一个同类型数组中指定元素的值按顺序复制到这个新数组中并返回。 例： int[] arr5 = {1, 2, 3, 4}; int[] arr6 = Arrays.copyOfRange( arr5, 1, 3); int[] arr7 = Arrays.copyOfRange( a5, 1, 5); 6.5.2 复制数组（续） 方法Arrays.copyOf和Arrays.copyOfRange用于复制对象数组时，实际复制的是其中对象元素的引用，不是对象本身。即这种复制是浅拷贝。如果需要复制其中的对象元素，就要进行深拷贝。 例6-10 复制数组 源代码 编译运行 6.5.2 复制数组（续） public static void arraycopy( Object src, int srcPos, Object dest, int destPos, int length) 例： int[] arr1 = {1, 2, 3, 4, 5}; int[] arr2 = new int[arr1.length + 2]; System.arraycopy(arr1, 0, arr2, 1, 4); 6.5.2 复制数组（续） clone() 例： int[] arr1 = {1, 2, 3, 4, 5}; int[] arr2 = (int[]) arr1.clone(); System.arraycopy和clone复制数组时，只提供浅拷贝。 6.5.3 数组的比较 Arrays.equals //适用于一维数组 Arrays.deepEquals //适用于多维数组 例6-11 数组的比较 源代码 编译运行 6.5.4 数组的排序 Arrays.sort： 当数组中的元素是基本数据类型时，其大小是指元素数值的大小。 当数组中的元素是对象时，必须定义该类对象的比较方法。 6.5.4 数组的排序（续） 自然比较法： 通过实现接口java.lang.Comparable，使某个类具有比较能力。接口Comparable中只有一个方法compareTo，该方法有一个Object型参数，当这个参数大于该方法所属的对象时返回负整数，等于该方法所属的对象时返回零，小于该方法所属的对象时返回正整数。 例6-12 数组的排序 源代码 编译运行 6.5.4 数组的排序（续） 比较两个对象的大小： 实现了接口Comparable的同类对象可以调用方法compareTo比较大小。 标准类库中采用的排序算法针对待排序元素的数据类型进行了优化（对基本数据类型采用优化的“快速排序”算法，对对象类型采用优化的“归并排序”算法）。 例6-13 对象的比较 源代码 编译运行 6.5.5 在数组中查找 Arrays.binarySearch： 使用二分查找法在一个已经按元素的自然顺序从小到大排序的数组或部分数组元素中查找某个元素。如果查找到了目标元素，该方法将返回数组中目标元素的下标值；否则，返回一个负值。 例6-14 在数组中查找 源代码 编译运行 6.6 习 题 第6章 数 组 6.1 声明和创建数组 6.2 多维数组 6.3 foreach语句 6.4 数组与方法 6.5 类Arrays 6.6 习题 6.1 声明和创建数组 数组是数据类型相同、数目一定的变量的有序集合，组成数组的变量称为该数组的元素。 内存分配时，数组对应着一组顺序排放的存储单元，数组中的每个元素按照创建时的次序在其中存放。 Java语言中，数组是