java常用类库---比较器（Comparable,Comparator）

一，本章目标

掌握Comparable比较接口的使用

了解比较器的基本排序原理

掌握Comparator比较接口的使用

二，具体内容

Comparable接口：

之前在Arrays中存在sort方法，能够对对象数组进行排序，但是此方法中的对象数组必须实现comparable接口，定义指定排序接口。

此接口存在只一个compareTo方法。

要求：定义一个学生类，有姓名，年龄，成绩，按照成绩从高到低排序，如果成绩相等则按照年龄从小到大排序。

package 比较器;

import java.util.Arrays;

public class Demo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Student stu[] = {new Student("张三",20,90.0f),
				new Student("李四",22,90.0f),
				new Student("王五",20,99.0f),
				new Student("赵六",20,70.0f),
				new Student("孙七",22,100.0f)};
		Arrays.sort(stu);
		for(int i=0;i<stu.length;i++){
			System.out.println(stu[i]);
		}
	}

}
class Student implements Comparable<Student>{
	private String name;
	private int age;
	private float grade;
	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;
	}
	public float getGrade() {
		return grade;
	}
	public void setGrade(float grade) {
		this.grade = grade;
	}
	@Override
	public String toString() {
		return "Student [name=" + name + ", age=" + age + ", grade=" + grade
				+ "]";
	}
	public Student(String name, int age, float grade) {
		super();
		this.name = name;
		this.age = age;
		this.grade = grade;
	}
	@Override
	public int compareTo(Student o) {
		// TODO Auto-generated method stub
		if(this.grade > o.grade){
			return -1;
		}else if(this.grade < o.grade){
			return 1;
		}else{
			if(this.age > o.age){
				return 1;
			}else if(this.age < o.age){
				return -1;
			}else{
				return 0;
			}
		}
		
	}
	
}

对于比较器的排序原理：

实际上比较器的操作，就是经常听到二叉树的排序算法。

基本原理：使用第一个元素作为跟节点，如果后面的内容比跟节点要小，则放在左子树，如果要大，就放在右子树。

然后按照中序排序取出来。

二叉树算法的例如如下：

package 比较器;

public class Demo2 {

	/**
	 * @param args
	 */
	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		BinaryTree bt = new BinaryTree();

		bt.add(8);
		bt.add(3);
		bt.add(3);
		bt.add(10);
		bt.add(9);
		bt.add(1);
		bt.add(5);
		bt.add(5);
		System.out.println("排序之后的结果：");
		bt.print();
	}

}
class BinaryTree{
	class Node{
		private Comparable data;//具体的内容
		private Node left;//保存左子树
		private Node right;//保存右子树
		public Node(Comparable date){
			this.data = date;
		}
		public void addNode(Node newNode){
			if(newNode.data.compareTo(this.data) < 0){//内容小，放在左子树
				if(this.left == null){     //如果当前左子树是空就把内容放进去
					this.left = newNode;
				}else{
					this.left.addNode(newNode);//当前左子树有内容了，继续向下潘丹
				}
			}
			
			if(newNode.data.compareTo(this.data)>= 0){//内容大，放在右子树
				if(this.right == null){     //如果当前右子树是空就把内容放进去
					this.right = newNode;
				}else{
					this.right.addNode(newNode);//当前右子树有内容了，继续向下潘丹
				}
			}
			
			
		}
		public void printNode(){//输出的时候采用中序遍历
			if(this.left != null){
				this.printNode();//不断输出左子树
			}
			System.out.print(this.data + "\t");
			if(this.right != null){
				this.right.printNode();//输出右子树
			}
			
		}
	}
	private Node root;//根元素
	public void add(Comparable data){//加入元素
		Node newNode = new Node(data);//定义新节点
		if(root==null){   //判断是否存在根节点
			root = newNode;
		}else{
			root.addNode(newNode); //确定放在左子树还是右子树
		}
	}
	public void print(){
		this.root.printNode();
	}
}

另一种比较器：Comparator

下面定义一个自己的类，没有实现Comparable接口。

class StudentTwo {
	private String name;
	private int 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;
	}
	
	@Override
	public String toString() {
		return "Student [name=" + name + ", age=" + age 
				+ "]";
	}
	public StudentTwo(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public boolean equals(Object obj){
		if(this==obj){
			return true;
		}
		if(!(obj instanceof StudentTwo)){
			return false;
		}
		StudentTwo stu = (StudentTwo) obj;
		if(stu.name.equals(this.name) && stu.age==this.age){
			return true;
		}else{
			return false;
		}
	}
	
}

此类不存在排序功能，为了让此类能够排序，所以必须为此类单独定义一个比较器，此比较器实现Comparaot接口。

class StudentComparator implements Comparator<StudentTwo>{
	public int compare(StudentTwo s1,StudentTwo s2){
		if(s1.equals(s2)){
			return 0;
		}else if(s1.getAge() < s2.getAge()){
			return 1;
		}else{
			return -1;
		}
	}

定义了一个第三方排序器，按照年龄排序。

三，总结

在使用中，尽可能实现Comparable，在需要排序的类中上定义好此接口。

掌握一点：只要是对象排序，在java中要以Comparable接口为准