JAVA对象比较器Comparator

排序的算法是我们最常用的算法，初学程序，每个人都尝试过排序。但只是局限于简单的排序。
如将下列数字进行排序
1，3，5，8，3，6
于是我们得出结果
1，3，3，5，6，8
将下列字母（字符）进行排序
a,i,e,f,w,s
于是我们得出结果
a,e,f,i,s,w
但是我们遇到的情况就不是如此简单了。如给公司里的商品进行排序，我们很轻易的想到按照商品的名称排序不就完了，而且简单明了。但现实并如我们相信般简单。同一商品名称可以有不同的批次，进货时间，可能还会有单价的不同。显然只根据商品名称排序是不合理的。

再举个简单例子然后用程序实现。如公司要将员工进行排序（不要说领导排在前面），假设我们的需求比较复杂。先进行姓排序，谁的姓拼音靠前，谁就排前面。然后对名字进行排序。恩.如果同名，女性排前头。如果名字和性别都相同，年龄小的排前头。ok，一个也不算复杂的需求。

如果对java比较熟悉的会知道java.util.Comparator 接口。要实现里面的函数
int compare(Object o1, Object o2) 返回一个基本类型的整型，返回负数表示o1 小于o2，返回0 表示o1和o2相等，返回正数表示o1大于o2。

于是我们设计的人员类要有几个变量，firstname,lastname,sex,age分别表示姓，名，性别，年龄。

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 MyComparators {public static Comparator<Object> getComparator() {return new Comparator<Object>() {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 {PR.pln("未找到合适的比较器");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));}};}}

再尝试输出结果看看

package com.comparator;import java.util.Arrays;import com.study.PR;public class MyComparatorTest {/** * @param args */@SuppressWarnings("unchecked")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 Person("zhuang", "gw", Boolean.FALSE, new Integer(2)),};PR.pln("before sort:");for (int i = 0; i < person.length; i++) {PR.p( person[i]+"\t");}Arrays.sort(person, MyComparators.getComparator());PR.pln("\nafter sort:");for (int i = 0; i < person.length; i++) {PR.p( person[i]+"\t");}}}

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

http://muscle-liu.iteye.com/blog/157261