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

一. 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 里面用户可以自

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