首页 > 编程 > Java > 正文

JAVA中Arrays.sort()使用两种方式(Comparable和Comparator接口)对对象或者引用进行排序

2019-11-08 01:59:56
字体:
来源:转载
供稿:网友

Comparable与Comparator的区别

     java的Comparator和Comparable当需要排序的集合或数组不是单纯的数字型时,通常可以使用Comparator或Comparable,以简单的方式实现对象排序或自定义排序。

 一、Comparator  强行对某个对象collection进行整体排序的比较函数,可以将Comparator传递给Collections.sort或Arrays.sort。

一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的,这个类对象组成的集合就可以直接使用sort方法排序。 

Comparator可以看成一种算法的实现,将算法和数据分离,Comparator也可以在下面两种环境下使用:          1、类的设计师没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身          2、可以使用多种排序标准,比如升序、降序等

方式1:使用Comparable接口

/** * 使用Comparable接口:让待排序对象所在的类实现Comparable接口,并重写Comparable接口中的compareTo()方法 * 缺点是只能按照一种规则排序 * @author dt * */public class ObjectSort {    public static void main(String[] args) {        Person[] persons = new Person[5];        persons[0] =new Person("tom",45);        persons[1] =new Person("jack",12);        persons[2] =new Person("bill",21);        persons[3] =new Person("kandy",34);        persons[4] =new Person();        Arrays.sort(persons);        for (Person person:persons) {            System.out.PRintln(person);        }     }}class Person implements Comparable<Person>{    private String name;    private int age;         public Person(String name,int age){        this.name = name;        this.age = age;    }    public Person(){        this("unknown", 0);    }    //重写该类的compareTo()方法,使其按照从小到大顺序排序    @Override    public int compareTo(Person o) {         return age-o.age;  //return o.age-age; 从大到小顺序排序             }    //重写Student类的toString()方法,在输入对象时按照以下方式输出    @Override    public String toString() {              return "Person[name:"+name+",age:"+age+"]";    }     }

方式2:使用Comparator接口

package com.dt.Sort;import java.util.Arrays;import java.util.Comparator;/** * 使用Comparator接口:编写多个排序方式类实现Comparator接口,并重写新Comparator接口中的compare()方法 public * static <t> void sort(T[] a,Comparator<!--? super T--> * c),根据指定比较器产生的顺序对指定对象数组进行排序。数组中的所有元素都必须是通过指定比较器可相互比较的 (也就是说,对于数组中的任何 e1 和 e2 * 元素而言,c.compare(e1, e2) 不得抛出 ClassCastException)。 * 优点是可以按照多种方式排序,你要按照什么方式排序,就创建一个实现Comparator接口的排序方式类,然后将该排序类的对象传入到Arrays.sort( * 待排序对象,该排序方式类的对象) *  * @author dt * */public class ComparatorUse {public static void main(String[] args) {Student[] persons = new Student[5];persons[0] = new Student("tom", 1, 88, 45);persons[1] = new Student("jack", 6, 80, 12);persons[2] = new Student("bill", 4, 68, 21);persons[3] = new Student("kandy", 2, 98, 34);persons[4] = new Student("lily", 5, 94, 20);System.out.println("排序前的数据:");for (Student student : persons) {System.out.println(student);}// 创建SortByNumber对象,将其作为参数传入Arrays.sort(persons,sortByNumber)方法中SortByNumber sortByNumber = new SortByNumber();Arrays.sort(persons, sortByNumber);System.out.println("根据学生编号由低到高排序:");for (Student student : persons) {System.out.println(student);}SortByScore sortByScore = new SortByScore();Arrays.sort(persons, sortByScore);System.out.println("根据学生成绩由高到低排序:");for (Student student : persons) {System.out.println(student);}}}class Student {private String name;private int number;private int score;private int age;public Student(String name, int number, int score, int age) {this.name = name;this.number = number;this.score = score;this.age = age;}// 重写Student类的toString()方法,在输入对象时按照以下方式输出@Overridepublic String toString() {return "Student[name:" + name + ",age:" + age + ",number:" + number + ",score:" + score + "]";}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getNumber() {return number;}public void setNumber(int number) {this.number = number;}public int getScore() {return score;}public void setScore(int score) {this.score = score;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}}// 按照学号由低到高排列,创建SortByNumber类,该类实现Comparator,重写该接口的compare()class SortByNumber implements Comparator<Student> {// 重写该接口的compare()使其按照学号由小到大排序(前者减去后者)@Overridepublic int compare(Student o1, Student o2) {return o1.getNumber() - o2.getNumber();}}// 按照分数由高到低排列,创建SortByScore类,该类实现Comparator,重写该接口的compare()class SortByScore implements Comparator<Student> {// 重写该接口的compare()使其按照分数由高到低排序(后者减去前者)@Overridepublic int compare(Student o1, Student o2) {return o2.getScore() - o1.getScore();}}


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表