Comparable和Comparator排序

作者：李永健
撰写时间：2019年 5月3日
开发工具与关键技术：MyEclipse 10 、java

一、Comparable简介
Comparable是排序接口。若一个类实现了Comparable接口，就意味着该类支持 排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.sort或 Arrays.sort进行自动排序。此接口只有一个方法compare，比较此对象与指定对象的顺序，如果该对象小 于、等于或大于指定对象，则分别返回负整数、零或正整数。
例子：

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class Paixu {
public static void main(String[] args) {
	//创建List集合返回Test类
	 List<Test> list = new ArrayList<Test>();
	//通过new关键字调用Test类的构造器格式添加数据,返回给同一个实例
	list.add(new Test("A", 10));
	list.add(new Test("B", 30));
	list.add(new Test("C", 18));
	list.add(new Test("B", 22));
	list.add(new Test("C", 30));
	//调用sort自动排序
	Collections.sort(list);
	//for循环遍历数据
	for (Test test : list) {
		System.out.println(test.name+"\t" +test.age);
	}
}
}
//创建Test类实现Comparable排序接口
class Test implements Comparable<Test> {
//声明变量
	String name;
	int age;


	//创建构造器
	public Test(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	@Override
	public int compareTo(Test o) {
		//从小到大 ：this.age - o.age
		//从大到小 ：o.age - this.age
		if (this.age!=o.age) {
			return this.age-o.age;//
		}else{
			//自然排序name
			return this.name.compareTo(o.name);
		}
		
	}
}

二、Comparator简介
Comparator是比较接口，我们如果需要控制某个类的次序，而该类本身不支持排 序(即没有实现Comparable接口)，那么我们就可以建立一个“该类的比较器”来进行排 序，这个“比较器”只需要实现Comparator接口即可。也就是说，我们可以通过实现 Comparator来新建一个比较器，然后通过这个比较器对类进行排序。
若一个类要实现Comparator接口：它一定要实现compare(T o1, T o2) 函数，但 可以不实现 equals(Object obj) 函数。
int compare(T o1, T o2) 是“比较o1和o2的大小”。返回“负数”，意味着“o1比o2 小”；返回“零”，意味着“o1等于o2”；返回“正数”，意味着“o1大于o2”。
例子：

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

public class PaiXu2 {
   public static void main(String[] args) {
	 //创建List集合返回Test2类
	   List<Test2> list = new ArrayList<Test2>();
	 //通过new关键字调用Test2类的构造器格式添加数据,返回给同一个实例
	    list.add(new Test2("A", 10));
		list.add(new Test2("B", 30));
		list.add(new Test2("C", 18));
		list.add(new Test2("B", 22));
		list.add(new Test2("C", 30));
		//通过实现 Comparator来新建一个比较器
		Collections.sort(list,new Comparator<Test2>() {
			@Override
			public int compare(Test2 o1, Test2 o2) {
				//从小到大 ：o1.age - o2.age
				//从大到小 ：o2.age - o1.age
				if (o1.getAge()!=o2.getAge()) {
					return o1.getAge()-o2.getAge();//
				}else{
					//自然排序name
					return o1.getName().compareTo(o1.getName());
				}
			}
		});
		//for循环遍历数据
		for (Test2 test2 : list) {
			System.out.println(test2.getName()+"\t"+test2.getAge());
		}
}
}
//创建Test2类
class Test2{
	//声明私有变量
	private String  name;
	private int age;
	//创建构造器
	public Test2(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	//私用的要创建公共方法可以让外面调用
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}


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

Comparable和Comparator结果一样
没排序的结果：

排完序的结果：

上面快捷键创建构造器和方法如下：
操作Shift+Alt+s出现如图下：

点击Generate Constructor using fields会出现如下图：

然后点击OK就会自动帮你创建构造器
而点击Generate Getters and Setters会出现如下图：

然后点击OK就会自动帮你创建方法