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

原创 2013年12月02日 12:47:09

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

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

一、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排序之Comparable接口和Comparator接口的比较和应用示例

Camparable接口和Comparator接口的比较和应用示例
  • zolalad
  • zolalad
  • 2014年06月11日 15:39
  • 4156

Java集合排序方法comparable和comparator的总结

本文对java集合实现类的排序做了比较详细的总结,也有很详细的代码讲解。
  • wenzhi20102321
  • wenzhi20102321
  • 2016年09月10日 12:53
  • 4885

Java中Comparable和Comparator区别

Comparable只有一个方法 public int compareTo(T o);compareTo方法的返回值是int,有三种情况:1、比较者(调用compareTo方法者)大于被比较者(也就...
  • JQ_AK47
  • JQ_AK47
  • 2017年03月10日 19:01
  • 1193

TreeSet集合排序两种实现方式Comparable和Comparator比较

import java.util.Comparator; import java.util.Iterator; import java.util.TreeSet; /** * TreeSet集合排...
  • Geek_ymv
  • Geek_ymv
  • 2014年07月26日 16:56
  • 2329

java Comparable 和Comparator详解及 区别(附代码)

java中,对集合对象或者数组对象排序,有两种实现方式。 即:(1)对象实现Comparable 接口         (2)定义比较器,实现Comparator接口。 下面会简要介绍这两种方法...
  • tolcf
  • tolcf
  • 2016年08月17日 15:05
  • 2240

Java中的Comparable与Comparator的区别

Comparable和Comparable都是Java核心API提供的两个接口。从其名字来看,可以知道这两个接口在一定程度上都是用来比较东西的。但究竟是什么,什么是它们之间的区别?下面是两个例子来回答...
  • sunling_sz
  • sunling_sz
  • 2014年03月14日 12:48
  • 1284

Comparable与Comparator浅析

今天博主在翻阅TreeMap的源码,发现其键必须是实现Comparable或者Comparator的接口时产生了一些兴趣,比如在TreeMap中的put方法分别对Comparable和Comparat...
  • u013256816
  • u013256816
  • 2016年03月15日 19:56
  • 9078

java实现排序的方法-继承Comparable和Comparator

1、java提供的默认List和数组排序方法       代码实现: package zmx.sort.test; import java.text.Collator; import java.ut...
  • zmx729618
  • zmx729618
  • 2016年04月08日 16:19
  • 4413

Comparable和Comparator区分以及使用

前言Comparable和Comparator都是java提供的一个接口,它们应用的场景是在数组的排序中,比如Collection这个接口提供了一个sort的方法,里面可以使用这两个接口的实现类来完成...
  • sgls652709
  • sgls652709
  • 2015年09月04日 04:47
  • 647

Java中Comparable和Comparator的用法

对于自己定义的数据结构,进行排序时,需要我们给予他一定的排序规则,这就涉及到了Java中的两个常用的接口Comparable和Comparator的实现。 * Comparable public i...
  • yguoelect
  • yguoelect
  • 2017年08月20日 22:10
  • 533
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Java之Comparator和Comparable在排序中的应用
举报原因:
原因补充:

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