Comparable
1.什么是Comparable接口
此接口强行对实现它的每个类的对象进行整体排序。此排序被称为该类的自然排序 ,类的 compareTo 方法被称为它的自然比较方法 。实现此接口的对象列表(和数组)可以通过 Collections.sort (和 Arrays.sort )进行自动排序。实现此接口的对象可以用作有序映射表中的键或有序集合中的元素,无需指定比较器。 强烈推荐(虽然不是必需的)使自然排序与 equals 一致。所谓与equals一致是指对于类 C 的每一个 e1 和 e2 来说,当且仅当 (e1.compareTo((Object)e2) == 0) 与e1.equals((Object)e2) 具有相同的布尔值时,类 C 的自然排序才叫做与 equals 一致 。
2.实现什么方法
int compareTo(T o)
比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。
强烈推荐 (x.compareTo(y)==0) == (x.equals(y)) 这种做法,但不是 严格要求这样做。一般来说,任何实现 Comparable 接口和违背此条件的类都应该清楚地指出这一事实。推荐如此阐述:“注意:此类具有与 equals 不一致的自然排序。”
参数:
o - 要比较的对象。
返回:
负整数、零或正整数,根据此对象是小于、等于还是大于指定对象。
抛出:
ClassCastException - 如果指定对象的类型不允许它与此对象进行比较。 在实现Comparable接口中必须重写compareTo这个方法.代码如下:
package Demo4; public class Person implements Comparable<Person>{
private String name;
private int age;
private char sex; public Person(String name, int age, char sex) {
super();
this.name = name;
this.age = age;
this.sex = sex;
} /* (非 Javadoc)
* @see java.lang.Object#toString()
*/
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + ", sex=" + sex + "]";
} //当采用不同的排序方式时,重写不同的comparaTo方法.此时对应不同的数据类型
//public int compareTo(Person o) {
// return this.sex-o.sex; //public int compareTo(Person o) {
// return this.name.compareTo(o.name); public int compareTo(Person o) {
return this.age-o.age;
}
}
主程序如下:
package Demo4; import java.util.TreeSet; public class Test {
public static void main(String[] args) {
TreeSet<Person> treeSet = new TreeSet<Person>();
Person p1 = new Person("李四",34,'男');
Person p2 = new Person("张三",23,'女');
Person p3 = new Person("王五",13,'不');
Person p4 = new Person("小二",25,'二');
treeSet.add(p1);
treeSet.add(p2);
treeSet.add(p3);
treeSet.add(p4); for (Person person : treeSet) {
System.out.println(person);
}
}
}
显示结果会根据选择排序的方式,按照字典顺序排列
Comparator
Comparator与Comparable一样,都是实现某种需求的接口. 区别:Comparable只能让储存对象所在的类实现可比较性,当类中具有多种属性,并且需要根据不同的属性来排序时,Comparable是不能完成的.Comparable需要重写comparaTo方法.
Comparator能使类中的不同属性按照需求进行排序, 需要重写compare方法.
comparator实例
//创建新的类,具有不同的属性
package Demo5; public class Person {
private String name;
private int age;
private char sex;
public Person(String name, int age, char sex) {
super();
this.name = name;
this.age = age;
this.sex = sex;
}
public Person() {
super();
}
/**
* @return name
*/
public String getName() {
return name;
}
/**
* @param nane 要设置的 name
*/
public void setName(String name) {
this.name = name;
}
/**
* @return age
*/
public int getAge() {
return age;
}
/**
* @param age 要设置的 age
*/
public void setAge(int age) {
this.age = age;
}
/**
* @return sex
*/
public char getSex() {
return sex;
}
/**
* @param sex 要设置的 sex
*/
public void setSex(char sex) {
this.sex = sex;
}
/* (非 Javadoc)
* @see java.lang.Object#toString()
*/
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + ", sex=" + sex + "]";
}; } //创建一个比较器
package Demo5; import java.util.Comparator; public class AgeComparator implements Comparator<Person> { @Override
public int compare(Person o1, Person o2) {
//此处将int型转换成Integer类,可利用comparaTo进行比较,不转换则用==判断
if ((new Integer(o1.getAge()).compareTo(new Integer(o2.getAge()))==0)) {
if(o1.getName().compareTo(o2.getName())==0){
if(o1.getSex()==o2.getSex()){
return 0 ;
}else{
return o1.getSex()-o2.getSex();
} }else{
return o1.getName().compareTo(o2.getName());
} }
return o1.getAge() - o2.getAge(); }
} //主函数
package Demo5; import java.util.TreeSet; public class Test {
public static void main(String[] args) { // 1 NameComparator namecomparator = new NameComparator();
// TreeSet<Person> set = new TreeSet<Person>(new NameComparator());
// 需要利用哪个比较器就选择哪个,匿名内部类可以简化代码
TreeSet<Person> set = new TreeSet<Person>(new AgeComparator());
Person p1 = new Person("小红",23,'不');
Person p2 = new Person("小明",19,'女');
Person p3 = new Person("小花",16,'男');
Person p4 = new Person("现场看",14,'女');
Person p5 = new Person("小黑",24,'非');
set.add(p1);
set.add(p2);
set.add(p3);
set.add(p4);
set.add(p5); for (Person person : set) {
System.out.println(person);
}
}
}