先举例说明:
例一:如果要对一组数字进行排序,可以写一个排序算法实现。
例如:
1 4 6 5 3 8
排序后:
1 3 4 5 6 8
例二:如果要对字母进行排序,则可以通过26个字母的自然顺序进行排序。
例如:
a f b e d c
排序后:
a b c d e f
但是工作中,有时不仅仅是这么简答的需求。例如要对一个员工进行排序,员工有员工编号,有薪资等。这时就需要用Java中的比较器来实现了。
Java 中提供了两种方式来实现比较:
1、java.util.Comparator<T> 接口声明了: int compare<T o1, T o2> 方法
比较用来排序的两个参数:
1)如果o1大于o2,则返回正整数;
2)如果o1小于o2,则返回负整数
3)如果o1等于o2,则返回零
2、java.lang.Comparable<T> 接口声明了: int compareTo(T o) 方法
比较此对象与执行对象的顺序。比较规则同上,即:
1)如果此对象大于指定对象,返回正整数
2)如果此对象小于指定对象,返回负整数
3)如果此对象等于指定对象,返回零
下面举个简单的例子说明。
需求:对员工进行排序,员工有员工编号和薪资。排序要求:
1)按照员工的编号id进行排序
2)如果员工的编号id相等,则按照员工的薪资进行比较
上代码:
1)先定义一个员工实体,员工实体实现了java.lang.Comparable接口,并重写compareTo(T o)方法。代码很简洁,就两个私有属性:
/**
* 员工实体
* @author Sam
*
*/
public class Employee implements Comparable<Employee> {
private int id;// 员工编号
private double salary;// 员工薪资
public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
public double getSalary() {
return salary;
}
public void setSalary(double salary) {
this.salary = salary;
}
public Employee(int id, double salary) {
super();
this.id = id;
this.salary = salary;
}
// 为了输出方便,重写toString方法
@Override
public String toString() {
// 简单输出信息
return "id:"+ id + ",salary=" + salary;
}
// 比较此对象与指定对象的顺序
@Override
public int compareTo(Employee o) {
// 比较员工编号,如果此对象的编号大于、等于、小于指定对象,则返回1、0、-1
int result = this.id > o.id ? 1 : (this.id == o.id ? 0 : -1);
// 如果编号相等,则比较薪资
if (result == 0) {
// 比较员工薪资,如果此对象的薪资大于、等于、小于指定对象,则返回1、0、-1
result = this.salary > o.salary ? 1 : (this.salary == o.salary ? 0 : -1);
}
return result;
}
}
2、主类(测试类):主类内部定义了一个员工比较器
/**
* 测试两种比较器
* @author Sam
*
*/
public class TestEmployeeCompare {
/**
* @param args
*/
public static void main(String[] args) {
List<Employee> employees = new ArrayList<Employee>();
employees.add(new Employee(2, 5000));
employees.add(new Employee(1, 4500));
employees.add(new Employee(4, 3500));
employees.add(new Employee(5, 3000));
employees.add(new Employee(4, 4000));
// 内部比较器:要排序的对象要求实现了Comparable接口
Collections.sort(employees);
System.out.println("通过内部比较器实现:");
System.out.println(employees);
List<Employee> employees2 = new ArrayList<Employee>();
employees2.add(new Employee(2, 5000));
employees2.add(new Employee(1, 4500));
employees2.add(new Employee(4, 3500));
employees2.add(new Employee(5, 3000));
employees2.add(new Employee(4, 4000));
// 外部比较器:自定义类实现Comparator接口
Collections.sort(employees2, new EmployeeComparable());
System.out.println("通过外部比较器实现:");
System.out.println(employees2);
}
}
/**
* 自定义员工比较器
*
*/
class EmployeeComparable implements Comparator<Employee> {
@Override
public int compare(Employee o1, Employee o2) {
// 比较员工编号,如果此对象的编号大于、等于、小于指定对象,则返回1、0、-1
int result = o1.getId() > o2.getId() ? 1 : (o1.getId() == o2.getId() ? 0 : -1);
// 如果编号相等,则比较薪资
if (result == 0) {
// 比较员工薪资,如果此对象的薪资大于、等于、小于指定对象,则返回1、0、-1
result = o1.getSalary() > o2.getSalary() ? 1 : (o1.getSalary() == o2.getSalary() ? 0 : -1);
}
return result;
}
}
程序输出结果:
为了让大家较全,我把结果拷贝下来,如下:
通过内部比较器实现:
[id:1,salary=4500.0, id:2,salary=5000.0, id:4,salary=3500.0, id:4,salary=4000.0, id:5,salary=3000.0]
通过外部比较器实现:
[id:1,salary=4500.0, id:2,salary=5000.0, id:4,salary=3500.0, id:4,salary=4000.0, id:5,salary=3000.0]
结果分析:
1)从程序输出结果中,可以很清晰的看出,两个比较器均可以实现同样的需求
2)id都为4的员工编号中,按照薪资来进行排序了
最后,总结一下两种比较器的区别:
1)如果使用内部比较器,需要比较的对象必须要实现Comparable接口,并重写compareTo(
T o)方法,否则不能直接使用Collections中的sort方法,程序会报错。因为程序不知道你要以何种方式来进行比较。
2)使用外部比较器,需要自己写一个比较器实现Comparator接口,并实现compare(T o1, T o2)方法,根据自己的需求定义比较规则。使用外部比较器这种方式比较灵活,例如现在需求是按照员工编号和薪资进行排序,以后可能按照姓名进行排序,这时只要再写一个按照姓名规则比较的比较器就可以了。
分享到:
相关推荐
关于java集合比较器的创建和使用 概述: 在java集合中,TreeSet集合和TreeMap集合底层数据结构都是自平衡二叉树,所以在这两个集合中添加元素的时候会实现自动排序,排序方式为中序排序(即左根右的方式进行排序,...
Java EJB中有、无状态SessionBean的两个例子 两个例子,无状态SessionBean可会话Bean必须实现SessionBean,获取系统属性,初始化JNDI,取得Home对象的引用,创建EJB对象,计算利息等;在有状态SessionBean中,用累加...
作为回应, 微软不再在 Windows 系统中捆绑 Java,最新的 Windows 版本,Windows Vista 和 Internet Explorer 7.0 版本也不再提供对于 Java 应用程序和控件的支持。但是升阳公司和其他使用 Java 运行时系统的公司...
java.awt.dnd Drag 和 Drop 是一种直接操作动作,在许多图形用户界面系统中都会遇到它,它提供了一种机制,能够在两个与 GUI 中显示元素逻辑相关的实体之间传输信息。 java.awt.event 提供处理由 AWT 组件所激发的...
Java EJB中有、无状态SessionBean的两个例子 两个例子,无状态SessionBean可会话Bean必须实现SessionBean,获取系统属性,初始化JNDI,取得Home对象的引用,创建EJB对象,计算利息等;在有状态SessionBean中,用...
Java EJB中有、无状态SessionBean的两个例子 两个例子,无状态SessionBean可会话Bean必须实现SessionBean,获取系统属性,初始化JNDI,取得Home对象的引用,创建EJB对象,计算利息等;在有状态SessionBean中,用...
(4)掌握Java中两种比较器的用法。 2.实验内容 实验题1 定义一个类Book,包含两个属性:一个是private的String类型的属性title、一个是private的float类型的属性listPrice,封装这两个属性的四个方法setTitle()...
Java EJB中有、无状态SessionBean的两个例子 两个例子,无状态SessionBean可会话Bean必须实现SessionBean,获取系统属性,初始化JNDI,取得Home对象的引用,创建EJB对象,计算利息等;在有状态SessionBean中,用...
Java EJB中有、无状态SessionBean的两个例子 两个例子,无状态SessionBean可会话Bean必须实现SessionBean,获取系统属性,初始化JNDI,取得Home对象的引用,创建EJB对象,计算利息等;在有状态SessionBean中,用累加...
Java EJB中有、无状态SessionBean的两个例子 两个例子,无状态SessionBean可会话Bean必须实现SessionBean,获取系统属性,初始化JNDI,取得Home对象的引用,创建EJB对象,计算利息等;在有状态SessionBean中,用累加...
知道实现比较器(Comparable,Comparator)用于排序算法(多态性)。 [*]了解同步包装和不可修改包装。 第12章 IO与串行化 2课时 了解Java IO 中类的层次结构,介绍Java IO采用的装饰...
java.awt.dnd Drag 和 Drop 是一种直接操作动作,在许多图形用户界面系统中都会遇到它,它提供了一种机制,能够在两个与 GUI 中显示元素逻辑相关的实体之间传输信息。 java.awt.event 提供处理由 AWT 组件所激发的...
Java EJB中有、无状态SessionBean的两个例子 两个例子,无状态SessionBean可会话Bean必须实现SessionBean,获取系统属性,初始化JNDI,取得Home对象的引用,创建EJB对象,计算利息等;在有状态SessionBean中,用...
给定一个C语言函数,要求实现在java类中进行调用。 45.如何获得数组的长度? 46.访问修饰符“public/private/protected/缺省的修饰符”的使用 47.用关键字final修饰一个类或者方法时,有何意义? 48.掌握类和...
但用SAX解析器的时候编码工作会比较困难,而且很难同时访问同一个文档中的多处不同数据。 3)JDOM http://www.jdom.org JDOM的目的是成为Java特定文档模型,它简化与XML的交互并且比使用DOM实现更快。由于是第一个...
2、界面的实现:在实现这个文件系统时使用了两种方案,一种是直接在java控制台来进行输入输出,因为原本想着UNIX文件系统原本也是使用的命令行语句,所以在控制台上实现也很接近。后来在老师的建议下又将整个程序...
46、java 中实现多态的机制是什么? 12 47、在java 中一个类被声明为final 类型,表示了什么意思? 12 48、下面哪些类可以被继承? 12 49、指出下面程序的运行结果: 【基础】 13 52、关于内部类: 13 53、数据类型...
Java 提供两种不同的类型:引用类型和原始类型(或内置类型)。Int是java的原始数据类型,Integer是java为int提供的封装类。Java为每个原始类型提供了封装类。 原始类型封装类 booleanBoolean charCharacter byte...
因为这两种区分,所以Java引入了一个叫做Configuration的概念,然后把上述运算功能有限、电力有限的嵌入式装置定义在Connected Limited Device Configuration(CLDC)规格之中;而另外一种装置则规范为Connected ...
主要给大家介绍了关于Java对List进行排序的两种实现方法,第一种是实体类自己实现比较,第二种是借助比较器进行排序,下面开一起看看详细的介绍吧,有需要的朋友们可以参考借鉴。