转载处:
http://www.cnblogs.com/gnuhpc/archive/2012/12/17/2822251.html
比较好:
http://www.cnblogs.com/fengbeihong/archive/2012/09/05/2671626.html
1.什么是Comparable接口
此接口强行对实现它的每个类的对象进行整体排序。此排序被称为该类的自然排序 ,类的 compareTo 方法被称为它的自然比较方法 。实现此接口的对象列表(和数组)可以通过 Collections.sort (和 Arrays.sort )进行自动排序。实现此接口的对象可以用作有序映射表中的键或有序集合中的元素,无需指定比较器。 强烈推荐(虽然不是必需的)使自然排序与 equals 一致。所谓与equals一致是指对于类 C 的每一个 e1 和 e2 来说,当且仅当(e1.compareTo((Object)e2) == 0) 与e1.equals((Object)e2) 具有相同的布尔值时,类 C 的自然排序才叫做与 equals 一致 。
2.实现什么方法
int compareTo(T o) 比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。
强烈推荐 (x.compareTo(y)==0) == (x.equals(y)) 这种做法,但不是 严格要求这样做。一般来说,任何实现 Comparable 接口和违背此条件的类都应该清楚地指出这一事实。推荐如此阐述:“注意:此类具有与 equals 不一致的自然排序。”
参数: o - 要比较的对象。 返回:
负整数、零或正整数,根据此对象是小于、等于还是大于指定对象。 抛出:
ClassCastException - 如果指定对象的类型不允许它与此对象进行比较。
代码:
import java.util.TreeSet;
import java.util.Iterator;
public class Student implements Comparable<Student> {
private int id;
private String name;
public Student (int id, String name) {
this.id = id;
this.name = name;
}
public void setId (int id) {
this.id = id;
}
public void setName (String name) {
this.name = name;
}
public int getId () {
return id;
}
public String getName () {
return name;
}
/* Student 类的字符串表达式,形如:
* 2 张三 */
public String toString () {
return (id + "\t" + name);
}
/* 实现 Comparable 接口中的 compareTo 方法,
* 通常大于时返回一个正数,小于时返回一个负数,
* 等于时返回零,具体情况可以自行决定。
*********************************************************
* 这里我根据 id 号的大小进行了比较。由于 TreeSet
* 会根据 compareTo 的结果来排序,因此输出结果
* 应该是按照 id 号从小到大排序的。
* 如果要根据姓名进行排序,只需对这个方法进行相应的修改。*/
public int compareTo (Student arg) {
if (id > arg.id)
return 1;
else if (id == arg.id)
return 0;
else
return -1;
}
/* 以下为主方法,输出结果是:
* 3 John
* 5 Tom
* 7 Alice
* 9 David
* 可以看到不同于输入顺序,
* TreeSet 已经将其排序了。*/
public static void main (String args[]) {
TreeSet<Student> tset = new TreeSet<Student>();
tset.add(new Student(5, "Tom"));
tset.add(new Student(3, "John"));
tset.add(new Student(9, "David"));
tset.add(new Student(7, "Alice"));
Iterator<Student> itor = tset.iterator();
while (itor.hasNext()) {
System.out.println(itor.next().toString());
}
}
}