Java学习（90）Java集合排序——Comparator接口介绍、案例：对宠物猫分别按名字升序、年龄降序进行排列

Comparator接口介绍

提出问题：宠物猫如何排序？
解决方法：使用Comparable或者Comparator接口。自定义排序规则。

1. Comparator接口：

(1) 强行对某个对象进行整体排序的比较函数
(2) 可以将Comparator传递给Sort方法（如Collections.sort或者Arrays.sort）

2. Comparator接口中的compare方法：

int compare(T o1, T o2)比较用来排序的两个参数
a. 如果o1<o2，返回负整数
b. 如果o1$==$o2，返回0
c. 如果o1>o2，返回正整数
注：等号的使用：赋值操作使用=，判断相等使用==。

3. Comparator接口中的equals方法：

boolean equals(Object obj)指示某个其他对象是否“等于”此Comparator
此方法可以被Object类中的equals方法覆盖，不必重写。

案例：对宠物猫分别按名字升序、年龄降序进行排列

定义宠物猫类

public class Cat {
	private String name; //名字
	private int month; //年龄
	private String species;//品种
	//构造方法
	public Cat(String name, int month, String species) {
		super();
		this.name = name;
		this.month = month;
		this.species = species;
	}
    //getter与setter方法
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getMonth() {
		return month;
	}
	public void setMonth(int month) {
		this.month = month;
	}
	public String getSpecies() {
		return species;
	}
	public void setSpecies(String species) {
		this.species = species;
	}
	@Override
	public String toString() {
		return "[名字：" + name + ", 年龄：" + month + ", 品种：" + species + "]";
	}
}

对宠物猫按名字进行排序

创建NameComparator类，实现Comparator接口（InterfacesaddComparator-java.util）。创建后会有implements Comparator<T>这里的是对谁进行比较，例如这里对宠物猫类比较，就是得改成。

Comparator接口、重写campare方法

campare(); compareTo();

import java.util.Comparator;
public class NameComparator implements Comparator<Cat> {
	@Override
	public int compare(Cat o1, Cat o2) {
		// 按名字升序排序
		String name1=o1.getName();
		String name2=o2.getName();
		int n=name1.compareTo(name2);
		return n;
	}
}

注：这里name1.compareTo(name2)方法的返回值和compare的返回类型都是int，用法也一样，即如果name1<name2，返回负数；如果name1==name2，返回0；如果name1>name2，返回正数。

测试

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class CatTest {
	public static void main(String[] args) {
		// 按名字升序排序
		Cat huahua=new Cat("huahua",5,"英国短毛猫");
		Cat fanfan=new Cat("fanfan",2,"中华田园猫");
		Cat maomao=new Cat("maomao",3,"中华田园猫");
		List<Cat> catList=new ArrayList<Cat>();
		catList.add(huahua);
		catList.add(fanfan);
		catList.add(maomao);
		//排序前
		System.out.println("排序前：");
		for(Cat cat:catList){
			System.out.println(cat);
		}
		//按名字进行升序排序
		Collections.sort(catList, new NameComparator());
		System.out.println("按名字升序排序后：");
		for(Cat cat:catList){
			System.out.println(cat);
		}
	}
}

运行结果：

排序前：
[名字：huahua, 年龄：5, 品种：英国短毛猫]
[名字：fanfan, 年龄：2, 品种：中华田园猫]
[名字：maomao, 年龄：3, 品种：中华田园猫]
按名字升序排序后：
[名字：fanfan, 年龄：2, 品种：中华田园猫]
[名字：huahua, 年龄：5, 品种：英国短毛猫]
[名字：maomao, 年龄：3, 品种：中华田园猫]

名字倒序排列

		int n=name1.compareTo(name2);

对宠物猫按年龄降序进行排序

Comparator接口、重写campare方法

import java.util.Comparator;
public class AgeComparator implements Comparator<Cat>{
	@Override
	public int compare(Cat o1, Cat o2) {
		// 按年龄降序排序
		int age1=o1.getMonth();
		int age2=o2.getMonth();
		return age2-age1;
	}
}

测试

		//按年龄进行降序排序
		Collections.sort(catList, new AgeComparator());
		System.out.println("按年龄降序排序后：");
		for(Cat cat:catList){
			System.out.println(cat);
		}

运行结果：

按年龄降序排序后：
[名字：huahua, 年龄：5, 品种：英国短毛猫]
[名字：maomao, 年龄：3, 品种：中华田园猫]
[名字：fanfan, 年龄：2, 品种：中华田园猫]

按年龄升序排序

		// 按年龄升序排序
		int age1=o1.getMonth();
		int age2=o2.getMonth();
		return age1-age2;

完整测试代码：对宠物猫分别按名字升序、年龄降序进行排列

package com.study.sort;

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

public class CatTest {

	public static void main(String[] args) {
		// 按名字升序排序
		Cat huahua=new Cat("huahua",5,"英国短毛猫");
		Cat fanfan=new Cat("fanfan",2,"中华田园猫");
		Cat maomao=new Cat("maomao",3,"中华田园猫");
		List<Cat> catList=new ArrayList<Cat>();
		catList.add(huahua);
		catList.add(fanfan);
		catList.add(maomao);
		//排序前
		System.out.println("排序前：");
		for(Cat cat:catList){
			System.out.println(cat);
		}
		//按名字进行升序排序
		Collections.sort(catList, new NameComparator());
		System.out.println("按名字升序排序后：");
		for(Cat cat:catList){
			System.out.println(cat);
		}
		//按年龄进行降序排序
		Collections.sort(catList, new AgeComparator());
		System.out.println("按年龄降序排序后：");
		for(Cat cat:catList){
			System.out.println(cat);
		}
	}

}

运行结果：

排序前：
[名字：huahua, 年龄：5, 品种：英国短毛猫]
[名字：fanfan, 年龄：2, 品种：中华田园猫]
[名字：maomao, 年龄：3, 品种：中华田园猫]
按名字升序排序后：
[名字：fanfan, 年龄：2, 品种：中华田园猫]
[名字：huahua, 年龄：5, 品种：英国短毛猫]
[名字：maomao, 年龄：3, 品种：中华田园猫]
按年龄降序排序后：
[名字：huahua, 年龄：5, 品种：英国短毛猫]
[名字：maomao, 年龄：3, 品种：中华田园猫]
[名字：fanfan, 年龄：2, 品种：中华田园猫]