Java记录 -61- 比较器Comparator

标签：comparator   java记录   

public interface Comparator<T>

强行对某个对象 collection 进行整体排序的比较函数。可以将 Comparator 传递给 sort 方法（如 Collections.sort 或 Arrays.sort），从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构（如有序 set或有序映射）的顺序，或者为那些没有自然顺序的对象 collection 提供排序。

自然排序如：整数的1,2,3,4,5；字母的a,b,c,d

针对原始类型或String字符串类型，都默认使用自然排序，可以直接使用集合类进行排序。

但如果我们自定义的对象，其添加到需要排序的集合类中时，集合类不知道其排序规则，需要告诉集合类该新对象的排序规则。

我们需要实现自己的排序类，即实现Comparator。

实现Comparator需要实现其compare方法：

int compare(Object o1, Object o2) 该方法返回一个基本类型的整型，返回负数表示o1 小于o2，返回0 表示o1和o2相等，返回正数表示o1大于o2。

public class TreeSetTest {
    public static void main(String[] args){
        TreeSet tree = new TreeSet(new MyComparator());
        tree.add(new Person(24));
        tree.add(new Person(33));
        tree.add(new Person(21));
        tree.add(new Person(20));
        
        System.out.println(tree); //[20, 21, 24, 33]
    }
}
class Person{
    int age;
    String name;
    public Person(int age){
        this.age = age;
    }
    public String toString(){
        return String.valueOf(this.age);
    }
}
class MyComparator implements Comparator{
    public int compare(Object o1, Object o2) {
        Person p1 = (Person)o1;
        Person p2 = (Person)o2;
        return p1.age - p2.age;
    }
}

TreeSet的存储是有序的，我们自定义的Person对象其排序规则需要我们自定义MyComparator，并告诉TreeSet构造函数，这样TreeSet就可以存储我们自定义的Person对象，并按照我们定义的排序规则将存储的对象进行排序。（按照Person的age属性大小进行排序）。

Java记录 -61- 比较器Comparator

标签：comparator   java记录   

原文地址：http://zlfwmm.blog.51cto.com/5892198/1709836