java comparator_JAVA对象比较器Comparator

public class Person {

String firstname,lastname;

Boolean sex;

Integer age;

public Person(String firstname,String lastname,Boolean sex,Integer age) {

this.firstname = firstname;

this.lastname = lastname;

this.sex = sex;

this.age = age;

}

public String getFirstName() {

return firstname;

}

public String getLastName() {

return lastname;

}

public Boolean getSex() {

return sex;

}

public Integer getAge() {

return age;

}

//为了输入方便，重写了toString()

public String toString()

{

return firstname +" "+lastname+" "+(sex.booleanValue()?"男":"女")+" "+age;

}

}

//end person

下面是要实现比较器

public class Comparators {

public static java.util.Comparator getComparator() {

return new java.util.Comparator() {

public int compare(Object o1, Object o2) {

if (o1 instanceof String) {

return compare( (String) o1, (String) o2);

}else if (o1 instanceof Integer) {

return compare( (Integer) o1, (Integer) o2);

}else if (o1 instanceof Person) {

return compare( (Person) o1, (Person) o2);

}else {

System.err.println("未找到合适的比较器");

return 1;

}

}

public int compare(String o1, String o2) {

String s1 = (String) o1;

String s2 = (String) o2;

int len1 = s1.length();

int len2 = s2.length();

int n = Math.min(len1, len2);

char v1[] = s1.toCharArray();

char v2[] = s2.toCharArray();

int pos = 0;

while (n-- != 0) {

char c1 = v1[pos];

char c2 = v2[pos];

if (c1 != c2) {

return c1 - c2;

}

pos++;

}

return len1 - len2;

}

public int compare(Integer o1, Integer o2) {

int val1 = o1.intValue();

int val2 = o2.intValue();

return (val1 < val2 ? -1 : (val1 == val2 ? 0 : 1));

}

public int compare(Boolean o1, Boolean o2) {

return (o1.equals(o2)? 0 : (o1.booleanValue()==true?1:-1));

}

public int compare(Person o1, Person o2) {

String firstname1 = o1.getFirstName();

String firstname2 = o2.getFirstName();

String lastname1 = o1.getLastName();

String lastname2 = o2.getLastName();

Boolean sex1 = o1.getSex();

Boolean sex2 = o2.getSex();

Integer age1 = o1.getAge();

Integer age2 = o2.getAge();

return (compare(firstname1, firstname2) == 0 ?

(compare(lastname1, lastname2) == 0 ? (compare(sex1, sex2) == 0 ? (compare(age1, age2) == 0 ? 0 :

compare(age1, age2)) :

compare(sex1, sex2)) :

compare(lastname1, lastname2)) :

compare(firstname1, firstname2));

}

};

}

}

以上代码有可能因为浏览器的布局自动换行。

compare(Person o1, Person o2)的返回值看起来比较别扭。最简单的是

public int compare(Boolean o1, Boolean o2) {

return (o1.equals(o2)? 0 : (o1.booleanValue()==true?1:-1));

}

o1和o2相等返回0，否则o1如果是true 就表示o1大于o2。

再尝试输出结果看看

public class Main {

public Main() {

}

public static void main(String[] args) {

Person[] person = new Person[] {

new Person("ouyang", "feng", Boolean.TRUE, new Integer(27)),

new Person("zhuang", "gw", Boolean.TRUE, new Integer(27)),

new Person("zhuang", "gw", Boolean.FALSE, new Integer(27)),

new text.Person("zhuang", "gw", Boolean.FALSE, new Integer(2)),

};

for (int i = 0; i < person.length; i++) {

System.out.println("before sort=" + person[i]);

}

java.util.Arrays.sort(person, Comparators.getComparator());

for (int i = 0; i < person.length; i++) {

System.out.println("after sort=" + person[i]);

}

}

}

输出结果：

before sort=ouyang feng 男 27

before sort=zhuang gw 男 27

before sort=zhuang gw 女 27

before sort=zhuang gw 女 2

after sort=ouyang feng 男 27

after sort=zhuang gw 女 2

after sort=zhuang gw 女 27

after sort=zhuang gw 男 27

仔细理解java的Comparator会给你写排序带来很大帮助

文章来自:http://hi.baidu.com/zgz0809/blog/item/fdc65e16f1c4181b962b43e1.html

19

顶

1

踩

分享到：

2008-01-18 13:54

浏览 97482

评论

11 楼

dabing69221

2013-09-26

写的不错，就是有个问题楼主忽略了：“如何判断比较的结果是升序还是降序啊” 这个问题，希望补充,补充..

10 楼

方XiRui

2013-08-09

最后return的那一长串代码，阅读性很差，建议修改为：

int compareFirstName = compare(firstname1, firstname2);

int compareLastName = compare(lastname1, lastname2);

int compareSex = compare(sex1, sex2);

if (compareFirstName != 0) {

return compareFirstName;

}

if (compareLastName != 0) {

return compareLastName;

}

if (compareSex != 0) {

return compareSex;

}

return compare(age1, age2);

9 楼

SBJoPayPay

2013-01-24

中文字符串.getBytes()得到字节数组每个元素比较可以比较中文，是比较一个汉字拆分成的每个字节？调用tocharArray()得到的字符比较试了下发现不行，这个是什么原因？

8 楼

SBJoPayPay

2013-01-24

如果姓名都是中文的你这个不支持呢

7 楼

taoshui123

2009-08-03

字符串,Integer 等实现了可比较接口Compareable,比较没那么麻烦吧！直接return o1.compareTo(o2)就可以，java 之所以用java.lang.Compareable,java.util.Comparator,前者是为了当你写一个类时，你要是要使它能够排序，可以选择实现，当你没实现，而后来又想实现排序功能时，两种解决办法，一是重写此类，让它实现Compareable接口，但一般不这么用，为了满足开闭原则，所以选择后者，写一个此类的比较类，实现Comparator

6 楼

mxdba321123

2009-05-30

刚才做了javaeye规则测试题，差点没缓过神来~~~写的挺好的 正需要 收藏了

5 楼

cjyzpcl

2008-12-30

这个蛮有用的，但你那个比较String的方法多余了，因为java提供了String的比较。

4 楼

endeavor416

2008-12-02

哈哈，我做项目中就是用时间戳去比较的！！

形如这样子的比较：

if (o instanceof BillingDetails) {

// Don't compare Date objects! Use the time in milliseconds

return Long.valueOf(this.getCreated().getTime()).compareTo(

Long.valueOf(((BillingDetails) o).getCreated().getTime()));

}

return 0;

3 楼

volking

2008-07-04

如果对2个string比较，需要小到大，和大到小排序，是不是要写2个实现？？

一个方法能不能实现？？

2 楼

volking

2008-07-04

如果对2个string比较，需要小到大，和大到小排序，是不是要写2个实现？？

1 楼

RomKK

2008-05-12

不错！！