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> ...
随机推荐
- WDCP安装memcached
memcached安装 我们打开Web控制面板的时候其实memcached是没有安装的,所以我们要手动安装这个组件. 首先是要下载安装源代码并执行. 1 2 wget -c http://down.w ...
- CSS样式鼠标点击与经过的效果一样
a:link /* 未访问的链接 */ a:visited /* 已访问的链接 */ a:hover /* 当有鼠标悬停在链接上 */ a:active /* 被选择的链接 */ a,a:visite ...
- mysql命令行执行外部文件
mysql命令行执行外部文件
- php curl 基本用法
<?php $ch = curl_init(); curl_setopt($ch, CURLOPT_URL, "http://www.baidu.com"); curl_se ...
- Swift—do-try-catch错误处理模式-备
Swift 1.x的错误处理模式存在很多弊端,例如:为了在编程时候省事,给error参数传递一个nil,或者方法调用完成后不去判断error是否为nil,不进行错误处理. let contents = ...
- linux命令中"|"管道流的意思
在linux中.可以利用符号:"|"来实现管道功能. 那么什么是管道功能呢: 管道是Shell的一大特征.他将多个命令前后连接起来形成一个管道流. 管道流中的每一个命令都作为一个单 ...
- Ftp协议Socket实现
原来用WebRequest来传输文件,被人鄙视了.就弄个Socket版的,支持Active,Passive模式. 带事件日志,有时间的人可以拿去做C#版的flashfxp. public class ...
- 利用ftrace跟踪内核static tracepoint——实例writeback event
摘要:和很多linux内核子系统一样,static tracepoint有很多层次,其中某个层次都展示给不同层次的开发者来满足他们的不同需求.关于linux tracepoint的详细信息,我们可以在 ...
- Best Time to Buy and Sell Stock IV 解答
Question Say you have an array for which the ith element is the price of a given stock on day i. Des ...
- LA 4794 - Sharing Chocolate dp
题意 有一块\(x*y\)的巧克力,问能否恰好分成n块,每块个数如下 输入格式 n x y a1 a2 a3 ... an 首先\(x \times y 必然要等于 \sum\limits_{i=1} ...