Java6学习笔记33——Java6中Comparable接口的实现和使用

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 - 如果指定对象的类型不允许它与此对象进行比较。

3.实例

import


java.util.*;
public




class


EmployeeSortTest{

/**
*@paramargs
*/
public




static




void


main(String[]args){
//TODOAuto-generatedmethodstub
Employee[]staff=

new


Employee[

3

];
staff[

0

]=

new


Employee(

"harryHacker"

,

35000

);
staff[

1

]=

new


Employee(

"carlcracke"

,

75000

);
staff[

2

]=

new


Employee(

"tonyTester"

,

38000

);

Arrays.sort(staff);

//sort方法可以实现对对象数组排序，但是必须实现 Comparable接口
/*Comparable接口原型为：
*publicinterfaceComparable<T>
*{
*intcompareTo（Tother);//接口的中方法自动属于public方法
*}
*/
for


(Employeee:staff)
System.out.println(

"id="

+e.getId()+

"name="

+e.getName()+
".salary="

+e.getSalary());
}

}
/*
*因为要实现对Employee对象的排序，所以在Employee类中要实现Comparable接口，
*也就是要实现comepareTo()方法
*/
class


Employee

implements


Comparable<Employee>
{
public


Employee(Stringn,

double


s)
{
name=n;
salary=s;
RandomID=

new


Random();
id=ID.nextInt(

10000000

);
}
public




int


getId()
{
return


id;
}
public


StringgetName()
{
return


name;
}

public




double


getSalary()
{
return


salary;
}

public




void


raiseSalary(

double


byPercent)
{
double


raise=salary*byPercent/

100

;
salary+=raise;
}

public




int


compareTo(Employeeother)
{
if


(id<other.id)

//这里比较的是什么sort方法实现的就是按照此比较的东西从小到大排列
return


-

1

;
if


(id>other.id)
return




1

;
return




0

;
}
private




int


id;
private


Stringname;
private




double


salary;
}

4.与Comparator的区别

Comparator位于包java.util下，而Comparable位于包java.lang下，Comparable接口将比较代码嵌入自身类中，而后者在一个独立的类中实现比较。 如果类的设计师没有考虑到Compare的问题而没有实现Comparable接口，可以通过 Comparator来实现比较算法进行排序，并且为了使用不同的排序标准做准备，比如：升序、降序。

我们看一个Comparator的例子：

import java.util.TreeSet;
import java.util.Comparator;

class NumComparator implements Comparator<NameTag> {
public int compare (NameTag left,NameTag right) {
return(left.getNumber() - right.getNumber());
}
}

public class CollectionNine {
public static void main(String arg[]) {
new CollectionNine();
}
CollectionNine() {
NumComparator comparator = new NumComparator();
TreeSet<NameTag> set = new TreeSet<NameTag>(comparator);
set.add(new NameTag("Agamemnon",300));
set.add(new NameTag("Cato",400));
set.add(new NameTag("Plato",100));
set.add(new NameTag("Zeno",200));
set.add(new NameTag("Archimedes",500));
for(NameTag tag : set)
System.out.println(tag);
}
}