java中如何实现自定义排序

解题中经常用到自定义排序，把这篇文章放到这里备用。

当需要排序的集合或数组不是单纯的数字型时，通常要用到两个接口Comparator或Comparable，以简单的方式实现对象排序或自定义排序。

一、Comparator
强行对某个对象collection进行整体排序的比较函数，可以将Comparator传递给Collections.sort或Arrays.sort。

接口方法：
/**
* @return o1小于、等于或大于o2，分别返回负整数、零或正整数。
*/
int compare(Object o1, Object o2);

例：

Java代码

1. import java.util.Arrays;
2. import java.util.Comparator;
3. public class SampleComparatorimplements Comparator {
4. public int compare(Object o1, Object o2) {
5. return toInt(o1) - toInt(o2);
6. }
7. private int toInt(Object o) {
8. String str = (String) o;
9. str = str.replaceAll("一", "1");
10. str = str.replaceAll("二", "2");
11. str = str.replaceAll("三", "3");
12. //
13. return Integer.parseInt(str);
14. }
15. /**
16. * 测试方法
17. */
18. public static void main(String[] args) {
19. String[] array = new String[] { "一二", "三", "二" };
20. Arrays.sort(array, new SampleComparator());
21. for (int i = 0; i < array.length; i++) {
22. System.out.println(array[i]);
23. }
24. }
25. }
26. C:\hdu>java SampleComparator
27. 二
28. 三
29. 一二