关于JAVA的排序函数的比较——comparator，comparatable

来源：互联网发布：创世中文网订阅数据编辑：程序博客网时间：2024/05/14 23:02

一. 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());    }}

二. 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 里面用户可以自
己实现复杂的可以通用的逻辑,使其可以匹配一些比较简单的对象,那样就可以节省很多重复劳动了。

0 0