赞
踩
在对一个类进行排序的时候,如果用jdk自带排序工具类排序,则需要让该类实现comparbale接口,或这在外部实现一个Comparator接口,进行排序。对于这两种排序方式的使用,以及他们之间的区别,在此做一个简单的介绍。
Comparable接口
实现了Comparable接口的类,需要实现compareTo方法。jdk中的默认排序都是通过判断此接口实现,通过该接口的compareTo方法返回值比较大小排序。如Collections.Sort,及TreeMap中的排序都是默认通过compareTo的返回值进行排序。Comparable常被称为内比较器。
compareTo方法的返回值是int,有三种情况:
1、比较者大于被比较者(也就是compareTo方法里面的对象),那么返回正整数
2、比较者等于被比较者,那么返回0
3、比较者小于被比较者,那么返回负整数
Comparator接口
Comparator接口有一个compare方法,若想通过Comparator接口排序,则必须实现该类的compare方法,排序的时候,通过该方法的返回值进行排序。利用Comparator接口排序,不需要待排序的类实现该接口,而是定义一个全新的比较器类进行比较(具体比较规则,由用户根据具体场景定义)。Comparator常被成为外比较器。
compare方法返回值和Comparable接口一样是int,有三种情况:
1、o1大于o2,返回正整数
2、o1等于o2,返回0
3、o1小于o3,返回负整数
二 实例演示
1 Comparable用法
1 定义一个Person实体类实现Comparable接口
public class Person implements Comparable<Person>{
public int age; //年龄
public String name; //姓名
//get、set方法
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Person(int age, String name) {
super();
this.age = age;
this.name = name;
}
@Override
public String toString() {
return "Person [age=" + age + ", name=" + name + "]";
}
//实现Comparable接口必须实现compareTo方法
public int compareTo(Person o) {
if(this.age==o.age&&this.name==o.name){
return 0;
}else if(this.age>o.age){
System.out.println("this.age:"+this.age+"o.age:"+o.age);
return 1;
}else{
return -1;
}
}
public Person() {
super();
// TODO Auto-generated constructor stub
}
}
2 编写测试类进行测试(使用Junit)
import org.junit.Test;
import junit.framework.TestCase;
public class TestCompare extends TestCase {
@Test
public void test1(){
List<Person> list=new ArrayList<Person>();
Person test1=new Person(66,"李四");
Person test2=new Person(29,"王五");
Person test3=new Person(28,"赵六");
Person test4=new Person(20,"钱三");
list.add(test4);
list.add(test3);
list.add(test2);
list.add(test1);
Collections.sort(list);
for(Object s:list){
System.out.println(s);
}
}
}
3 运行结果:对象实现了comparable接口就自动排序
this.age:28o.age:20
this.age:29o.age:28
this.age:66o.age:29
Person [age=20, name=钱三]
Person [age=28, name=赵六]
Person [age=29, name=王五]
Person [age=66, name=李四]
2 Comparator用法
1 定义一个实体类
public class emp {
public int age;
public String name;
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public emp(int age, String name) {
super();
this.age = age;
this.name = name;
}
public emp() {
super();
// TODO Auto-generated constructor stub
}
@Override
public String toString() {
return "emp [age=" + age + ", name=" + name + "]";
}
}
2 编写测试类测试:
import org.junit.Test;
import junit.framework.TestCase;
public class TestCompare extends TestCase {
@Test
public void test2(){
List<emp> list=new ArrayList<emp>();
emp test1=new emp(69,"李四");
emp test2=new emp(29,"王五");
emp test3=new emp(28,"赵六");
emp test4=new emp(20,"钱三");
list.add(test4);
list.add(test3);
list.add(test2);
list.add(test1);
Collections.sort(list,new Comparator<emp>(){
@Override
public int compare(emp o1, emp o2) {
if(o1.age==o2.age&&o1.name==o2.name){
return 0;
}else if(o1.age>o2.age){
return 1;
}else{
return 0;
}
}
});
for(Object s:list){
System.out.println(s);
}
}
}
3 运行结果:
emp [age=20, name=钱三]
emp [age=28, name=赵六]
emp [age=29, name=王五]
emp [age=69, name=李四]
————————————————
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。