自定义排序

1. Java Collections类提供了重载的sort方法, 可以进行自定义排序:

   • Collections.sort(List, Comparator)

2. 其中 Comparator 是自定义的比较规则

3. Comparator接口要求实现类必须重写其定义的方法:
   • int compare(T o1,T o2)
   • 该方法的返回值要求：
     • 若o1>o2则返回值应>0
     • 若o1<o2则返回值应<0
     • 若o1==o2则返回值应为0

实现自定义排序的步骤:

1. 创建自定义比较规则
2. 使用排序方法进行排序

案例:

@Test
public void sortTest2(){
    /*
     * 自定义排序方法
     *   Collections.sort(list, Comparator)
     * Comparator: 自定义比较规则!!!
     * sort方法根据Comparator的比较规则进行排序
     */
    //案例1: 将整数进行有大到小排序

    //创建自定义的比较规则
    Comparator<Integer> rule=
        new Comparator<Integer>(){
        public int compare(
            Integer o1, Integer o2) {
            return -(o1-o2);
        }       
    };
    //System.out.println(rule.compare(5,6));
    //System.out.println(rule.compare(5,2));
    //System.out.println(rule.compare(5,5));
    List<Integer> list = 
            new ArrayList<Integer>();
    list.add(20); list.add(22); 
    list.add(1); list.add(86);
    list.add(33);
    //利用自定义比较规则进行排序
    Collections.sort(list, rule); 
    System.out.println(list);
}

@Test
public void sortTest3(){
    /*
     * 对字符串进行自定义排序
     */
    List<String> list = 
        new ArrayList<String>();
    list.add("Tom");
    list.add("Andy");
    list.add("Lee");
    list.add("Jerry");
    //1. 编写自定义比较规则
    Comparator<String> rule=
        new Comparator<String>(){
        public int compare(
            String o1, String o2) {
            //return -(o1.compareTo(o2));
            //return o1.age - o2.age;
            return o1.length()-o2.length();
        }
    };      
    //2. 调用排序方法
    Collections.sort(list, rule);
    System.out.println(list);
}

浮点数的比较建议:

private static void sortTest4() {
        List<Product> list=new ArrayList();
        Product pro1=new Product(3.2);
        Product pro2=new Product(3.5);
        Product pro3=new Product(3.6);
        list.add(pro1);
        list.add(pro2);
        list.add(pro3);
        Comparator<Product> rule=
                new Comparator<Product>(){
                public int compare(
                        Product o1, Product o2) {
                    double d=o1.weight - o2.weight;
                    //检查double变量值接近于0
                    if(Math.abs(d)<0.0000001){
                        return 0;
                    }
                    if(d>0){
                        return 1;
                    }else{
                        return -1;
                    }
                }
            };
        Collections.sort(list,rule);
        System.out.println(list.get(0).weight);
        System.out.println(list.get(1).weight);
        System.out.println(list.get(2).weight);
    }

    public class Product {
    double weight;
    Product(double d){
        this.weight=d;
    }
    public double getWeight() {
        return weight;
    }
    public void setWeight(double weight) {
        this.weight = weight;
    }
}