您的位置:首页 > 编程语言 > Java开发

Java记录 -61- 比较器Comparator

2017-07-01 16:00 218 查看
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属性大小进行排序)。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: