Java-比较器(ComparableComparator)

Posted 2022-11-28 u013063153

原文：http://blog.csdn.net/itmyhome1990/article/details/8952722

Comparable接口的作用

之前Arrays类中存在sort()方法，此方法可以直接对对象数组进行排序。

 

Comparable接口

可以直接使用java.util.Arrays类进行数组的排序操作，但对象所在的类必须实现Comparable接口，用于指定排序接口。

Comparable接口的定义如下：

public  interface  Comparable<T>

        public  int compareTo(T  o);

此方法返回一个int类型的数据，但是此int的值只能是一下三种：

1：表示大于

-1：表示小于

0：表示相等

 

要求：定义一个学生类，里面有姓名，年龄，成绩三个属性，要求按成绩由高到低排序，如果成绩相等，则按照年龄由低到高排序。

[java] view plain copy

1. package com.itmyhome;  
2.   
3. import java.util.Arrays;  
4.   
5. class Student implements Comparable<Student>  
6.     private String name;  
7.     private int age;  
8.     private float score;  
9.       
10.     public Student(String name,int age,float score)  
11.         this.name = name;  
12.         this.age = age;  
13.         this.score = score;  
14.       
15.       
16.     @Override  
17.     public int compareTo(Student stu)   //覆写compareTo方法实现排序规则的应用  
18.         if(this.score>stu.score)  
19.             return -1;  
20.         else if(this.score<stu.score)  
21.             return 1;  
22.         else  
23.             if(this.age>stu.age)  
24.                 return 1;  
25.             else if(this.age<stu.age)  
26.                 return -1;  
27.             else  
28.                 return 0;  
29.               
30.           
31.       
32.       
33.     public String toString()  
34.         return "姓名："+this.name+", 年龄："+this.age+", 成绩："+this.score;  
35.       
36.       
37.     public String getName()   
38.         return name;  
39.       
40.     public void setName(String name)   
41.         this.name = name;  
42.       
43.     public int getAge()   
44.         return age;  
45.       
46.     public void setAge(int age)   
47.         this.age = age;  
48.       
49.     public float getScore()   
50.         return score;  
51.       
52.     public void setScore(float score)   
53.         this.score = score;  
54.       
55.       
56.       
57.   
58.   
59. public class T   
60.     public static void main(String[] args) throws Exception  
61.         Student stu[] = new Student("张三",22,80f)  
62.                         ,new Student("李四",23,83f)  
63.                         ,new Student("王五",21,80f);  
64.           
65.         Arrays.sort(stu);   //进行排序操作  
66.         for (int i = 0; i < stu.length; i++)   
67.             Student s = stu[i];  
68.             System.out.println(s);  
69.           
70.       
71.   

分析比较器的排序原理

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

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

[java] view plain copy

1. package com.itmyhome;  
2.   
3. class BinaryTree   
4.     class Node  // 声明一个节点类  
5.         private Comparable data; // 保存具体的内容  
6.         Java比较器

   java 在java 8中排序比较器

   Day029 Java比较器

   java 日期怎么比较大小?

   java 中字符串 怎么比较大小

   java对象的比较