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> ...
随机推荐
- 学习笔记 之--AJAX核心对象 XMLHttpRequest
实现AJAX功能,核心就是XMLHttpRequest,而且现在大多数浏览器都支持这个核心组件对象. 实例:实现无刷新登陆验证 1.前台代码 <html xmlns="http://w ...
- 活动倒计时代码(精确到毫秒)jquery插件
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title> ...
- d3可视化实战01:理解SVG元素特性
一. SVG简介 ————————————————————————————————————————————————————————————————— SVG是一种和图像分辨率无关的矢量图形格式,它使用 ...
- bzoj2244[SDOI2011]拦截导弹
http://www.lydsy.com/JudgeOnline/problem.php?id=2244 第$i$个导弹看成一个三元组$(i,h_i,v_i)$ 其实就是最长上升子序列的问题. 我们分 ...
- Windows服务器Pyton辅助运维--03.安装Visual Studio 的 Python 开发插件 PTVS
PTVS (Python Tools for Visual Studio) http://pytools.codeplex.com/ 当前版本:2.1 RC PTVS (Python Tools fo ...
- Java IntelliJ IDEA 不能显示项目里的文件结构解决办法
按下列步骤操作: 1. 关闭IDEA, 2.然后删除项目文件夹下的.idea文件夹 3.重新用IDEA工具打开项目
- 【C#多线程】C#多线程 Thread 开发基础
引用 using System; using System.Threading; 多线程代码 Thread mainthread = new Thread(ExecuteThread); mainth ...
- VS2010旗舰版安装图解
微软公布了最新的 Visual Studio 2010 软件开发编程平台及 .Net Framework 4 框架.这次 VisualStudio 2010 包含 Professional 专业版.P ...
- Android学习路线(二十七)键值对(SharedPreferences)存储
假设你又一个相对较小的键值对数据想要保存,你应该使用SharedPreferences APIs.一个SharedPreferences 对象指向一个包括键值对的文件,它提供简单的方法来读写他们.每一 ...
- Rational AppScan 扫描大型网站
Rational AppScan 工作原理 Rational AppScan(简称 AppScan)其实是一个产品家族,包括众多的应用安全扫描产品,从开发阶段的源代码扫描的 AppScan sourc ...