Java中Comparable和Comparator实现对象比较
2016-02-24 10:05
621 查看
当需要排序的集合或数组不是单纯的数字型时,通常可以使用Comparator或Comparable,以简单的方式实现对象排序或自定义排序。
A comparison function, which imposes a total ordering on some collection of objects. Comparators can be passed to a sort method (such as Collections.sort or Arrays.sort) to allow precise control
over the sort order. Comparators can also be used to control the order of certain data structures (such as sorted sets or sorted maps), or to provide an ordering for collections of objects that don't have a natural ordering. ------API
对字符串List可以直接sort进行排序, 那是因为String 这个对象已经帮我们实现了 Comparable接口 , 所以我们的 Person 如果想排序, 也要实现一个比较器。
对Linkedlist存储的对象进行排序
附加:
Comparable 定义在 Person类的内部。
Comparator 是定义在Person的外部的, 此时我们的Person类的结构不需要有任何变化。
两种方法各有优劣, 用Comparable 简单, 只要实现Comparable 接口的对象直接就成为一个可以比较的对象,
但是需要修改源代码, 用Comparator 的好处是不需要修改源代码, 而是另外实现一个比较器, 当某个自定义
的对象需要作比较的时候,把比较器和对象一起传递过去就可以比大小了, 并且在Comparator 里面用户可以自
己实现复杂的可以通用的逻辑,使其可以匹配一些比较简单的对象,那样就可以节省很多重复劳动了。
转载:/content/4173421.html
A comparison function, which imposes a total ordering on some collection of objects. Comparators can be passed to a sort method (such as Collections.sort or Arrays.sort) to allow precise control
over the sort order. Comparators can also be used to control the order of certain data structures (such as sorted sets or sorted maps), or to provide an ordering for collections of objects that don't have a natural ordering. ------API
对字符串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 里面用户可以自
己实现复杂的可以通用的逻辑,使其可以匹配一些比较简单的对象,那样就可以节省很多重复劳动了。
转载:/content/4173421.html
相关文章推荐
- myeclipse8.5 普通项目转换为web项目
- Android 启动 eclipse 错误:找不到元素‘d:devices'的声明
- 阿里云部署Java web项目初体验
- Spring MVC入门
- JDK环境变量配置
- java.io.IOException: 您的主机中的软件中止了一个已建立的连接。
- 给Eclipse提速的7个技巧
- Service的一个小例子
- 在Springmvc中获取properties属性
- JDk根目录 4000 下文件内容
- spring框架读取配置文件信息
- Java中实现Comparable和Comparator对象比较
- Spring的aop介绍
- Eclipse web项目断点调试
- JAVASE基础 Item -- File类详解
- NDK开发之Eclipse环境配置
- Java WebService 简单实例
- javaweb实战之商城项目开发(三)
- Spring的源头基于构件的软件开发(CBD-Component-Based Development)
- 启动eclipse报Version 1.6.0_65 of the JVM is not suitable for this product.