当需要排序的集合或数组不是单纯的数字型时,通常可以使用Comparator或Comparable,以简单的方式实现对象排序或自定义排序。
一、Comparator
强行对某个对象collection进行整体排序的比较函数,可以将Comparator传递给Collections.sort或Arrays.sort。
接口方法:
/**
*
@return
o1小于、等于或大于o2,分别返回负整数、零或正整数。
*/
int
compare(Object o1, Object o2);
案例:
import
java.util.Arrays;
import
java.util.Comparator;
public
class
SampleComparator
implements
Comparator {
public
int
compare(Object o1, Object o2) {
return
toInt(o1)
-
toInt(o2);
}
private
int
toInt(Object o) {
String str
=
(String) o;
str
=
str.replaceAll(
"
一
"
,
"
1
"
);
str
=
str.replaceAll(
"
二
"
,
"
2
"
);
str
=
str.replaceAll(
"
三
"
,
"
3
"
);
//
return
Integer.parseInt(str);
}
/**
* 测试方法
*/
public
static
void
main(String[] args) {
String[] array
=
new
String[] {
"
一二
"
,
"
三
"
,
"
二
"
};
Arrays.sort(array,
new
SampleComparator());
for
(
int
i
=
0
; i
<
array.length; i
++
) {
System.out.println(array[i]);
}
}
}
二、Comparable
强行对实现它的每个类的对象进行整体排序,实现此接口的对象列表(和数组)可以通过Collections.sort或Arrays.sort进行自动排序。
接口方法:
/**
*
@return
该对象小于、等于或大于指定对象o,分别返回负整数、零或正整数。
*/
int
compareTo(Object o);
假设对象User,需要按年龄排序:
public
class
User {
private
String id;
private
int
age;
public
User(String id,
int
age) {
this
.id
=
id;
this
.age
=
age;
}
public
int
getAge() {
return
age;
}
public
void
setAge(
int
age) {
this
.age
=
age;
}
public
String getId() {
return
id;
}
public
void
setId(String id) {
this
.id
=
id;
}
}
改造后的对象:
import
java.util.Arrays;
public
class
User
implements
Comparable {
private
String id;
private
int
age;
public
User(String id,
int
age) {
this
.id
=
id;
this
.age
=
age;
}
public
int
getAge() {
return
age;
}
public
void
setAge(
int
age) {
this
.age
=
age;
}
public
String getId() {
return
id;
}
public
void
setId(String id) {
this
.id
=
id;
}
public
int
compareTo(Object o) {
return
this
.age
-
((User) o).getAge();
}
/**
* 测试方法
*/
public
static
void
main(String[] args) {
User[] users
=
new
User[] {
new
User(
"
a
"
,
30
),
new
User(
"
b
"
,
20
) };
Arrays.sort(users);
for
(
int
i
=
0
; i
<
users.length; i
++
) {
User user
=
users[i];
System.out.println(user.getId()
+
"
"
+
user.getAge());
}
}
}
三、Comparator和Comparable的区别
先看一下使用Comparator对User集合实现排序的方式:
import
java.util.Arrays;
import
java.util.Comparator;
public
class
UserComparator
implements
Comparator {
public
int
compare(Object o1, Object o2) {
return
((User) o1).getAge()
-
((User) o2).getAge();
}
/**
* 测试方法
*/
public
static
void
main(String[] args) {
User[] users
=
new
User[] {
new
User(
"
a
"
,
30
),
new
User(
"
b
"
,
20
) };
Arrays.sort(users,
new
UserComparator());
for
(
int
i
=
0
; i
<
users.length; i
++
) {
User user
=
users[i];
System.out.println(user.getId()
+
"
"
+
user.getAge());
}
}
}
一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的,这个类对象组成的集合就可以直接使用sort方法排序。
Comparator可以看成一种算法的实现,将算法和数据分离,Comparator也可以在下面两种环境下使用:
1、类的设计师没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身
2、可以使用多种排序标准,比如升序、降序等
来源:http://www.blogjava.net/fastunit/archive/2008/04/08/191533.html
相关推荐
java排序Comparator和Comparable
java的Comparator和Comparable
教你学会Comparator和Comparable
Java-中的-Comparator-和-Comparable.md
comparator接口与Comparable接口的区别
NULL 博文链接:https://hellogava.iteye.com/blog/1570101
程序实现时间排序Comparator
本文,先介绍Comparable 和Comparator两个接口,以及它们的差异;接着,通过示例,对它们的使用方法进行说明
Comparable&Comparator区别,看完就明白了
可以通过两种方式自定义对象的属性大小进行比较,对一个list或数组对根据属性排序一个list或数组
通过简单的例子初步了解Comparable和Comparator的使用,注释很详细
Java中Comparable和Comparator的区别共3页.pdf.zip
Comparable和Comparator接口都可用作普通意义上对象间的比大小,但两个接口在实例化方面的用法不尽相同,接下来我们就来详细对比Java中的Comparable排序接口和Comparator比较器接口
NULL 博文链接:https://singhoo.iteye.com/blog/1704428
要注意的是List,Set,Queue继承了Collection接口,...这里想用一个简单的例子展示一下他们的使用,内容包括:List、Map、Set、Queue,Collections、Comparable与Comparator,排序、搜索,内部类,泛型、重写equals、hashCode
Java中Comparator接口的用法 对集合排序的例子 Comparator
主要介绍了java 中Comparable与Comparator详解与比较的相关资料,需要的朋友可以参考下
主要介绍了JAVA使用Comparator接口实现自定义排序,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
详细的介绍了Java中Comparable与Comparator的区别