有的时候在面试时会被问到Comparable<T>和Comparator<T>的区别(或者Java中两种排序功能的实现区别)。
1) 在使用普通数组的时候，如果想对数据进行排序，可以调用java.util.Arrays.sort()。但要通过该方式对数组进行排序，还需要数组中的对象实现Comparable<T>接口。
package org.lyk.entities; public class Book implements Comparable<Book>
{
private String name;
private double price; public Book(String name,double price)
{
super();
this.name = name;
this.price = price;
} public String getName()
{
return name;
} public void setName(String name)
{
this.name = name;
} public double getPrice()
{
return price;
} public void setPrice(double price)
{
this.price = price;
} @Override
public String toString()
{
return "Book [name=" + name + ", price=" + price + "]";
} @Override
public int compareTo(Book o)
{
if(this.price < o.price)
return -1;
else if(this.price > o.price)
return 1;
else
return 0;
} }
测试代码:
package org.lyk.main; import org.lyk.entities.*;
import org.lyk.interfaces.*; import java.math.*;
import java.sql.*;
import java.text.*;
import java.util.*; public class Main
{
public static void main(String[] args)
{
Book[] books = new Book[]
{
new Book("Java编程思想", 73.8),
new Book("Java从入门到精通", 40.7),
new Book("疯狂Java讲义（第3版 附光盘）", 91.3),
new Book("O'Reilly：Head First Java", 47.3),
new Book("Java Web整合开发王者归来", 78.8)
}; Arrays.sort(books); for(Book item : books)
{
System.out.println(item);
}
}
}
2)现在如果一个类已经开发完成，或者这个类由第三方提供，在这个类中没有实现Comparable<T>接口。此时我们已经不能修改Book类，那么要实现Book数组的排序，就必须借助另外一个Comparator<T>接口。
package org.lyk.entities; public class Book
{
private String name;
private double price; public Book(String name,double price)
{
super();
this.name = name;
this.price = price;
} public String getName()
{
return name;
} public void setName(String name)
{
this.name = name;
} public double getPrice()
{
return price;
} public void setPrice(double price)
{
this.price = price;
} @Override
public String toString()
{
return "Book [name=" + name + ", price=" + price + "]";
}
}
实现Comparator<T>的BookComparator类。
package org.lyk.entities; import java.util.Comparator; public class BookComparator implements Comparator<Book>
{ @Override
public int compare(Book o1, Book o2)
{
if(o1.getPrice() < o2.getPrice())
return -1;
else if(o1.getPrice() > o2.getPrice())
return 1;
else
return 0;
}
}
测试代码:
package org.lyk.main; import org.lyk.entities.*;
import org.lyk.interfaces.*; import java.math.*;
import java.sql.*;
import java.text.*;
import java.util.*; public class Main
{
public static void main(String[] args)
{
Book[] books = new Book[]
{
new Book("Java编程思想", 73.8),
new Book("Java从入门到精通", 40.7),
new Book("疯狂Java讲义（第3版 附光盘）", 91.3),
new Book("O'Reilly：Head First Java", 47.3),
new Book("Java Web整合开发王者归来", 78.8)
}; Arrays.sort(books,new BookComparator()); for(Book item : books)
{
System.out.println(item);
}
}
}
小结:
一个类实现Comparable<T>接口，那么这个类本身就具有了被排序的功能。
一个类如果没有实现Comparable<T>接口，要使该类在数组中能排序,就要另外再写一个针对该类的排序类,新写的类必须实现Comparator<T>功能。
也就是说，一个是自己有比较功能，另一个是让第三方类实现比较功能。