码迷，mamicode.com
首页 > 编程语言 > 详细

JAVA Comparator 接口排序用法

时间：2017-10-12 17:57:01      阅读：182      评论：0      收藏：0      [点我收藏+]

标签：tools   and   title   包括   div   for   star   12px   pop   

java的比较器有两类，分别是Comparable接口和Comparator接口。

在为对象数组进行排序时，比较器的作用非常明显，首先来讲解Comparable接口。

让需要进行排序的对象实现Comparable接口，重写其中的compareTo(T o)方法，在其中定义排序规则，那么就可以直接调用java.util.Arrays.sort()来排序对象数组，实例如下：

[java] view plain copy
 
  1. class Student implements Comparable<Student>{  
  2.     private String name;  
  3.     private int age;  
  4.     private float score;  
  5.       
  6.     public Student(String name, int age, float score) {  
  7.         this.name = name;  
  8.         this.age = age;  
  9.         this.score = score;  
  10.     }  
  11.       
  12.     public String toString()  
  13.     {  
  14.         return name+"\t\t"+age+"\t\t"+score;  
  15.     }  
  16.   
  17.     @Override  
  18.     public int compareTo(Student o) {  
  19.         // TODO Auto-generated method stub  
  20.         if(this.score>o.score)//score是private的，为什么能够直接调用,这是因为在Student类内部  
  21.             return -1;//由高到底排序  
  22.         else if(this.score<o.score)  
  23.             return 1;  
  24.         else{  
  25.             if(this.age>o.age)  
  26.                 return 1;//由底到高排序  
  27.             else if(this.age<o.age)  
  28.                 return -1;  
  29.             else  
  30.                 return 0;  
  31.         }  
  32.     }  
  33. }  
  34.   
  35. public class ComparableDemo01 {  
  36.   
  37.     /** 
  38.      * @param args 
  39.      */  
  40.     public static void main(String[] args) {  
  41.         // TODO Auto-generated method stub  
  42.         Student stu[]={new Student("zhangsan",20,90.0f),  
  43.                 new Student("lisi",22,90.0f),  
  44.                 new Student("wangwu",20,99.0f),  
  45.                 new Student("sunliu",22,100.0f)};  
  46.         java.util.Arrays.sort(stu);  
  47.         for(Student s:stu)  
  48.         {  
  49.             System.out.println(s);  
  50.         }  
  51.     }  
  52. }  

在上面的程序中，实现了Comparable接口，并重写了compareTo方法，将学生先按成绩由大到小排名，成绩相同时候按照年龄由低到高排序。

 

执行的结果是

sunliu 22 100.0
wangwu 20 99.0
zhangsan 20 90.0
lisi 22 90.0

 

但是在设计类的时候，可能没有考虑到让类实现Comparable接口，那么就需要用到另外的一个比较器接口Comparator。

从上面的实例我们可以发现，compareTo(T o)只有一个参数，而Comparator接口中必须要实现的compare(T o1,T o2)就有两个参数。

 

代码实例

  1. package edu.sjtu.ist.comutil;  
  2.   
  3. import java.util.Comparator;  
  4.   
  5. class 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.     public String getName() {  
  17.         return name;  
  18.     }  
  19.     public void setName(String name) {  
  20.         this.name = name;  
  21.     }  
  22.     public int getAge() {  
  23.         return age;  
  24.     }  
  25.     public void setAge(int age) {  
  26.         this.age = age;  
  27.     }  
  28.     public float getScore() {  
  29.         return score;  
  30.     }  
  31.     public void setScore(float score) {  
  32.         this.score = score;  
  33.     }  
  34.   
  35.     public String toString()  
  36.     {  
  37.         return name+"\t\t"+age+"\t\t"+score;  
  38.     }  
  39.   
  40. }  
  41.   
  42. class StudentComparator implements Comparator<Student>{  
  43.   
  44.     @Override  
  45.     public int compare(Student o1, Student o2) {  
  46.         // TODO Auto-generated method stub  
  47.         if(o1.getScore()>o2.getScore())  
  48.             return -1;  
  49.         else if(o1.getScore()<o2.getScore())  
  50.             return 1;  
  51.         else{  
  52.             if(o1.getAge()>o2.getAge())  
  53.                 return 1;  
  54.             else if(o1.getAge()<o2.getAge())  
  55.                 return -1;  
  56.             else   
  57.                 return 0;  
  58.         }  
  59.     }  
  60.       
  61. }  
  62.   
  63.   
  64. public class ComparableDemo02 {  
  65.   
  66.     /** 
  67.      * @param args 
  68.      */  
  69.     public static void main(String[] args) {  
  70.         // TODO Auto-generated method stub  
  71.   
  72.         Student stu[]={new Student("zhangsan",20,90.0f),  
  73.                 new Student("lisi",22,90.0f),  
  74.                 new Student("wangwu",20,99.0f),  
  75.                 new Student("sunliu",22,100.0f)};  
  76.         java.util.Arrays.sort(stu,new StudentComparator());  
  77.         for(Student s:stu)  
  78.         {  
  79.             System.out.println(s);  
  80.         }  
  81.     }  
  82.   
  83. }  

上面依然是对student对象数组进行排序，用的都是Array.sort方法，不同的是实现comparator接口时，sort方法需要传进来两个参数，即stu对象数组，以及重写的实现了comparator比较方法类。

 

程序运行的结果和上面是一样的

 

 

Array.sort是对数组进行排序，假如我们不想使用数组，想使用Collection接口下的集合，如想使用List，那么需要稍微做些修改：

 

package comparatorTest;
 
/**
* 定义一个学生类
* 包括学号，姓名，数学成绩，语文成绩
* @author zhangnan
*
*/
 
public class Student{
private String Name;
private int ID;
private int scoreMath;
private int scoreChi;
public Student (String name,int ID,int score1,int score2){
this.Name=name;
this.ID=ID;
this.scoreMath=score1;
this.scoreChi=score2;
}
public String getName(){
return this.Name;
}
public void setName(String pname){
this.Name=pname;
}
public int getID(){
return this.ID;
}
public void setID(int pID){
this.ID=pID;
}
public int getMathScore(){
return scoreMath;
}
public void setMathScore(int score1){
this.scoreMath=score1;
}
public float getChiScore(){
return scoreChi;
}
public void setChiScore(int score2){
this.scoreChi=score2;
}
/**
* 返回学生信息
*/
public String toString(){
return Integer.toString(ID)+"\t\t"+Name+"\t\t"+Integer.toString(scoreMath)+"\t\t"+Integer.toString(scoreChi);
}
 
 
}
--------------------------------------------------------------------------------
package comparatorTest;
 
import java.util.Comparator;
 
public class ComparatorSort implements Comparator<Student> {
 
public int compare(Student s1, Student s2) {
// TODO Auto-generated method stub
if (s1.getID() > s2.getID()) {
return 1;
} else if (s1.getID() < s2.getID()) {
return -1;
} else {
if (s1.getMathScore() > s2.getMathScore())
return -1;
else if (s1.getMathScore() < s2.getMathScore())
return 1;
else
return 0;
}
 
}
 
}
--------------------------------------------------------------------------------
package comparatorTest;
 
import java.util.ArrayList;
import java.util.Collections;
import java.util.Random;
 
public class test {
 
public static void main(String[] args) {
// TODO Auto-generated method stub
Random random=new Random();
ArrayList<Student> st=new ArrayList<Student>();
Student s1= new Student("zhangnan1",random.nextInt(10),random.nextInt(100),random.nextInt(100));
Student s2= new Student("zhangnan2",random.nextInt(10),random.nextInt(100),random.nextInt(100));
Student s3= new Student("zhangnan3",random.nextInt(10),random.nextInt(100),random.nextInt(100));
Student s4= new Student("zhangnan4",random.nextInt(10),random.nextInt(100),random.nextInt(100));
st.add(s1);
st.add(s2);
st.add(s3);
st.add(s4);
System.out.println("全部的学生：");
Collections.sort(st,new ComparatorSort());
for(Student s:st){
 
System.out.println(s);
}
 
}
 
}
 
 
重写的compare方法按照随机生成的学生ID排序，其次按照数学成绩排序，生成的结果是：

 

 

全部的学生：

0zhangnan3 6778

0zhangnan2 390

2zhangnan1 5796

3zhangnan4 6253

在这里我们没有使用对象数组，而是使用了Collection 接口下的ArrayList 集合，所以排序用的是Collections.sort(st,new ComparatorSort())

 

java的比较器有两类，分别是Comparable接口和Comparator接口。

在为对象数组进行排序时，比较器的作用非常明显，首先来讲解Comparable接口。

让需要进行排序的对象实现Comparable接口，重写其中的compareTo(T o)方法，在其中定义排序规则，那么就可以直接调用java.util.Arrays.sort()来排序对象数组，实例如下：

[java] view plain copy
 
  1. class Student implements Comparable<Student>{  
  2.     private String name;  
  3.     private int age;  
  4.     private float score;  
  5.       
  6.     public Student(String name, int age, float score) {  
  7.         this.name = name;  
  8.         this.age = age;  
  9.         this.score = score;  
  10.     }  
  11.       
  12.     public String toString()  
  13.     {  
  14.         return name+"\t\t"+age+"\t\t"+score;  
  15.     }  
  16.   
  17.     @Override  
  18.     public int compareTo(Student o) {  
  19.         // TODO Auto-generated method stub  
  20.         if(this.score>o.score)//score是private的，为什么能够直接调用,这是因为在Student类内部  
  21.             return -1;//由高到底排序  
  22.         else if(this.score<o.score)  
  23.             return 1;  
  24.         else{  
  25.             if(this.age>o.age)  
  26.                 return 1;//由底到高排序  
  27.             else if(this.age<o.age)  
  28.                 return -1;  
  29.             else  
  30.                 return 0;  
  31.         }  
  32.     }  
  33. }  
  34.   
  35. public class ComparableDemo01 {  
  36.   
  37.     /** 
  38.      * @param args 
  39.      */  
  40.     public static void main(String[] args) {  
  41.         // TODO Auto-generated method stub  
  42.         Student stu[]={new Student("zhangsan",20,90.0f),  
  43.                 new Student("lisi",22,90.0f),  
  44.                 new Student("wangwu",20,99.0f),  
  45.                 new Student("sunliu",22,100.0f)};  
  46.         java.util.Arrays.sort(stu);  
  47.         for(Student s:stu)  
  48.         {  
  49.             System.out.println(s);  
  50.         }  
  51.     }  
  52. }  

在上面的程序中，实现了Comparable接口，并重写了compareTo方法，将学生先按成绩由大到小排名，成绩相同时候按照年龄由低到高排序。

 

执行的结果是

sunliu 22 100.0
wangwu 20 99.0
zhangsan 20 90.0
lisi 22 90.0

 

但是在设计类的时候，可能没有考虑到让类实现Comparable接口，那么就需要用到另外的一个比较器接口Comparator。

从上面的实例我们可以发现，compareTo(T o)只有一个参数，而Comparator接口中必须要实现的compare(T o1,T o2)就有两个参数。

代码实例

 

[java] view plain copy
 
  1. package edu.sjtu.ist.comutil;  
  2.   
  3. import java.util.Comparator;  
  4.   
  5. class 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.     public String getName() {  
  17.         return name;  
  18.     }  
  19.     public void setName(String name) {  
  20.         this.name = name;  
  21.     }  
  22.     public int getAge() {  
  23.         return age;  
  24.     }  
  25.     public void setAge(int age) {  
  26.         this.age = age;  
  27.     }  
  28.     public float getScore() {  
  29.         return score;  
  30.     }  
  31.     public void setScore(float score) {  
  32.         this.score = score;  
  33.     }  
  34.   
  35.     public String toString()  
  36.     {  
  37.         return name+"\t\t"+age+"\t\t"+score;  
  38.     }  
  39.   
  40. }  
  41.   
  42. class StudentComparator implements Comparator<Student>{  
  43.   
  44.     @Override  
  45.     public int compare(Student o1, Student o2) {  
  46.         // TODO Auto-generated method stub  
  47.         if(o1.getScore()>o2.getScore())  
  48.             return -1;  
  49.         else if(o1.getScore()<o2.getScore())  
  50.             return 1;  
  51.         else{  
  52.             if(o1.getAge()>o2.getAge())  
  53.                 return 1;  
  54.             else if(o1.getAge()<o2.getAge())  
  55.                 return -1;  
  56.             else   
  57.                 return 0;  
  58.         }  
  59.     }  
  60.       
  61. }  
  62.   
  63.   
  64. public class ComparableDemo02 {  
  65.   
  66.     /** 
  67.      * @param args 
  68.      */  
  69.     public static void main(String[] args) {  
  70.         // TODO Auto-generated method stub  
  71.   
  72.         Student stu[]={new Student("zhangsan",20,90.0f),  
  73.                 new Student("lisi",22,90.0f),  
  74.                 new Student("wangwu",20,99.0f),  
  75.                 new Student("sunliu",22,100.0f)};  
  76.         java.util.Arrays.sort(stu,new StudentComparator());  
  77.         for(Student s:stu)  
  78.         {  
  79.             System.out.println(s);  
  80.         }  
  81.     }  
  82.   
  83. }  

上面依然是对student对象数组进行排序，用的都是Array.sort方法，不同的是实现comparator接口时，sort方法需要传进来两个参数，即stu对象数组，以及重写的实现了comparator比较方法类。

 

程序运行的结果和上面是一样的

 

 

Array.sort是对数组进行排序，假如我们不想使用数组，想使用Collection接口下的集合，如想使用List，那么需要稍微做些修改：

 

 

package comparatorTest;
 
/**
* 定义一个学生类
* 包括学号，姓名，数学成绩，语文成绩
* @author zhangnan
*
*/
 
public class Student{
private String Name;
private int ID;
private int scoreMath;
private int scoreChi;
public Student (String name,int ID,int score1,int score2){
this.Name=name;
this.ID=ID;
this.scoreMath=score1;
this.scoreChi=score2;
}
public String getName(){
return this.Name;
}
public void setName(String pname){
this.Name=pname;
}
public int getID(){
return this.ID;
}
public void setID(int pID){
this.ID=pID;
}
public int getMathScore(){
return scoreMath;
}
public void setMathScore(int score1){
this.scoreMath=score1;
}
public float getChiScore(){
return scoreChi;
}
public void setChiScore(int score2){
this.scoreChi=score2;
}
/**
* 返回学生信息
*/
public String toString(){
return Integer.toString(ID)+"\t\t"+Name+"\t\t"+Integer.toString(scoreMath)+"\t\t"+Integer.toString(scoreChi);
}
 
 
}
--------------------------------------------------------------------------------
package comparatorTest;
 
import java.util.Comparator;
 
public class ComparatorSort implements Comparator<Student> {
 
public int compare(Student s1, Student s2) {
// TODO Auto-generated method stub
if (s1.getID() > s2.getID()) {
return 1;
} else if (s1.getID() < s2.getID()) {
return -1;
} else {
if (s1.getMathScore() > s2.getMathScore())
return -1;
else if (s1.getMathScore() < s2.getMathScore())
return 1;
else
return 0;
}
 
}
 
}
--------------------------------------------------------------------------------
package comparatorTest;
 
import java.util.ArrayList;
import java.util.Collections;
import java.util.Random;
 
public class test {
 
public static void main(String[] args) {
// TODO Auto-generated method stub
Random random=new Random();
ArrayList<Student> st=new ArrayList<Student>();
Student s1= new Student("zhangnan1",random.nextInt(10),random.nextInt(100),random.nextInt(100));
Student s2= new Student("zhangnan2",random.nextInt(10),random.nextInt(100),random.nextInt(100));
Student s3= new Student("zhangnan3",random.nextInt(10),random.nextInt(100),random.nextInt(100));
Student s4= new Student("zhangnan4",random.nextInt(10),random.nextInt(100),random.nextInt(100));
st.add(s1);
st.add(s2);
st.add(s3);
st.add(s4);
System.out.println("全部的学生：");
Collections.sort(st,new ComparatorSort());
for(Student s:st){
 
System.out.println(s);
}
 
}
 
}
 
 
 
重写的compare方法按照随机生成的学生ID排序，其次按照数学成绩排序，生成的结果是：

 

 

全部的学生：

0 zhangnan3  67 78

0 zhangnan2  39 0

2 zhangnan1  57 96

3 zhangnan4  62 53

在这里我们没有使用对象数组，而是使用了Collection 接口下的ArrayList 集合，所以排序用的是Collections.sort(st,new ComparatorSort())
 

JAVA Comparator 接口排序用法

标签：tools   and   title   包括   div   for   star   12px   pop   

原文地址：http://www.cnblogs.com/shizhijie/p/7657049.html
踩
(0)
赞
(0)
   
举报
评论 一句话评论（0）
登录后才能评论！
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
mamicode.com排行更多图片
更多
友情链接
兰亭集智   国之画   百度统计   站长统计   阿里云   chrome插件   新版天听网
关于我们 - 联系我们 - 留言反馈
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码！