关于JAVA的排序函数的比较——comparator,comparatable
2016-12-05 22:00
459 查看
一. 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 里面用户可以自
己实现复杂的可以通用的逻辑,使其可以匹配一些比较简单的对象,那样就可以节省很多重复劳动了。
相关文章推荐
- Java排序之Comparable接口和Comparator接口的比较和应用示例
- java集合中对象某属性比较排序Comparable与Comparator
- java集合中对象某属性比较排序Comparable与Comparator
- java排序中用到的两种比较方式:Comparable,Comparator
- 关于std::sort中的比较函数使用时的严格弱排序(strict weak order)
- Java关于List<String> 进行排序,重写Comparator()方法
- 关于 java 比较的2个接口 Comparator 和 Comparable 基本用法
- Comparable与Comparator,java中的排序与比较
- Java 关于对象之间的比较 , 容器中的数据的排序
- Java编程之TreeSet排序两种解决方法(1)元素自身具备比较功能,元素需要实现Comparable接口覆盖compare(2)创建根据自定义Person类的name进行排序的Comparator
- java对list集合使用comparator方法比较排序
- java集合中对象某属性比较排序Comparable与Comparator
- java 数组比较,元素的比较,Comparable,Comparator比较的应用实现,排序,查找示例
- java集合中对象某属性比较排序Comparable与Comparator
- Comparable与Comparator,java中的排序与比较
- java中关于时间日期操作的常用函数
- 使用 java 的反射 和 comparator 实现java bean 的简单排序
- Java中的排序 Comparator,Comparable
- java中关于时间日期操作的常用函数
- 关于java日期的函数