Java集合中Comparator和Comparable接口的使用

时间:2021-09-22 11:58:27

在Java集合中,如果要比较引用类型泛型的List,我们使用Comparator和Comparable两个接口。

Comparable接口 -- 默认比较规则,可比较的

  • 实现该接口表示:这个类的实例可以比较大小,可以进行自然排序
  • 定义了默认的比较规则
  • 其实现类需要实现comparaTo()方法
  • comparaTo()方法返回整数表示大,负数表示小,0表示相等

Comparator接口 -- 临时比较规则,比较工具接口

  • 用于定义临时比较规则,而不是默认比较规则
  • 其实现类需要实现compara()方法
  • Comparator和Comparable都是Java集合框架的成员

我们以学生信息为例演示这两个接口的使用方法

首先定义一个学生类,实现Comparable接口

 import java.util.HashSet;
import java.util.Set; /**
* 学生类
* @author lenovo
*
*/
public class Student implements Comparable<Student> { public String id; public String name; public Set<KeCheng> kecheng; @Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
} @Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (!(obj instanceof Student))
return false;
Student other = (Student) obj;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
} public Student(String id,String name){
this.id = id;
this.name = name;
this.kecheng = new HashSet<KeCheng>();
} @Override
public int compareTo(Student arg0) {
// TODO 自动生成的方法存根
return this.id.compareTo(arg0.id);
} }

Comparable的用法如下

 /*
* 对其他类型泛型的List进行排序
*/
public void testSort3(){
List<Student> stuList = new ArrayList<Student>();
Student stu1 = new Student("3","Tom");
Student stu2 = new Student("1","Jack");
Student stu3 = new Student("2","Lily");
stuList.add(stu1);
stuList.add(stu2);
stuList.add(stu3);
System.out.println("\n-------排序前------------\n");
for (Student st : stuList) {
System.out.print("元素:"+st.id+" "+st.name);
}
Collections.sort(stuList);
System.out.println("\n-------排序后------------\n");
for (Student st : stuList) {
System.out.print("元素:"+st.id+" "+st.name);
} }

打印输出的结果为

-------排序前------------

元素:3  Tom元素:1  Jack元素:2  Lily
-------排序后------------ 元素:1 Jack元素:2 Lily元素:3 Tom

Comparator是对List的元素按照Id的自然顺序默认排序,如果想要按照姓名排序,我们需要用到Comparator接口,并且实现其compara方法

 import java.util.Comparator;

 public class StudentComparator implements Comparator<Student>{

     @Override
public int compare(Student o1, Student o2) {
// TODO 自动生成的方法存根
return o1.name.compareTo(o2.name);
} }

然后在我们的测试方法中添加如下代码

 /*
* 对其他类型泛型的List进行排序
*/
public void testSort3(){
List<Student> stuList = new ArrayList<Student>();
Student stu1 = new Student("3","Tom");
Student stu2 = new Student("1","Jack");
Student stu3 = new Student("2","Lily");
stuList.add(stu1);
stuList.add(stu2);
stuList.add(stu3);
Collections.sort(stuList,new StudentComparator());
System.out.println("\n-------按姓名排序后------------\n");
for (Student st : stuList) {
System.out.print("元素:"+st.id+" "+st.name);
}
}

打印输出的结果为

-------按姓名排序后------------

元素:1  Jack元素:2  Lily元素:3  Tom