当前位置:   article > 正文

浅谈Comparable和Comparator_comparator o1 o2

comparator o1 o2

一 应用场景:

在对一个类进行排序的时候,如果用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=李四]
 
————————————————
 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/AllinToyou/article/detail/355127
推荐阅读
相关标签
  

闽ICP备14008679号