Comparable与compareTo
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);
}
}
}
Comparable与compareTo的更多相关文章
- TreeSet集合的自然排序与比较器排序、Comparable接口的compareTo()方法
[自然排序] package com.hxl; public class Student implements Comparable<Student> { private String n ...
- java中Comparable实现对象的比较
/* class A implements Comaprable<A>{ } 那么 A x = new A(); 类关系图 Object o = A; Object Comparable ...
- Comparator和Comparable
java.util 接口 Comparator<T> compare int compare(T o1, T o2) 比较用来排序的两个参数.根据第一个参数小于.等于或大于第二个参数分 ...
- 【原】Comparator和Comparable的联系与区别
1.知识点了解 Comparator和Comparable都是用用来实现集合中元素的比较.排序的,所以,经常在集合外定义Comparator接口的方法和集合内实现Comparable接口的方法中实现排 ...
- 选择Comparable接口还是Comparator
个人理解: 如果我本身知道这个类的对象我要用来比较,那么就拿这个类实现Comparable接口(compareTo(Object o) 方法).如果我本身没有预料到我要比较这个类的对象,那么,我可以建 ...
- Cannot be cast to java.lang.Comparable异常
Set集合中的treeSet问题:cannot be cast to java.lang.Comparable: 原理: Set不保存重复的元素,与Collection类似,只是行为不同,Set是基于 ...
- Effective Java 【考虑实现Comparable接口】
Effective Java --Comparable接口 compareTo方法是Comparable接口的唯一方法.类实现了Comparable接口,表明它的实例具有内在的排序关系. 自己实现co ...
- LeetCode: Largest Number 解题报告 以及Comparator, CompareTo 应用
Largest Number Given a list of non negative integers, arrange them such that they form the largest n ...
- 1.java中Comparor与Comparable的问题
1.Comparator中compare()与Comparable中compareTo()方法的区别 Treeset集合创建对象后, A:如果是空构造,即TreeSet<Student> ...
随机推荐
- twsited(5)--不同模块用rabbitmq传递消息
上一章,我们讲到,用redis共享数据,以及用redis中的队列来实现一个简单的消息传递.其实在真实的过程中,不应该用redis来传递,最好用专业的消息队列,我们python中,用到最广泛的就是rab ...
- DOM 之通俗易懂讲解
DOM是所有前端开发每天打交道的东西,但是随着jQuery等库的出现,大大简化了DOM操作,导致大家慢慢的“遗忘”了它的本来面貌.不过,要想深入学习前端知识,对DOM的了解是不可或缺的,所以本文力图系 ...
- ubuntu安装aircrack-ng/reaver/minidwep-gtk用来跑pin
按照下面安装方法,可以在Ubuntu 13.04中启动 minidwep.Tested with Ubuntu 13.04 1. Dependencies Code: sudo apt-g ...
- Android 字体颜色变化(点击)
在开发的过程中,经常会遇到这样的场景,点击按钮,背景颜色发生变化:在drawable中,定义xxx.xml(selector) <selector xmlns:android="htt ...
- Special Pythagorean triplet
这个比较简单,慢慢进入状态. A Pythagorean triplet is a set of three natural numbers, a b c, for which, a2 + b2 = ...
- [LeetCode] 134. Gas Station 解题思路
There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You ...
- C++中的基类和派生类
转载自:http://www.cnblogs.com/sujz/archive/2011/05/12/2044365.html 派生类的继承方式总结: 继承方式 说明 public 基类的public ...
- [每日一题] 11gOCP 1z0-053 :2013-09-29 Flashback Data Archive ...................................6
转载请注明出处:http://blog.csdn.net/guoyjoe/article/details/12205299 正确答案:A 具体请参考:http://blog.csdn.net/guoy ...
- Java使用poi包读取Excel文档
项目需要解析Excel文档获取数据,就在网上找了一些资料,结合自己这次使用,写下心得: 1.maven项目需加入如下依赖: <dependency> <groupId>org. ...
- volatile-java关键字
volatile的作用: 作为指令关键字,确保本条指令不会因编译器的优化而省略,且要求每次直接读值. 简单地说就是防止编译器对代码进行优化.比如如下程序: XBYTE[2]=0x55; XBYTE[2 ...