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接口为准