关于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。 

下面来举个比较简单的例子来看看Comparator的用法

首先，我们写一个Person类

package com.test;

/**
 *人
 */
public class Person {

	/**
	 * 人名
	 */
	private String name;
	/**
	 * 年龄
	 */
	private Integer age;

	public String getName() {
		return name;
	}

	public Person(Integer age, String name) {
		super();
		this.age = age;
		this.name = name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public Integer getAge() {
		return age;
	}

	public void setAge(Integer age) {
		this.age = age;
	}

}

 接下来写一个年龄比较器

package com.test;

import java.util.Comparator;

/**
 * 年龄比较器
 */
public class AgeComparator implements Comparator {

	public int compare(Object obj1, Object obj2) {
		// TODO Auto-generated method stub
		Person per1 = (Person) obj1;
		Person per2 = (Person) obj2;
		return per1.getAge() - (per2.getAge());
	}
}

 最后写一个测试类来测试这个方法

package com.test;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class TestMain {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		List personList = new ArrayList();//保存person
		personList.add(new Person(1, "Jack"));
		personList.add(new Person(5, "Tom"));
		personList.add(new Person(6, "Ann"));
		personList.add(new Person(12, "Jim"));
		personList.add(new Person(2, "Ruby"));
		personList.add(new Person(3, "Petter"));

		/**
		 * 调用Collections的sort方法排序
		 */
		 Collections.sort(personList, new AgeComparator());
		for (int i = 0; i < personList.size(); i++) {
			Person per = (Person) personList.get(i);
			System.out.println("年龄:" + per.getAge() + " "+"姓名:" + per.getName());
		}
	}
}

 

最后通过运行测试类

得到下面结果

年龄:1 姓名:Jack

年龄:2 姓名:Ruby

年龄:3 姓名:Petter

年龄:5 姓名:Tom

年龄:6 姓名:Ann

年龄:12 姓名:Jim

我们可以看出程序以及帮我们进行了排序。