java教程笔记13—比较器(Comparable-Comparator).docVIP

 HYPERLINK /itmyhome1990/article/details/8952722 java学习笔记13--比较器(Comparable、Comparator) Comparable接口的作用 之前Arrays类中存在sort()方法，此方法可以直接对对象数组进行排序。 ? Comparable接口 可以直接使用java.util.Arrays类进行数组的排序操作，但对象所在的类必须实现Comparable接口，用于指定排序接口。 Comparable接口的定义如下： public? interface? ComparableT{ ??????? public? int compareTo(T? o); } 此方法返回一个int类型的数据，但是此int的值只能是一下三种： 1：表示大于 -1：表示小于 0：表示相等 ? 要求：定义一个学生类，里面有姓名，年龄，成绩三个属性，要求按成绩由高到低排序，如果成绩相等，则按照年龄由低到高排序。 package com.itmyhome; import java.util.Arrays; class Student implements ComparableStudent{ private String name; private int age; private float score; public Student(String name,int age,float score){ = name; this.age = age; this.score = score; } @Override public int compareTo(Student stu) { //覆写compareTo方法实现排序规则的应用 if(this.scorestu.score){ return -1; }else if(this.scorestu.score){ return 1; }else{ if(this.agestu.age){ return 1; }else if(this.agestu.age){ return -1; }else{ return 0; } } } //334*157*810 在这群里获得更多java知识 public String toString(){ return 姓名：++, 年龄：+this.age+, 成绩：+this.score; } public String getName() { return name; } public void setName(String name) { = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public float getScore() { return score; } public void setScore(float score) { this.score = score; } } public class T { public static void main(String[] args) throws Exception{ Student stu[] = {new Student(张三,22,80f) ,new Student(李四,23,83f) ,new Student(王五,21,80f)}; Arrays.sort(stu); //进行排序操作 for (int i = 0; i stu.length; i++) { Student s = stu[i]; System.out.println(s); } } } 分析比较器的排序原理 实际上比较器的操作，就是经常听到的二叉树的排序算法。 排序的基本原理：使用第一个元素作为根节点，之后如果后面的内容比根节点小，则放在左子树，如果内容比根节点的内容要大，则放在右子树。 package com.itmyhome; class BinaryTree { class Node { // 声明一个节点类 private Comparable data; // 保存具体的内容 private Node left; // 保存左子树 private Node right; // 保存右子树 public Node(