《Java开发实战经典》教师讲解031113 比较器Comparable、Comparator.pptVIP

JAVA 应用开发详解 第11章：JAVA常用类库 —— 比较器（Comparable、Comparator） 本章目标 掌握Comparable比较接口的使用 了解比较器的基本排序原理 掌握Comparator比较接口的使用 Comparable接口 可以直接使用java.util.Arrays类进行数组的排序操作，但对象所在的类必须实现Comparable接口，用于指定排序接口， Comparable接口定义如下： public interface ComparableT{ public int compareTo(T o) ; } 此方法返回一个int类型的数据，但是此int的值只能是以下三种： 1：表示大于 -1：表示小于 0：表示相等 定义比较规则 使用Arrays类进行排序 注意 如果在此时Student类中没有实现Comparable接口，则在执行时会出现以下的异常： Exception in thread main java.lang.ClassCastException: 分析比较器的排序原理 实际上之前所讲解的排序过程，也就是经常听到数据结构中的二叉树的排序方法，通过二叉树进行排序，之后利用中序遍历的方式把内容依次读取出来。 二叉树排序的基本原理就是，将第一个内容作为根节点保存，之后如果后面的值比根节点的值小，则放在根节点的左子树，如果后面的值比根节点的值大，则放在根节点的右子树。 Integer为Comparable接口实例化 另一种比较器：Comparator 如果一个类已经开发完成，但是在此类建立的初期并没有实现Comparable接口，此时肯定是无法进行对象排序操作的，所以为了解决这样的问题，java又定义了另一个比较器的操作接口 —— Comparator。此接口定义在java.util包中，接口定义如下： public interface ComparatorT{ public int compare(T o1,T o2) ; boolean equals(Object obj) ; } 下一章内容 E-MAIL：mldnqa@163.com ? MLDN 软件教学研发部 MLDN 软件教学研发部 package parabledemo; class Student implements ComparableStudent { // 指定类型为Student private String name; private int age; private float score; public Student(String name, int age, float score) { = name; this.age = age; this.score = score; } public String toString() { return name + \t\t + age + \t\t + score; } public int compareTo(Student stu) { // 覆写compareTo()方法，实现排序规则的应用 if (this.score stu.score) { return -1; } else if (this.score stu.score) { return 1; } else { if (this.age stu.age) { return 1; } else if (this.age stu.age) { return -1; } else { return 0; } } } }; public class ComparableDemo01 { public static void main(String[] args) { 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) }; java.util.Arrays.sort(stu); // 进行排序操作 for (int i = 0; i stu.length; i++) { // 输出数组中的内容 System.out.println(stu[i]); } } } package parabledemo; public class ComparableDemo