对象及数据结构.pdf

北京理工大学计算机学院 金旭亮 主要内容  对象比较  对象组合  对象复制 2013/10/22 金旭亮Java系列课程(2013版） 2 对象的比较：Comparable接口 public interface Comparable { int compareTo(Object other) } 1. X和Y相等，返回0 2. X小于Y ，返回-1 3. X大于Y ，返回1 2013/10/22 金旭亮Java系列课程(2013版） 4 泛型化的Comparable接口 public inteface ComparableT { int compareTo(T other); } • 编程实例：EmployeeSortTest.java • 此实例将按照工资高低排序输出Employee 对象。 2013/10/22 金旭亮Java系列课程(2013版） 5 JDK中的实例  凡是支持大小比较的类型（比如Integer ）， 都实现了Comparable接口。 public final class Integer extends Number implements ComparableInteger { …… private final int value; public int compareTo(Integer anotherInteger) { return compare(this.value, anotherInteger.value); } public static int compare(int x, int y) { return (x y) ? -1 : ((x == y) ? 0 : 1); } …… ｝ JDK中Integer类的源码 2013/10/22 金旭亮Java系列课程(2013版） 6 区分==与Equals  “==”施加于对象类型，是比较两个对象变量是 否引用同一对象。如果需要比对对象的“内容（即 各字段的值）”，通常是调用对象的equals方法。  equals方法由Object类所定义，其默认实现如下： public boolean equals(Object obj) { return (this == obj); }  子类需要覆盖这一方法。  Demo: IsTwoObjectEquals.java 2013/10/22 金旭亮Java系列课程(2013版） 7 何时重写equals()?  JDK的许多集合类型，比如ArrayList ， 在查找元素时，会调用元素的equals() 方法以确定当前元素是不是要找的那个。 public int indexOf(Object o) { if (o == null) { for (int i = 0; i size; i++) if (elementData[i]==null) return i; ArrayList.indexOf() } else { 方法的源码