`
jhyimu2005
  • 浏览: 185997 次
  • 性别: Icon_minigender_2
  • 来自: 苏州
社区版块
存档分类
最新评论

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、可以使用多种排序标准,比如升序、降序等


本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/turkeyzhou/archive/2009/09/16/4558392.aspx


comparable是支持自比较,而后者是支持外部比较;

comparable&   Comparator    都是用来实现集合中的排序的,只是Comparable是在集合内部定义的方法实现的排序,Comparator是在集合外部实现的排序,所以,如想实现排序,就需要在集合外定义Comparator接口的方法compare()或在集合内实现Comparable接口的方法compareTo()。

Comparable是一个对象本身就已经支持自比较所需要实现的接口(如String    Integer自己就可以完成比较大小操作)  
   
   而Comparator是一个专用的比较器,当这个对象不支持自比较或者自比较函数不能满足你的要求时,你可以写一个比较器来完成两个对象之间大小的比较。


分享到:
评论

相关推荐

    comparator接口与Comparable接口的区别

    Comparator接口与Comparable接口的区别 Comparator接口与Comparable接口是Java语言中两个重要的接口,它们都是用于比较和排序自定义类的对象的大小的。虽然它们两个都是用于比较的接口,但是它们有着不同的实现方式...

    ComparatorAndComparable

    教你学会Comparator和Comparable

    java排序Comparator和Comparable

    `compare`方法用于比较两个对象,规则由你自定义,而`equals`方法则是判断两个Comparator是否相等,通常与`compare`方法的实现有关。 ```java public class MyComparator implements Comparator&lt;MyObject&gt; { @...

    java中Comparable和Comparator的区别

    在Java编程语言中,Comparable和Comparator接口是两个重要的概念,它们都用于对象的排序,但有着不同的使用场景和特点。本文将深入探讨这两个接口的区别,以及它们在实际开发中的应用。 首先,我们来了解一下...

    java的Comparator和Comparable.docx

    实现 Comparable 接口意味着对象可以与同类的其他对象进行比较,并定义了一个通用的比较规则。当一个类实现了 Comparable 接口,那么该类的对象就可以直接调用 Collections.sort 或 Arrays.sort 进行排序。 例如,...

    Comparable&Comparator区别

    ### Comparable与Comparator的区别详解 #### 一、引言 在Java编程中,为了对自定义对象进行排序,Java提供了两种接口:`Comparable`与`Comparator`。这两种接口各有优势,适用于不同的场景。本文将深入探讨这两种...

    Java-中的-Comparator-和-Comparable.md

    Java-中的-Comparator-和-Comparable.md

    Comparable与Comparator的区别Java开

    `Comparable`和`Comparator`的主要区别在于: 1. **自然顺序 vs 自定义顺序**:`Comparable`提供了对象的自然顺序,而`Comparator`允许你在运行时定义自定义的比较逻辑。 2. **实现方式**:`Comparable`是通过类实现...

    Comparable接口和Comparator使用示例

    Comparable 和 Comparator 的区别 Comparable 接口和 Comparator 都可以用于比较和排序,但是它们有着不同的应用场景和设计理念。 Comparable 接口是一种内部比较机制,需要被比较对象的类实现该接口。它提供了一...

    Comparable与Comparator的区别

    在Java编程语言中,Comparable和Comparator是两个非常重要的接口,它们都用于对象的比较和排序。下面是关于这两个接口的详细解释: **Comparable接口** Comparable接口位于`java.lang`包下,它是一个对象自比较的...

    Java中Comparable和Comparator的区别

    与Comparable不同,Comparator不是用于类的实例本身,而是作为一个外部类来比较两个对象。这意味着我们可以在运行时动态地创建Comparator实例,用以根据不同的规则对集合进行排序。这对于需要多套排序规则的场景特别...

    java 中Comparable与Comparator详解与比较

    Comparable接口定义在`java.lang`包中,它只有一个方法`compareTo(T o)`,用于比较当前对象与另一个对象的大小。当一个类实现了Comparable接口,意味着类的实例可以被自然排序,无需额外的比较器。例如,String类就...

    详解Java中Comparable和Comparator接口的区别

    Java 中的 Comparable 和 Comparator 接口都是用于比较和排序的,但是它们之间存在着一些关键的区别。Comparable 是一个排序接口,若一个类实现了 Comparable 接口,就意味着该类支持排序。Comparable 接口仅包含一...

    Java中Comparable和Comparator 2种实现方式学习

    在Java编程语言中,排序是常见的操作,而`Comparable`和`Comparator`接口则是实现对象排序的两种主要方式。这篇文章将深入探讨这两种实现方式及其在实际编程中的应用。 首先,`Comparable`接口位于`java.lang`包下...

    Java中Comparator接口与Comparable接口的区别

    1. Comparator 和 Comparable 相同的地方  他们都是java的一个接口, 并且是用来对自定义的class比较大小的,  什么是自定义class: 如 public class Person{ String name; int age }.  当我们有这么一个...

    Comparable和Comparator区分1

    【Comparable和Comparator区分详解】 Comparable接口是Java中用于对象排序的关键接口,主要应用于需要自动排序的场景。当一个类实现了Comparable接口,意味着该类的对象具备内在的比较逻辑,可以直接进行比较。例如...

    浅析Java中comparator接口与Comparable接口的区别

    在Java编程语言中,Comparable和Comparator接口都用于比较对象,但它们之间存在一些关键区别,这对于理解和优化代码的可扩展性至关重要。 首先,Comparable接口是一个排序接口,它定义了一个单一的方法`compareTo(T...

Global site tag (gtag.js) - Google Analytics