Java原来如此-比较器(Comparable、Comparator)
有时候需要对Collection或者不为单一数字的Array进行比较,有两种方法,1是实现Comparable接口,2是实现Comparator接口。
1.ComParable接口
Comparable接口的定义如下:
public interface Comparable<T>
{
public int compareTo(T o);
}
此方法返回一个int类型的数据,但是此int的值只能是一下三种:
1:表示大于
-1:表示小于
0:表示相等
实例:
package zy.java.lang; import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List; public class ComparableTest implements Comparable<ComparableTest>
{
private String id;
private int age; public ComparableTest(String id,int age)
{
this.id = id;
this.age = age;
} public String getId()
{
return id;
} public void setId(String id)
{
this.id = id;
} public int getAge()
{
return age;
} public void setAge(int age)
{
this.age = age;
} @Override
public int compareTo(ComparableTest c)
{
return this.age - c.getAge();
} public static void main(String[] args)
{
//Collection
ComparableTest ct1 = new ComparableTest("a",39);
ComparableTest ct2 = new ComparableTest("b",31);
ComparableTest ct3 = new ComparableTest("c",38); List<ComparableTest> list = new ArrayList<ComparableTest>();
list.add(ct1);
list.add(ct2);
list.add(ct3); Collections.sort(list); for(int i=0;i<list.size();i++)
{
System.out.println(list.get(i).getId());
} System.out.println("-------------------------------------------"); //Array
ComparableTest[] ct = new ComparableTest[]{
new ComparableTest("a",39),
new ComparableTest("b",31),
new ComparableTest("c",38)
}; Arrays.sort(ct); for(int i=0;i<ct.length;i++)
{
System.out.println(ct[i].getId());
}
}
}
2.Comparator接口
如果一个类已经开放完成,但是在此类建立的初期并没有实现Comparable接口,此时肯定是无法进行对象排序操作的,所以为了解决这一的问题,java又定义了另一个比较器的操作接口 Comparator 此接口定义在java.util包中,接口定义如下:
public interface Comparator<T>
{
public int compare(T o1,T o2);
}
实例:
package zy.java.lang; public class Users
{
private String id;
private int age; public Users(String id, int age) {
this.id = id;
this.age = age;
} public String getId() {
return id;
} public void setId(String id) {
this.id = id;
} public int getAge() {
return age;
} public void setAge(int age) {
this.age = age;
}
}
package zy.java.lang; import java.util.*; public class ComparatorTest implements Comparator<Users>
{
@Override
public int compare(Users o1, Users o2)
{
return o1.getAge() - o2.getAge();
} public static void main(String[] agrs)
{
//Collection
Users u1 = new Users("a",33);
Users u2 = new Users("b",31);
Users u3 = new Users("c",38); List<Users> list1 = new ArrayList<Users>();
list1.add(u1);
list1.add(u2);
list1.add(u3); Collections.sort(list1, new ComparatorTest()); for(int i=0;i<list1.size();i++)
{
System.out.println(list1.get(i).getId());
} System.out.println("-------------------------------------------"); //Array
Users[] u = new Users[]{
new Users("a",39),
new Users("b",31),
new Users("c",38)
}; Arrays.sort(u); for(int i=0;i<u.length;i++)
{
System.out.println(u[i].getId());
}
}
}
选择Comparable接口还是Comparator?
一个类实现了Comparable接口则表明这个类的对象之间是可以相互比较的,这个类对象组成的集合就可以直接使用sort方法排序。
Comparator可以看成一种算法的实现,将算法和数据分离,Comparator也可以在下面两种环境下使用:
1、类的设计师没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身
2、可以使用多种排序标准,比如升序、降序等。
Java原来如此-比较器(Comparable、Comparator)的更多相关文章
- Java 之 比较器( Comparator接口与 Comparable 接口)
一.定制排序:java.util.Comparator 接口 强行对某个对象 collection 进行整体排序 的比较函数.可以将 Comparator 传递给 sort 方法(如 Collecti ...
- Java的比较器Comparable与Comparator
在Java中有两个比较器:Comparable.Comparator 对于Integer.Double等等类型,可以直接对他们进行比较,因为已经实现了比较的方式,然而在平时常常会面临需要对集合进行排序 ...
- 比较器Comparable Comparator
一. Comparable Comparable 是排序接口,若一个类实现了 Comparable 接口,就意味着该类支持排序.实现了Comparable 接口的类的对象的列表或者数组可以通过 Col ...
- Java学习笔记--Comparable & Comparator
一. Comparable<T>: Comparable是类内部的比较器,用于创建类的时候实现此接口,同时实现比较方法:对于不能修改源码的类则无法应用此方式进行比较排序等. 源码为: ...
- java比较器Comparable接口和Comaprator接口
Comparable故名思意是比较,意思就是做比较的,然后进行排序. 1.什么是comparable接口 此接口强行对实现它的每个类的对象进行整体排序.此排序被称为该类的自然排序 ,类的 compar ...
- Java学习笔记--集合元素的比较Comparable,Comparator
原文见: http://www.cnblogs.com/sunflower627/p/3158042.html 1. Comparator 和 Comparable 相同的地方 他们都是java的一个 ...
- Java学习之Comparable与Comparator的区别
Comparable & Comparator 都是用来实现集合中元素的比较.排序的,只是 Comparable 是在集合内部定义的方法实现的排序,Comparator 是在集合外部实现的排序 ...
- Java提高十五:容器元素比较Comparable&Comparator深入分析
我们经常用容器来存放元素,通常而言我们是不关系容器中的元素是否有序,但有些场景可能要求容器中的元素是有序的,这个时候用ArrayList LinkedList Hashtable HashMap ...
- Java基础系列-Comparable和Comparator
原创文章,转载请标注出处:<Java基础系列-Comparable和Comparator> 一.概述 Java中的排序是由Comparable和Comparator这两个接 ...
随机推荐
- hdu 5773 The All-purpose Zero 最长上升子序列+树状数组
题目链接:hdu 5773 The All-purpose Zero 官方题解:0可以转化成任意整数,包括负数,显然求LIS时尽量把0都放进去必定是正确的. 因此我们可以把0拿出来,对剩下的做O(nl ...
- 单元测试---googletest
单元测试概述 测试并不只是测试工程师的责任,对于开发工程师,为了保证发布给测试环节的代码具有足够好的质量( Quality ),为所编写的功能代码编写适量的单元测试是十分必要的. 单元测试( Unit ...
- codeforces gym-101078
题目链接: http://codeforces.com/gym/101078 A: #include <iostream> #include <cstdio> #include ...
- UVA 10405 Longest Common Subsequence --经典DP
最长公共子序列,经典问题.算是我的DP开场题吧. dp[i][j]表示到s1的i位置,s2的j位置为止,前面最长公共子序列的长度. 状态转移: dp[i][j] = 0 ...
- 关于SVN版本分支合并的知识
分支的合并类型 合并的工作是把主干或者分支上合并范围内的所有改动列出,并对比当前工作副本的内容,由合并者手工修改冲突,然后提交到服务器的相应目录里.如果当前工作副本是主干,则合并的范围是分支上的改动, ...
- Eclipse快捷键列表大全
from: http://hi.baidu.com/lzycsd/item/c6febccceacc173c44941684 from: http://www.open-open.com/bbs/vi ...
- linux上的常见命令掌握
http://coolshell.cn/articles/8883.html 这篇文章来源于Quroa的一个问答<What are some time-saving tips that ever ...
- Jython概要
1.安装jython 1.1 进入http://www.jython.org/downloads.html ,网页上会显示当前最稳定的版本(The most current stable releas ...
- javascript发送验证码
一个发送验证码的javascript代码 var T = 0; var handle = null; var event = null; $(function(){ $('#sendCode').cl ...
- [转]SIFT特征提取分析
SIFT(Scale-invariant feature transform)是一种检测局部特征的算法,该算法通过求一幅图中的特征点(interest points,or corner points) ...