Comparable和Comparator
2017-03-26 21:17
260 查看
Comparable可以认为是一个内比较器,实现了Comparable接口的类有一个特点,就是这些类是可以和自己比较的,至于具体和另一个实现了Comparable接口的类如何比较,则依赖compareTo方法的实现,compareTo方法也被称为自然比较方法。如果开发者add进入一个Collection的对象想要Collections的sort方法帮你自动进行排序的话,那么这个对象必须实现Comparable接口。compareTo方法的返回值是int,有三种情况:
1、比较者大于被比较者(也就是compareTo方法里面的对象),那么返回正整数。
2、比较者等于被比较者,那么返回0。
3、比较者小于被比较者,那么返回负整数。
Comparator可以认为是是一个外比较器,其接口里面有一个compare方法,方法有两个参数T o1和T o2,T是泛型的表示方式,分别表示待比较的两个对象,方法返回值和Comparable接口一样是int,有三种情况:
1、o1大于o2,返回正整数。
2、o1等于o2,返回0。
3、o1小于o3,返回负整数。
eg1:当使用内部比较,此接口一般情况在Bean类中实现,并在compareTo()方法中设置比较字段。
结果:我们会发现就该set中就添加了三条数据,因为我们设置的比较方法是以年龄作为比较参数,因此两个age均为12的person对象被认为是相同的,所以只添加了第一个person对象
eg2:当使用外部比较,有两种加载方式,第一种是创建外部比较器对象,在新建集合时将该对象添加进去;第二种是在新建集合同时去实现比较方法。
结果:此时set中添加了4条数据,因为此时比较器中比较了年龄,名字,id三个属性,只有当三个属性均相等时,才会认为该条数据为重复数据
1、比较者大于被比较者(也就是compareTo方法里面的对象),那么返回正整数。
2、比较者等于被比较者,那么返回0。
3、比较者小于被比较者,那么返回负整数。
Comparator可以认为是是一个外比较器,其接口里面有一个compare方法,方法有两个参数T o1和T o2,T是泛型的表示方式,分别表示待比较的两个对象,方法返回值和Comparable接口一样是int,有三种情况:
1、o1大于o2,返回正整数。
2、o1等于o2,返回0。
3、o1小于o3,返回负整数。
eg1:当使用内部比较,此接口一般情况在Bean类中实现,并在compareTo()方法中设置比较字段。
public static void initTreeSet(){ SortedSet<Person> personset=new TreeSet<>();//有序的,通过红黑树定义来对数据进行排序 Person p1=new Person(1, "A", 12); Person p2=new Person(2, "A", 12); Person p3=new Person(2, "B", 11); Person p4=new Person(3, "C", 10); personset.add(p1); personset.add(p2); personset.add(p3); personset.add(p4); System.out.println(personset.size()); Iterator<Person> iter=personset.iterator(); while (iter.hasNext()) { Person person = (Person) iter.next(); System.out.println(person); } }
package com.lmr.collection; public class Person implements Comparable<Person>{ private int id; private String name; private int age; public Person(int id,String name,int age) { // TODO Auto-generated constructor stub this.id=id; this.name=name; this.age=age; } public int getId() { return id; } public void setId(int id) { this.id = id; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } @Override public String toString() { return "Person [id=" + id + ", name=" + name + ", age=" + age + "]"; } @Override public int compareTo(Person o) { // TODO Auto-generated method stub return Integer.compare(age, o.age);//以年龄作为比较参数 } }
结果:我们会发现就该set中就添加了三条数据,因为我们设置的比较方法是以年龄作为比较参数,因此两个age均为12的person对象被认为是相同的,所以只添加了第一个person对象
3 Person [id=3, name=C, age=10] Person [id=2, name=B, age=11] Person [id=1, name=A, age=12]
eg2:当使用外部比较,有两种加载方式,第一种是创建外部比较器对象,在新建集合时将该对象添加进去;第二种是在新建集合同时去实现比较方法。
public static void initTreeSet(){ PersonComparator pc=new PersonComparator(); SortedSet<Person> personset=new TreeSet<>(pc);//比较器可以控制数据按照某种方式排序 // SortedSet<Person> personset=new TreeSet<>(new Comparator<Person>() { // // @Override // public int compare(Person o1, Person o2) { // // TODO Auto-generated method stub // int age1=o1.getAge(); // int age2=o2.getAge(); // // if(age1<age2){ // return -1; // } // else if(age1>age2){ // return 1; // } // else{ // return 0; // } // } // }); Person p1=new Person(1, "A", 12); Person p2=new Person(2, "A", 12); Person p3=new Person(2, "B", 11); Person p4=new Person(3, "C", 10); personset.add(p1); personset.add(p2); personset.add(p3); personset.add(p4); System.out.println(personset.size()); Iterator<Person> iter=personset.iterator(); while (iter.hasNext()) { Person person = (Person) iter.next(); System.out.println(person); } }
package com.lmr.collection; import java.util.Comparator; public class PersonComparator implements Comparator<Person>{ @Override public int compare(Person o1, Person o2) { // TODO Auto-generated method stub int age1=o1.getAge(); int age2=o2.getAge(); if(age1<age2){ return -1; } else if(age1>age2){ return 1; } else{ //若是年龄相同时,继续比较名字;若是名字也相同的话,就继续比较id;若id也相同的话,则该条记录将不存放在该set内 int namestate=o1.getName().compareTo(o2.getName()); if(namestate==0){ return Integer.compare(o1.getId(), o2.getId()); } return namestate; } } }
结果:此时set中添加了4条数据,因为此时比较器中比较了年龄,名字,id三个属性,只有当三个属性均相等时,才会认为该条数据为重复数据
4 Person [id=3, name=C, age=10] Person [id=2, name=B, age=11] Person [id=1, name=A, age=12] Person [id=2, name=A, age=12]
相关文章推荐
- Comparator VS Comparable && sort
- Comparable与Comparator的区别
- Java中Comparable和Comparator实现对象比较
- Java 数组元素比较 Comparable 和 Comparator
- java常用类库续3(比较器Comparable、Comparator、观察者设计模式、正则表达式、定时调度)
- Comparator vs Comparable
- Java中Comparable和Comparator实现对象比较
- comparator和 comparable 区别
- Comparator和Comparable在排序中的应用
- Java中Comparable和Comparator实现对象比较
- Java中的TreeMap、Comparable、Comparator
- java之Comparator与Comparable
- Comparable和Comparator区别
- Comparable Comparator equals
- Comparable与Comparator的区别
- comparator接口与Comparable接口的区别
- Comparable与Comparator
- Java编程之TreeSet排序两种解决方法(1)元素自身具备比较功能,元素需要实现Comparable接口覆盖compare(2)创建根据自定义Person类的name进行排序的Comparator
- OpenJDK源码研究笔记(二)-Comparable和Comparator2个接口的作用和区别(一道经典的Java笔试面试题)
- Comparator与Comparable接口实现对象排序