java Comparable接口的运用

转载处：

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());
                }
        }
}