摘要：经常看见有人还在不厌其烦的用冒泡（最常见！）或是交换做排序，实际上用几行代码就可以既快又好地实现排序，不论是简单类型还是类，数组还是Java聚集(Collection)。
简单类型的排序
简单类型不外是byte, char, short, int, long, float, double等数据类型， 这些类型不能放在聚集中，只能使用数组。java.util.Arrays方法提供了对这些类型的sort方法（实际上还有很多其他有用的方法），下面是对一个简单的int数组排序：
int[] arr = {2, 3, 1,10,7,4};
System.out.print("before sort: ");
for (int i = 0; i< arr.length; i++)
System.out.print(arr[i] + " ");
System.out.println();
Arrays.sort(arr);
System.out.print("after sort: ");
for (int i = 0; i< arr.length; i++)
System.out.print(arr[i] + " ");
System.out.println();
输出结果：
before sort: 2 3 1 10 7 4
after sort: 1 2 3 4 7 10
我们看到排序结果是按照升序排列的，下面的排序都是如此。
对象的排序
对象可以放在数组里，同样调用Arrays.sort(Object[] arr)即可；也可以放到聚集里，用java.util.Collections的sort(List list)。注意不是list必须实现List接口而不仅仅是Collection接口。
但是这个类必须实现了java.lang.Comparable接口。这个接口只有一个方法：int compartTo(Object o)，当本对象比传入的对象大时，返回一个正整数。 以类Programmer为例：
class Programmer implements Comparable{
private String name;
private String language;
private double pay;
public Programmer(String name, String language, double pay) {
this.name = name;
this.language = language;
this.pay = pay;
}
public int compareTo(Object o) {
Programmer other = (Programmer)o;
return (int)pay - (int)other.pay;
}
public String toString(){
return "{name: " + name + ", language: " + language + ", money: " + pay + "}";
}
}
对其进行排序：
ArrayList list = new ArrayList();
list.add(new Programmer("张三", "C", 12000));
list.add(new Programmer("李四", "Java", 200));
list.add(new Programmer("王五", "C++", 5000));
list.add(new Programmer("钱六", "VB", 3000));
System.out.println("before sort: " + list);
Collections.sort(list);
System.out.println("after sort: " + list);
输出：
before sort: [{name: 张三, language: C, money: 12000.0}, {name: 李四, language: Java, money: 200.0}, {name: 王五, language: C++, money: 5000.0}, {name: 钱六, language: VB, money: 3000.0}]
after sort: [{name: 李四, language: Java, money: 200.0}, {name: 钱六, language: VB, money: 3000.0}, {name: 王五, language: C++, money: 5000.0}, {name: 张三, language: C, money: 12000.0}]
够简单吧！查查Comparable的javadoc可以知道，有很多类已经实现了该接口，因此对这些类的排序几行代码就可以搞定。
最近看C#发现其中用System.Array.sort对数组排序，适用于所有实现了IComparable接口的对象，看来微软的借鉴能力还真是强啊！
对已有类进行排序
上面的方法有一个问题，就是一个类已经存在了，并且没有实现Comparable接口，使用一个子类进行封装？很麻烦（你可以对下面的例子试试）。还有一种情况就是对一个类没法实现多种排序。以File类为例，它实现了Comparable接口，但是是按照名称排序的。如果要按照大小排序，或者按修改时间排序呢？对这两种情况，使用java.util包的Comparator接口：
Arrays.sort(Object[] arr, Comparator com)
Collections.sort(Object[] arr, Comparator com)
Comparator接口的方法：
public int compare(Object o1, Object o2) 当o1比o2大时返回一个正整数
public boolean equals(Object obj) 判断obj与这个Comparator是否同一个对象
下面使用Comparator对文件实现了按文件大小或修改时间排序：
class FileUtils {
static class CompratorByLastModified implements Comparator {
public int compare(Object o1, Object o2) {
File file1 = (File)o1;
File file2 = (File)o2;
long diff = file1.lastModified() - file2.lastModified();
if (diff > 0)
return 1;
else if (diff == 0)
return 0;
else
return -1;
}
public boolean equals(Object obj){
return true; //简单做法
}
}
static class CompratorBySize implements Comparator {
public int compare(Object o1, Object o2) {
File file1 = (File)o1;
File file2 = (File)o2;
long diff = file1.length() - file2.length();
if (diff > 0)
return 1;
else if (diff == 0)
return 0;
else
return -1;
}
public boolean equals(Object obj){
return true; //简单做法
}
}
}
调用的示例：
File dir = new File("C:\\temp");
File[] files = dir.listFiles();
System.out.print("before sort: ");
for (int i = 0; i< files.length; i++)
System.out.print(files[i] + " ");
System.out.println();
Arrays.sort(files);
System.out.print("sort by name: ");
for (int i = 0; i< files.length; i++)
System.out.print(files[i] + " ");
System.out.println();
Arrays.sort(files, new FileUtils.CompratorBySize());
System.out.print("sort by size: ");
for (int i = 0; i< files.length; i++)
System.out.print(files[i] + " ");
System.out.println();
Arrays.sort(files, new FileUtils.CompratorByLastModified());
System.out.print("sort by last modified: ");
for (int i = 0; i< files.length; i++)
System.out.print(files[i] + " ");
System.out.println();
自己找个目录试一下吧。用这些Java类库中的方法，一般情况下应该是不用自己写排序算法了吧？
最后附上完整代码占点版面：
TestSort.java
import java.io.*;
import java.util.*;
public class TestSort {
public static void main(String[] args) {
sortSimpleType();
sortComparable();
sortComparator();
}
public static void sortSimpleType() {
int[] arr = {2, 3, 1,10,7,4};
System.out.print("before sort: ");
for (int i = 0; i< arr.length; i++)
System.out.print(arr[i] + " ");
System.out.println();
Arrays.sort(arr);
System.out.print("after sort: ");
for (int i = 0; i< arr.length; i++)
System.out.print(arr[i] + " ");
System.out.println();
}
public static void sortComparable() {
ArrayList list = new ArrayList();
list.add(new Programmer("张三", "C", 12000));
list.add(new Programmer("李四", "Java", 200));
list.add(new Programmer("王五", "C++", 5000));
list.add(new Programmer("钱六", "VB", 3000));
System.out.println("before sort: " + list);
Collections.sort(list);
System.out.println("after sort: " + list);
}
public static void sortComparator() {
File dir = new File("C:\\temp");
File[] files = dir.listFiles();
System.out.print("before sort: ");
for (int i = 0; i< files.length; i++)
System.out.print(files[i] + " ");
System.out.println();
Arrays.sort(files);
System.out.print("sort by name: ");
for (int i = 0; i< files.length; i++)
System.out.print(files[i] + " ");
System.out.println();
Arrays.sort(files, new FileUtils.CompratorBySize());
System.out.print("sort by size: ");
for (int i = 0; i< files.length; i++)
System.out.print(files[i] + " ");
System.out.println();
Arrays.sort(files, new FileUtils.CompratorByLastModified());
System.out.print("sort by last modified: ");
for (int i = 0; i< files.length; i++)
System.out.print(files[i] + " ");
System.out.println();
}
}
class Programmer implements Comparable{
private String name;
private String language;
private double pay;
public Programmer(String name, String language, double pay) {
this.name = name;
this.language = language;
this.pay = pay;
}
public int compareTo(Object o) {
Programmer other = (Programmer)o;
return (int)pay - (int)other.pay;
}
public String toString(){
return "{name: " + name + ", language: " + language + ", money: " + pay + "}";
}
}
class FileUtils {
static class CompratorByLastModified implements Comparator {
public int compare(Object o1, Object o2) {
File file1 = (File)o1;
File file2 = (File)o2;
long diff = file1.lastModified() - file2.lastModified();
if (diff > 0)
return 1;
else if (diff == 0)
return 0;
else
return -1;
}
public boolean equals(Object obj){
return true; //简单做法
}
}
static class CompratorBySize implements Comparator {
public int compare(Object o1, Object o2) {
File file1 = (File)o1;
File file2 = (File)o2;
long diff = file1.length() - file2.length();
if (diff > 0)
return 1;
else if (diff == 0)
return 0;
else
return -1;
}
public boolean equals(Object obj){
return true; //简单做法
}
}
}
http://hi.baidu.com/luyanlong1/blog/item/84fa39a1ae35be83d0435865.html
http://www.chinaitpower.com/A/2004-08-07/144770.html
分享到：
相关推荐
### Comparable与Comparator的区别详解 #### 一、引言 在Java编程中，为了对自定义对象进行排序，Java提供了两种接口：`Comparable`与`Comparator`。这两种接口各有优势，适用于不同的场景。本文将深入探讨这两种...
在实际应用中，Comparable 接口通常用于实现基本的比较逻辑，而 Comparator 则用于实现更加复杂的比较逻辑或特定的比较规则。 Comparable 接口和 Comparator 都是 Java 中非常重要的比较和排序机制，它们提供了不同...
例如，String类就实现了Comparable接口，按照字符串的字典顺序进行比较。当你需要对一个集合（如ArrayList或LinkedList）进行排序时，只需确保其中的元素类型实现了Comparable接口，然后调用Collections.sort()方法...
在Java编程语言中，排序是数据处理中一个非常常见的需求，而`Comparator`和`Comparable`接口则是实现排序的关键工具。这两个接口都是用于比较对象，但它们的应用场景和使用方式有所不同。 首先，`Comparable`接口是...
Comparator接口与Comparable接口是Java语言中两个重要的接口，它们都是用于比较和排序自定义类的对象的大小的。虽然它们两个都是用于比较的接口，但是它们有着不同的实现方式和应用场景。 相同之处：Comparator接口...
在Java编程语言中，Comparable和Comparator接口是两个非常重要的组件，它们主要用来进行对象的比较和排序。了解它们之间的区别对于提升代码的可维护性和灵活性至关重要。 Comparable接口来源于java.lang包，它定义...
在Java编程语言中，Comparable和Comparator是两个非常重要的接口，它们都用于对象的比较和排序。下面是关于这两个接口的详细解释： **Comparable接口** Comparable接口位于`java.lang`包下，它是一个对象自比较的...
`Comparable`适用于类自身需要具备比较能力的情况，而`Comparator`则更适合于外部实体根据特定需求进行比较的场景。两者结合使用可以提供极大的灵活性，满足各种排序需求。在阅读文章《Java中Comparable和Comparator...
在Java编程语言中，`Comparable`接口和`Comparator`接口是两种重要的排序机制，它们用于对集合中的对象进行比较和排序。理解它们的区别对于任何Java开发者来说都是至关重要的。 首先，`Comparable`接口位于`java....
【Comparable和Comparator区分详解】 Comparable接口是Java中用于对象排序的关键接口，主要应用于需要自动排序的场景。当一个类实现了Comparable接口，意味着该类的对象具备内在的比较逻辑，可以直接进行比较。例如...
教你学会Comparator和Comparable
在Java编程语言中，Comparable和Comparator接口用于对对象进行比较和排序。这两个接口在很多情况下都能派上用场，但它们的应用场景和实现方式有所不同。 首先，Comparable接口是排序接口，意味着一个类如果实现了...
在Java编程语言中，Comparable和Comparator接口用于比较对象的顺序，尤其在进行排序操作时非常关键。两者虽然目的相似，但使用方式和应用场景有所区别。 Comparable接口定义在`java.lang`包中，它只有一个方法`...
Java 中的 Comparable 和 Comparator 接口都是用于比较和排序的，但是它们之间存在着一些关键的区别。Comparable 是一个排序接口，若一个类实现了 Comparable 接口，就意味着该类支持排序。Comparable 接口仅包含一...
在 Java 中，Comparator 和 Comparable 是两个非常重要的接口，它们用于对象的排序操作。这两个接口都是在 java.util 包中定义的，主要用于定制排序规则。 **一、Comparator 接口** Comparator 接口允许我们创建...
Java 中的 Comparable 和 Comparator 是两个常用的接口，用于实现对象的比较和排序。它们都是 Java 中的接口，都是用于比较对象的大小的，但它们有所不同。 Comparable 接口 Comparable 接口位于 java.lang....
Java-中的-Comparator-和-Comparable.md
Java 比较接口comparable与comparator区别解析 Java 语言中提供了两个比较接口： Comparable 和 Comparator，这两个接口都是用于比较对象的大小顺序的，但它们有着不同的使用场景和实现方式。在本文中，我们将详细...