java教程笔记比较器(ComparableComparator).docVIP

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：表示相等 ? 要求：定义一个学生类，里面有姓名，年龄，成绩三个属性，要求按成绩由高到低排序，如果成绩相等，则按照年龄由低到高排序。 分析比较器的排序原理 实际上比较器的操作，就是经常听到的二叉树的排序算法。 排序的基本原理：使用第一个元素作为根节点，之后如果后面的内容比根节点小，则放在左子树，如果内容比根节点的内容要大，则放在右子树。 另一种比较器：Compartor 如果一个类已经开放完成，但是在此类建立的初期并没有实现Comparable接口，此时肯定是无法进行对象排序操作的，所以为了解决这一的问题，java又定义了另一个比较器的操作接口 Comparator 此接口定义在java.util包中，接口定义如下： public? interface? ComparatorT{ ???????????????? public? int? compare(T o1，T o2); ???????????????? boolean? equals(Object? obj); } MyComparator.java package com.itmyhome; import java.util.Comparator; public class MyComparator implements ComparatorStudent { //实现比较器 @Override public int compare(Student stu1, Student stu2) { // TODO Auto-generated method stub if(stu1.getAge()stu2.getAge()){ return 1; }else if(stu1.getAge()stu2.getAge()){ return -1; }else{ return 0; } } } package com.itmyhome; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.List; class Student { private String name; private int age; public Student(String name,int age ){ = name; this.age = age; } public String toString(){ return 姓名：++, 年龄：+this.age; } 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 class T { public static void main(String[] args) throws Exception{ Student stu[] = {new Student(张三,23) ,new Student(李四,26) ,new Student(王五,22)}; Arrays.sort(stu,new MyComparator()); //对象数组进行排序操作 ListStudent list = new ArrayListStudent(); list.add(new Student(zhangsan,31)); list.add(new Student(lisi,30)