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

在上面的程序中,实现了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. import java.util.Comparator;
  3. class Student {
  4. private String name;
  5. private int age;
  6. private float score;
  7. public Student(String name, int age, float score) {
  8. this.name = name;
  9. this.age = age;
  10. this.score = score;
  11. }
  12. public String getName() {
  13. return name;
  14. }
  15. public void setName(String name) {
  16. this.name = name;
  17. }
  18. public int getAge() {
  19. return age;
  20. }
  21. public void setAge(int age) {
  22. this.age = age;
  23. }
  24. public float getScore() {
  25. return score;
  26. }
  27. public void setScore(float score) {
  28. this.score = score;
  29. }
  30. public String toString()
  31. {
  32. return name+"\t\t"+age+"\t\t"+score;
  33. }
  34. }
  35. class StudentComparator implements Comparator<Student>{
  36. @Override
  37. public int compare(Student o1, Student o2) {
  38. // TODO Auto-generated method stub
  39. if(o1.getScore()>o2.getScore())
  40. return -1;
  41. else if(o1.getScore()<o2.getScore())
  42. return 1;
  43. else{
  44. if(o1.getAge()>o2.getAge())
  45. return 1;
  46. else if(o1.getAge()<o2.getAge())
  47. return -1;
  48. else
  49. return 0;
  50. }
  51. }
  52. }
  53. public class ComparableDemo02 {
  54. /**
  55. * @param args
  56. */
  57. public static void main(String[] args) {
  58. // TODO Auto-generated method stub
  59. Student stu[]={new Student("zhangsan",20,90.0f),
  60. new Student("lisi",22,90.0f),
  61. new Student("wangwu",20,99.0f),
  62. new Student("sunliu",22,100.0f)};
  63. java.util.Arrays.sort(stu,new StudentComparator());
  64. for(Student s:stu)
  65. {
  66. System.out.println(s);
  67. }
  68. }
  69. }

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

在上面的程序中,实现了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. import java.util.Comparator;
  3. class Student {
  4. private String name;
  5. private int age;
  6. private float score;
  7. public Student(String name, int age, float score) {
  8. this.name = name;
  9. this.age = age;
  10. this.score = score;
  11. }
  12. public String getName() {
  13. return name;
  14. }
  15. public void setName(String name) {
  16. this.name = name;
  17. }
  18. public int getAge() {
  19. return age;
  20. }
  21. public void setAge(int age) {
  22. this.age = age;
  23. }
  24. public float getScore() {
  25. return score;
  26. }
  27. public void setScore(float score) {
  28. this.score = score;
  29. }
  30. public String toString()
  31. {
  32. return name+"\t\t"+age+"\t\t"+score;
  33. }
  34. }
  35. class StudentComparator implements Comparator<Student>{
  36. @Override
  37. public int compare(Student o1, Student o2) {
  38. // TODO Auto-generated method stub
  39. if(o1.getScore()>o2.getScore())
  40. return -1;
  41. else if(o1.getScore()<o2.getScore())
  42. return 1;
  43. else{
  44. if(o1.getAge()>o2.getAge())
  45. return 1;
  46. else if(o1.getAge()<o2.getAge())
  47. return -1;
  48. else
  49. return 0;
  50. }
  51. }
  52. }
  53. public class ComparableDemo02 {
  54. /**
  55. * @param args
  56. */
  57. public static void main(String[] args) {
  58. // TODO Auto-generated method stub
  59. Student stu[]={new Student("zhangsan",20,90.0f),
  60. new Student("lisi",22,90.0f),
  61. new Student("wangwu",20,99.0f),
  62. new Student("sunliu",22,100.0f)};
  63. java.util.Arrays.sort(stu,new StudentComparator());
  64. for(Student s:stu)
  65. {
  66. System.out.println(s);
  67. }
  68. }
  69. }

上面依然是对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 接口排序用法的更多相关文章

  1. Java Comparator接口学习笔记

    Comparator是一个泛型函数式接口,T表示待比较对象的类型: @FunctionalInterface public interface Comparator<T> { } 本文将主 ...

  2. Java Comparator字符排序(数字、字母、中文混合排序)

    Java.lang.Character类 复习一下 这是修正前的排序效果: 这是修正后的排序效果: 完整示例: 以下是排序的部份代码(非全部代码:拼音首字母算法不在其中) import java.ut ...

  3. java Comparator比较器排序法

    注意:排序的字段不为空,否则抛出空指针异常! 第一步:先编写一个比较器类 如下: 第二步:此集合的对象 EO 必须重写 此equals 方法 如图: 第三步:调用使用此比较器 如图:

  4. JAVA排序(二) Comparator接口

    接着说关于Comparator接口, java.util Interface Comparator<T>(该泛型指定的是被比较的类),使用该接口不需要在待比较类进行比较操作,即在不修改源码 ...

  5. Java TreeSet集合排序 && 定义一个类实现Comparator接口,覆盖compare方法 && 按照字符串长度排序

    package TreeSetTest; import java.util.Iterator; import java.util.TreeSet; import javax.management.Ru ...

  6. Java之——利用Comparator接口对多个排序条件进行处理

    转载自:http://blog.csdn.net/l1028386804/article/details/56513205 膜拜大神··· 一.需求 假设现在有个如此的需求:需要对一个这样的雇员列表进 ...

  7. JAVA 使用Comparator接口实现自定义排序

    1.原则 Comparator接口可以实现自定义排序,实现Comparator接口时,要重写compare方法: int compare(Object o1, Object o2) 返回一个基本类型的 ...

  8. 我的Java开发学习之旅------>Java利用Comparator接口对多个排序条件进行处理

    一需求 二实现Comparator接口 三验证排序结果 验证第一条件首先按级别排序级别最高的排在前面 验证第二条如果级别相等那么按工资排序工资高的排在前面 验证第三条如果工资相当则按入职年数排序入职时 ...

  9. java自定义类型 比较排序 Comparator接口

    String service_time = "6:00:00,7:00:00,8:00:00,9:00:00,10:00:00,11:00:00,12:00:00,13:00:00,14:0 ...

随机推荐

  1. SpringBoot配置成Liunx服务

    spring boot 可以打包成可执行的脚本来启动,其原理是在打成包时,将shell脚本注入到jar包中 #参考:https://docs.spring.io/spring-boot/docs/1. ...

  2. SpringMVC HandlerMethodArgumentResolver自定义参数转换器 针对HashMap失效的问题

    自定义Spring MVC3的参数映射和返回值映射 + fastjson 自定义Spring MVC3的参数映射和返回值映射 + fastjson首先说一下场景:在一些富客户端Web应用程序中我们会有 ...

  3. Hive中如何添加自定义UDF函数以及oozie中使用hive的自定义函数

    操作步骤: 1. 修改.hiverc文件 在hive的conf文件夹下面,如果没有.hiverc文件,手工自己创建一个. 参照如下格式添加: add jar /usr/local/hive/exter ...

  4. [转]Handler学习笔记(一)

    一.Handler的定义: Handler主要接收子线程发送的数据, 并用此数据配合主线程更新UI,用来跟UI主线程交互用.比如可以用handler发送一个message,然后在handler的线程中 ...

  5. nodejs系列笔记02---模块路径解析

    模块路径解析规则 参考这篇博客 我们已经知道,require函数支持斜杠(/)或盘符(C:)开头的绝对路径,也支持./开头的相对路径.但这两种路径在模块之间建立了强耦合关系,一旦某个模块文件的存放位置 ...

  6. Framework 7 之 Smart select 选择后自动隐藏

    Framework 7官网地址:Framework 7(英文版) Framework 7(中文版) 给“smart-select”添加属性  data-back-on-select="tru ...

  7. jQuery实现点击单选按钮切换选中状态效果

    实现效果:第一次点击单选按钮时选中该按钮,再次点击时取消选中该单选按钮. 关键就是要将单选按钮原来的值保存起来,第二次点击时.如果原来选中则取消,否则选中. 看代码吧,是用jQuery实现的,功能虽小 ...

  8. [oracle] 两种权限:系统权限VS对象权限

    系统权限表示对表和表空间等   有无操作权  的权限.一般是SYS用户这种DBA来授权.比如: grant create session to lisi grant create table to l ...

  9. TensorFlow基础笔记(13) Mobilenet训练测试mnist数据

    主要是四个文件 mnist_train.py #coding: utf-8 import os import tensorflow as tf from tensorflow.examples.tut ...

  10. 【转】 如何利用C#代码来进行操作AD

    要用代码访问 Active Directory域服务,需引用System.DirectoryServices命名空间,该命名空间包含两个组件类,DirectoryEntry和 DirectorySea ...