编写你自己的 Comparable 类型
Comparable 接口由一个单一的方法构成:
public interface Comparable {
public int compareTo(Object o);
}
compareTo 方法将接收对象与特定对象进行比较,并在接收对象小于、等于或大于特定对象时分别返回负整数、空或一个正整数。假如特定对象不能与接收对象相比较,该方法扔出一个ClassCastException.
这是一个表示某人姓名的类(a class representing a person"s name), 它实现了 Comparable:
import Java.util.*;
public class Name implements Comparable {
private String firstName, lastName;
public Name(String firstName, String lastName) {
if (firstName==null lastName==null)
throw new NullPointerException();
this.firstName = firstName;
this.lastName = lastName;
}
public String firstName() {return firstName;}
public String lastName() {return lastName;}
public boolean equals(Object o) {
if (!(o instanceof Name))
return false;
Name n = (Name)o;
return n.firstName.equals(firstName) &&
n.lastName.equals(lastName);
}
public int hashCode() {
return 31*firstName.hashCode() + lastName.hashCode();
}
public String toString() {return firstName + " " + lastName;}
public int compareTo(Object o) {
Name n = (Name)o;
int lastCmp = lastName.compareTo(n.lastName);
return (lastCmp!=0 ? lastCmp :
firstName.compareTo(n.firstName));
}
}
QQRead.com 推出数据恢复指南教程 数据恢复指南教程
数据恢复故障解析
常用数据恢复方案
硬盘数据恢复教程
数据保护方法
数据恢复软件
专业数据恢复服务指南
为了使这个例子短一些,该类受到了一点限制:它不支持中间名,它要求必须同时具有first name 和 last name, 而这不是在全世界都通用的。尽管如此,这个例子仍有几个重要之处:
Name 对象是不变的( immutable)。作为相等、不变类型的所有其它事情就是如何做的问题,非凡是对那些将被用来作为 Sets 中的元素或 Maps
中的键的对象来说,更是如此。假如你对这些 对象集 中的元素或键做了更改,这些 对象集 将中断。
构造函数可检查它的参数是否为 null。 这可以保证所有的Name 对象都能很好地形成。因而没有其它方法会? NullPointerException.
hashCode 方法被重新定义。对重新定义 equals 方法的任意类来说,这是必需的(essential)。 一般约定(general contract)需要
Object.equals. (Equal 对象必须具有相等的哈希代码) 。
假如特定对象为 null,或一个不适当的类型, equals 方法则返回 false。 在这种情况下, compareTo 方法扔出一个运行时异常。这两个行为都是各自方法的一般约定所必需的。
toString 方法已被重新定义,从而可以以人们能够读懂的形式打印 Name 。这总是一个好主意,非凡是对要被放入对象集 中的对象来说,更有益处。各种
对象集 类型的 toString 方法依靠它们的元素、键和值的 toString 方法。
由于这一节介绍的是有关元素排序的问题,因而让我们稍微多谈一点 Name 的 compareTo 方法。它实现标准的姓名-排序算法,在该算法中,last
name 优先于 first name。这恰恰是你在一个natural ordering(自然排序)中所想要的。 假如自然排序不自然,那才轻易引起混乱呢!
请看 compareTo 是如何被实现的,因为它是相当典型的。首先,你将 Object 参数转换为适当类型; 假如参数类型是不适当的,则会扔出一个适当的异常(ClassCastException);那么你应该比较对象的最重要部分(在此案例中为