天天看点

Java中Comparable和Comparator实现对象简单比较

当需要排序的集合或数组不是单纯的数字型时,通常可以使用Comparator或Comparable,以简单的方式实现对象排序或自定义排序。

对字符串List可以直接sort进行排序, 那是因为String 这个对象已经帮我们实现了 Comparable接口 , 所以我们的 Person 如果想排序, 也要实现一个比较器。

一. Comparator

对Linkedlist存储的对象进行排序

import java.util.Comparator;
import java.util.LinkedList;
class Person{
    private float height;
    private String name;
    
    Person(float height)
    {
        this.height=height;
    }
    public float getHeight() {
        return height;
    }
    public void setHeight(float height) {
        this.height = height;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
}
class PersonHeight implements Comparator<Person>{
     
    @Override
    //重写compare方法,return<0不变,return>0则交换顺序(保持升序)
    public int compare(Person e1, Person e2) {
        if(e1.getHeight() < e2.getHeight()){
            return 1;
        } else {
            return -1;
        }
    }
}
public class Question3 {
    public static void main(String[] args) {
        Person p1=new Person(23.4f);
        p1.setName("Stud1");
        Person p2=new Person(2.34f);
        p2.setName("Stud2");
        Person p3=new Person(34.32f);
        p3.setName("Stud3");
        Person p4=new Person(56.45f);
        p4.setName("Stud4");
        Person p5=new Person(21.4f);
        p5.setName("Stud5");
        
        LinkedList<Person> al=new LinkedList<Person>();
        al.add(p1);
        al.add(p2);
        al.add(p3);
        al.add(p4);
        al.add(p5);
        
                //调用sort方法,实现排序
        Collections.sort(al, new PersonHeight());
        
                //遍历输出
        for(Person p:al)
            System.out.println(p.getName());
    }
}
           
//对日期进行排序
/**
 * 如果o1小于o2,返回一个负数;如果o1大于o2,返回一个正数;如果他们相等,则返回0;
 */
@Override
public int compare(Step o1, Step o2) {
    Date acceptTime1=UtilTool.strToDate(o1.getAcceptTime(), null);
    Date acceptTime2=UtilTool.strToDate(o2.getAcceptTime(), null);
    
    //对日期字段进行升序,如果欲降序可采用before方法
    if(acceptTime1.after(acceptTime2)) return 1;
    return -1;
}
           

二. Comparable

import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
class Person implements Comparable{
    private float height;
    private String name;
    
    Person(float height)
    {
        this.height=height;
    }
    public float getHeight() {
        return height;
    }
    public void setHeight(float height) {
        this.height = height;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    @Override
    public int compareTo(Object o) {
        // TODO Auto-generated method stub
        if(this.height>((Person)o).height){
            return 1;
        }else
        return -1;
    }
    
}
public class Question3 {
    public static void main(String[] args) {
        Person p1=new Person(23.4f);
        p1.setName("Stud1");
        Person p2=new Person(2.34f);
        p2.setName("Stud2");
        Person p3=new Person(34.32f);
        p3.setName("Stud3");
        Person p4=new Person(56.45f);
        p4.setName("Stud4");
        Person p5=new Person(21.4f);
        p5.setName("Stud5");
        
        LinkedList<Person> al=new LinkedList<Person>();
        al.add(p1);
        al.add(p2);
        al.add(p3);
        al.add(p4);
        al.add(p5);
        
        Collections.sort(al);
        
        for(Person p:al)
            System.out.println(p.getName());
    }
}
           

三.比较

Comparable 定义在 Person类的内部。

Comparator 是定义在Person的外部的, 此时我们的Person类的结构不需要有任何变化。

两种方法各有优劣, 用Comparable 简单, 只要实现Comparable 接口的对象直接就成为一个可以比较的对象,

但是需要修改源代码, 用Comparator 的好处是不需要修改源代码, 而是另外实现一个比较器, 当某个自定义

的对象需要作比较的时候,把比较器和对象一起传递过去就可以比大小了, 并且在Comparator 里面用户可以自

己实现复杂的可以通用的逻辑,使其可以匹配一些比较简单的对象,那样就可以节省很多重复劳动了。