Java语言程序设计第7节.pptVIP

第7章 对象群体的组织 郑莉 本讲内容 对象数组 容器类 数组 在Java提供的存储及随机访问对象序列的各种方法中，数组是效率最高的一种。 类型检查 边界检查 优点 数组知道其元素的类型 编译时的类型检查 大小已知 代价： 数组对象的大小是固定的，而且不可在那个数组对象的“存在时间”内发生改变。 数组类 有四个基本的方法 equals(?) fill(?) sort(?) binarySearch(?) asList(?) 比较数组 equals(type[] a, type[] b) 系列方法是做两个数组的比较的，相等返回true。 注意 比较两个float数组的时候，对每个元素比较，不是用==，而是用new Float(f1).equals(new Float(f2))。这个方法认为NaN等于它本身，0.0f不等于-0.0f。对于double数组也是一样的。 对于Object[]数组呢，是用的(e1==null ? e2==null : e1.equals(e2))。 填充数组 Arrays.fill(type[] a, type val) 给数组填充。就是简单的把一个数组全部或者某段数据填成一个特殊的值。 数组元素排序、查找 sort(type[] a) 对数组排序 binarySearch(?) 查找 转换 用Arrays.asList(Object[] a) 实现数组到ArrayList的转换 数组的填充和复制 //ex7_1 import java.util.*; public class CopyingArrays { public static void main(String[] args) { int[] i = new int[25]; int[] j = new int[25]; Arrays.fill(i, 47); Arrays.fill(j, 99); System.arraycopy(i, 0, j, 0, i.length); int[] k = new int[10]; Arrays.fill(k, 103); System.arraycopy(i, 0, k, 0, k.length); Arrays.fill(k, 103); System.arraycopy(k, 0, i, 0, k.length); Integer[] u = new Integer[10]; Integer[] v = new Integer[5]; Arrays.fill(u, new Integer(47)); Arrays.fill(v, new Integer(99)); System.arraycopy(v, 0, u, u.length/2, v.length); } } 数组的比较 //ex7_2 import java.util.*; public class ComparingArrays { public static void main(String[] args) { int[] a1 = new int[10]; int[] a2 = new int[10]; Arrays.fill(a1, 47); Arrays.fill(a2, 47); System.out.println(Arrays.equals(a1, a2));//true a2[3] = 11; System.out.println(Arrays.equals(a1, a2));//false String[] s1 = new String[5]; Arrays.fill(s1, Hi); String[] s2 = {Hi, Hi, Hi, Hi, Hi}; System.out.println(Arrays.equals(s1, s2));//true } } 数组元素的比较 //ex7_3 import java.util.*; public class CompType implements Comparable { //实现Comparable接口，自定义compareTo方法 int i; int j; public CompType(int n1, int n2) { i = n1; j = n2; } public String toString() { return [i = + i + , j = + j +