java中的比较排序

java中的Comparator和Comparable比较器的用法

Comparable和Comparator都是用来实现集合中的排序的，Comparator位于包Java.util下，而Comparable位于包java.lang下，Comparable是一个对象本身就已经支持自比较所需要实现的接口（如 String、Integer 自己就可以完成比较大小操作），是内部定义的排序；而后者在一个独立的类中实现比较，是外部实现的排序。 如果一个类没有实现Comparable接口，或是这个对象不支持自比较或者自比较函数不能满足你的要求时，可以通过Comparator来实现比较算法进行排序，并且为了使用不同的排序标准做准备，比如：升序、降序。所以，如想实现排序，就需要让类对象自身实现Comparable接口，重写其中的compareTo(T o)方法；或在外部定义比较器实现Comparator接口，重写其compare(T o1,T o2)方法。前者只有一个参数，后者有两个参数。排序时可以调用java.util.Arrays.sort()来排序对象数组，或是调用集合中的sort()方法就可以按照相应的排序方法进行排序。方法返回一个基本类型的整型，返回负数表示o1小于o2，返回0表示o1和o2相等，返回正数表示o1大于o2。

用 Comparator 是策略模式（strategy design pattern），就是不改变对象自身，而用一个策略对象（strategy object）来改变它的行为。比如：你想对整数采用绝对值大小来排序，Integer 是不符合要求的，你不需要去修改 Integer 类（实际上你也不能这么做）去改变它的排序行为，只要使用一个实现了Comparator接口的对象来实现控制它的排序就行了。

java.util.Arrays和java.util.Collections(注意和Collection的区别)Collection是集合框架的顶层接口，而Collections是包含了许多静态方法。我们使用Arrays对数组进行排序，使用Collections对结合框架容器进行排序，如ArraysList,LinkedList等

    import java.util.Arrays;  
    import java.util.Comparator;  
    class Person implements Comparable<Person>{  
        private String name;  
        private int age;  
        public Person(String name, int age) {  
            this.name = name;  
            this.age = age;  
        }  
        public String getName() {  
            return this.name;  
        }  
        public int getAge() {  
            return this.age;  
        }  
        @Override  
        public String toString() {  
            return ""+this.name+" "+this.age;  
        }  
        @Override  
        public int compareTo(Person o) {  

            if (this.getName().compareTo(o.getName()) != 0)  
                return this.getName().compareTo(o.getName());  
            else {  
                if (this.getAge() < o.getAge())  
                    return -1;  
                else if (this.getAge() > o.getAge())  
                    return 1;  
                else return 0;  
            }  
        }  
    }  
    class Cmp implements Comparator {  
        @Override  
        public int compare(Object arg0, Object arg1) {  
            Person a = (Person) arg0;  
            Person b = (Person) arg1;  
            if (a.getName().compareTo(b.getName()) != 0)  
                return a.getName().compareTo(b.getName());  
            else {  
                if (a.getAge() < b.getAge())  
                    return -1;  
                else if (a.getAge() > b.getAge())  
                    return 1;  
                else return 0;  
            }  
        }  
    }  
    public class Main {  
        public static void main(String[] args) {  
            Person[] p = new Person[4];  
            p[0] = new Person("ZZZ",19);  
            p[1] = new Person("AAA", 109);  
            p[2] = new Person("AAA", 19);  
            p[3] = new Person("YYY",100);  
    //      Arrays.sort(p);//调用自有的排序  
            Arrays.sort(p, new Cmp());//调用Comparator定义的排序  
            System.out.println(Arrays.toString(p));  
        }  
    }  

 ArrayList<ErrLog> list = new ArrayList<ErrLog>(hashMap.values());
        // 根据 错误次数比较，将错误次数多的放前面，如果错误次数一致，将出现顺序早的放到前面 进行排序
        Comparator<ErrLog> cmp = new Comparator<ErrLog>() {
            @Override
            public int compare(ErrLog o1, ErrLog o2) {
                return o2.size - o1.size == 0 ? (o1.queueMark - o2.queueMark)
                    : o2.size - o1.size;
            }
        };
        Collections.sort(list, cmp);