Java之美[从菜鸟到高手演练]之Comparator和Comparable在排序中的应用

原创 2012年10月20日 16:46:47

当需要排序的集合或数组不是单纯的数字型时,通常可以使用Comparator或Comparable,以简单的方式实现对象排序或自定义排序。

阅读过程中有任何问题,请联系egg:

邮箱:xtfggef@gmail.com   微博:http://weibo.com/xtfggef

如有转载,请说明出处:http://blog.csdn.net/zhangerqing

一、Comparator

强行对某个对象collection进行整体排序的比较函数,可以将Comparator传递给Collections.sort或Arrays.sort。

接口方法:

 /**
   * @return o1小于、等于或大于o2,分别返回负整数、零或正整数。
   */
  int compare(Object o1, Object o2);


例子:

import java.util.Arrays;
import java.util.Comparator;

public class SampleComparator implements Comparator {

  public int compare(Object o1, Object o2) {
    return toInt(o1) - toInt(o2);
  }

  private int toInt(Object o) {
    String str = (String) o;
    str = str.replaceAll("一", "1");
    str = str.replaceAll("二", "2");
    str = str.replaceAll("三", "3");
    // 
    return Integer.parseInt(str);
  }

  /**
   * 测试方法
   */
  public static void main(String[] args) {
    String[] array = new String[] { "一二", "三", "二" };
    Arrays.sort(array, new SampleComparator());
    for (int i = 0; i < array.length; i++) {
      System.out.println(array[i]);
    }
  }

}

二、Comparable

强行对实现它的每个类的对象进行整体排序,实现此接口的对象列表(和数组)可以通过Collections.sort或Arrays.sort进行自动排序。

接口方法:

  /**
   * @return 该对象小于、等于或大于指定对象o,分别返回负整数、零或正整数。 
   */
  int compareTo(Object o);


假设对象User,需要按年龄排序:

public class User {

  private String id;
  private int age;

  public User(String id, int age) {
    this.id = id;
    this.age = age;
  }

  public int getAge() {
    return age;
  }

  public void setAge(int age) {
    this.age = age;
  }

  public String getId() {
    return id;
  }

  public void setId(String id) {
    this.id = id;
  }

}

改造后的对象:

import java.util.Arrays;

public class User implements Comparable {

  private String id;
  private int age;

  public User(String id, int age) {
    this.id = id;
    this.age = age;
  }

  public int getAge() {
    return age;
  }

  public void setAge(int age) {
    this.age = age;
  }

  public String getId() {
    return id;
  }

  public void setId(String id) {
    this.id = id;
  }

  public int compareTo(Object o) {
    return this.age - ((User) o).getAge();
  }

  /**
   * 测试方法
   */
  public static void main(String[] args) {
    User[] users = new User[] { new User("a", 30), new User("b", 20) };
    Arrays.sort(users);
    for (int i = 0; i < users.length; i++) {
      User user = users[i];
      System.out.println(user.getId() + " " + user.getAge());
    }
  }

}

三、Comparator和Comparable的区别

先看一下使用Comparator对User集合实现排序的方式:

import java.util.Arrays;
import java.util.Comparator;

public class UserComparator implements Comparator {

  public int compare(Object o1, Object o2) {
    return ((User) o1).getAge() - ((User) o2).getAge();
  }

  /**
   * 测试方法
   */
  public static void main(String[] args) {
    User[] users = new User[] { new User("a", 30), new User("b", 20) };
    Arrays.sort(users, new UserComparator());
    for (int i = 0; i < users.length; i++) {
      User user = users[i];
      System.out.println(user.getId() + " " + user.getAge());
    }
  }

}


一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的,这个类对象组成的集合就可以直接使用sort方法排序。
Comparator可以看成一种算法的实现,将算法和数据分离,Comparator也可以在下面两种环境下使用:
1、类的设计师没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身
2、可以使用多种排序标准,比如升序、降序等


Java之美[从菜鸟到高手演练]之深入了解Struts2返回JSON数据的原理及具体应用范例

本文转载自网络,点击阅读原文早在我刚学Struts2之初的时候,就想写一篇文章来阐述Struts2如何返回JSON数据的原理和具体应用了,但苦于一直忙于工作难以抽身,渐渐的也淡忘了此事。直到前两天有同...
  • zhangerqing
  • zhangerqing
  • 2015年02月07日 17:24
  • 7782

Java之美之Comparator和Comparable在排序中的应用

当需要排序的集合或数组不是单纯的数字型时,通常可以使用Comparator或Comparable,以简单的方式实现对象排序或自定义排序。 阅读过程中有任何问题,请联系egg: 邮箱:xtf...
  • wangjia55
  • wangjia55
  • 2013年04月07日 23:34
  • 917

Java之美[从菜鸟到高手演练]之Arrays类及其方法分析

作者:二青个人站点:zhangerqing.cn    邮箱:xtfggef@gmail.com    微博:http://weibo.com/xtfggef...
  • zhangerqing
  • zhangerqing
  • 2015年01月16日 20:32
  • 13015

Java之美[从菜鸟到高手演练]之初识Hadoop

初识Hadoop这是一篇转载的文章,阅读原文请点击:原文地址Hadoop一直是我想学习的技术,正巧最近项目组要做电子商城,我就开始研究Hadoop,虽然最后鉴定Hadoop不适用我们的项目,但是我会继...
  • zhangerqing
  • zhangerqing
  • 2015年01月11日 19:10
  • 8364

Java之美[从菜鸟到高手演练]之Linux篇——压缩及解压缩命令tar的使用

Linux下解压缩命令的解释作者:egg邮箱:xtfggef@gmail.com微博:http://weibo.com/xtfggef博客:http://blog.csdn.net/zhangerqi...
  • zhangerqing
  • zhangerqing
  • 2013年02月28日 18:54
  • 7018

Java之美[从菜鸟到高手演练]之Linux篇——Linux下JDK、Ruby、Node.js等runtime的安装

作者:egg邮箱:xtfggef@gmail.com微博:http://weibo.com/xtfggef博客:http://blog.csdn.net/zhangerqing(转载请说明出处)我们常...
  • zhangerqing
  • zhangerqing
  • 2013年03月14日 16:07
  • 4509

Java之美[从菜鸟到高手演练]之Linux篇——Linux下比较重要的8个命令

摘要:Linux里有很丰富的各种命令,有些是很难用的。然而,学会了前面说的这8个命令,你已经能处理大量的log分析任务了,完全不需要用脚本语言写程序来处理它们。每个程序员,在职业生涯的某个时刻,总会发...
  • zhangerqing
  • zhangerqing
  • 2014年12月01日 23:12
  • 5098

Java之美[从菜鸟到高手演练]之Linux下Hadoop的完全分布式安装

作者:二青邮箱:xtfggef@gmail.com     微博:http://weibo.com/xtfggef本来是想安装一个单节点的环境就好了,后来按完了总觉得不够过瘾,于是今天继续研究安装,来...
  • zhangerqing
  • zhangerqing
  • 2015年01月14日 19:59
  • 8420

Java之美[从菜鸟到高手演练]之ThreadLocal原理分析

作者:二青个人站点:zhangerqing.cn    邮箱:xtfggef@gmail.com    微博:http://weibo.com/xtfggef简介早在JDK 1.2的版本中就提供jav...
  • zhangerqing
  • zhangerqing
  • 2015年01月26日 20:50
  • 12582

Java之美[从菜鸟到高手演练]之atomic包的原理及分析

在x86 平台上,CPU提供了在指令执行期间对总线加锁的手段。CPU芯片上有一条引线#HLOCK pin,如果汇编语言的程序中在一条指令前面加上前缀"LOCK",经过汇编以后的机器代码就使CPU在执行...
  • zhanghongzheng3213
  • zhanghongzheng3213
  • 2016年07月25日 16:42
  • 127
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Java之美[从菜鸟到高手演练]之Comparator和Comparable在排序中的应用
举报原因:
原因补充:

(最多只允许输入30个字)