`
frank-liu
  • 浏览: 1684255 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

Java Comparable & Comparator

 
阅读更多

从排序说起

    在一些数组或者列表排序的场景中,需要对一系列的元素按照某种要求排序。典型的情况就是按照自然顺序排序。我们常用到的就是比如Collection.sort()和Arrays.sort()这几个方法。Collections.sort()和Arrays.sort()两个方法的具体签名形式如下:

 

public static <T extends Comparable<? super T>> void sort(List<T> list)

public static void sort(Object[] a)

 通常,我们在调用sort方法的时候,需要传入的元素是可以比较的。否则,在排序方法中,无法比较元素的大小,也就无法确定排序的位置了。在Java集合框架中Comparable和Comparator两个接口,就是用来进行比较的。

 

Comparable

Comparable接口定义类的自然顺序,实现这个接口的类可以按照这种方式来排序。也就是说,在前面的方法里,如果传入的元素实现了Comparable接口,sort方法返回的结果就是自然排序的。

Comparable接口的定义形式如下:

 

public interface Comparable<T> {

 public int compareTo(T o);

}

 一段典型的利用该因素实现排序的代码如下:

 

String[] strs = {"dog", "horse", "zebra", "cow", "cat"};

Arrays.sort(strs);

// 排序后的结果为 {"cat", "cow", "dog", "horse", "zerba"}

 

Comparator

Comparable接口在处理自然排序的时候确实很方便,但是也有一些不足的地方。

1. 首先,传入的数组或者列表必须所有的元素都实现了Comparable。

2. 接口实现的只是自然排序,如果有其他的要求,比如说倒序或者其他特定的顺序,则不能适应其中的变化。更典型的情况就是比如说有一个集合类,要求实现针对不同要求的排序。只是单独针对Comparable这个接口来说是不够的。

 

这个时候,就是Comparator派上用场的地方了。

Comparator接口的定义形式如下:

public interface Comparator<T> {


  int compare(T o1, T o2);
}

如果我们需要实现不同形式的排序,可以通过实现Comparator接口的compare方法,然后通过调用sort方法来实现。

sort方法的签名因为牵涉到Comparator,稍微有点不同。签名形式如下:

public static <T> void sort(T[] a,
            Comparator<? super T> c)

 在实际代码中,当我们需要实现一个特定顺序的排序的话,我们可以采用类似如下的方式:

// 1. 实现Comparator,假设为String类型

StringComp implements Comparator<String> {
    public int compare(String strA, String strB) {
      ....
    }
}


// 2. 在后续的sort方法中,将实现的StringComp类作为参数传入
String[] str = {"d", "a", "c", "f", "g"};

StringComp strComp = new StringComp();

Arrays.sort(str, strComp);

 Comparator背后

采用Comparator貌似是一种手法。它背后其实就蕴含了一点基本的面向对象设计的思想。

在前面我们使用Comparable的时候,如果实现其他形式的排序则面临一定的困难,尤其是在Comparable接口本身就定义死为只能做自然排序的情况下。这个时候,其他不同形式的排序要求就相当于是一种变化。

利用面向对象里面“将变化的地方封装起来”这一条原则。我们可以将比较这一部分提升为一个变量来单独定义。同时,因为变化形式可以有多样,结合面向抽象而不是具体实现类的原则,我们就可以得出将变化的部分抽象成一个Comparator的接口,然后让不同实现方法实现该接口的结论。

如果见过一些设计模式的话,这其实也是一种Strategy模式的应用。

 

PS: 晕死,没有一个好用的UML画图工具,想描个图都这么麻烦。

1
0
分享到:
评论
2 楼 frank-liu 2012-03-04  
一般能放进去排序的默认都实现了这个compareTo,不过考虑到如果后续排序需求的变化的话,改写这方法就不太合适了。
1 楼 mikelij 2012-03-04  
跟dotnet有点象。dotnet学java的吧?
如果改写Comparable的compareTo方法,是不是也可以实现不同的排序?

相关推荐

    Comparable&Comparator区别

    在Java编程中,为了对自定义对象进行排序,Java提供了两种接口:`Comparable`与`Comparator`。这两种接口各有优势,适用于不同的场景。本文将深入探讨这两种接口的区别及其应用场景,帮助读者更好地理解它们的工作...

    java中Comparable和Comparator的区别

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

    Java中Comparable和Comparator的区别

    在Java编程语言中,Comparable和Comparator接口是两个非常重要的组件,它们主要用来进行对象的比较和排序。了解它们之间的区别对于提升代码的可维护性和灵活性至关重要。 Comparable接口来源于java.lang包,它定义...

    Java Comparable和Comparator对比详解

    Java Comparable和Comparator对比详解 Java 中的 Comparable 和 Comparator 是两个常用的接口,用于实现对象的比较和排序。它们都是 Java 中的接口,都是用于比较对象的大小的,但它们有所不同。 Comparable 接口 ...

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

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

    java排序Comparator和Comparable

    在Java编程语言中,排序是数据处理中一个非常常见的需求,而`Comparator`和`Comparable`接口则是实现排序的关键工具。这两个接口都是用于比较对象,但它们的应用场景和使用方式有所不同。 首先,`Comparable`接口是...

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

    Java 中的 Comparable 和 Comparator 接口详解 Java 中的 Comparable 和 Comparator 接口都是用于比较和排序的,但是它们之间存在着一些关键的区别。Comparable 是一个排序接口,若一个类实现了 Comparable 接口,...

    Comparable与Comparator的区别Java开

    在Java编程语言中,`Comparable`接口和`Comparator`接口是两种重要的排序机制,它们用于对集合中的对象进行比较和排序。理解它们的区别对于任何Java开发者来说都是至关重要的。 首先,`Comparable`接口位于`java....

    java 中Comparable与Comparator详解与比较

    在Java编程语言中,Comparable和Comparator接口用于比较对象的顺序,尤其在进行排序操作时非常关键。两者虽然目的相似,但使用方式和应用场景有所区别。 Comparable接口定义在`java.lang`包中,它只有一个方法`...

    Comparable与Comparator的区别

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

    Comparable和Comparator区分1

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

    Java Comparable及Comparator接口区别详解

    Java Comparable及Comparator接口区别详解 Java 中的 Comparable 和 Comparator 接口都是用来比较对象大小的,但是它们之间有着非常重要的区别。 首先,让我们来了解一下 Comparable 接口。Comparable 接口位于 ...

    Comparable接口和Comparator使用示例

    Comparable 接口和 Comparator 使用示例 在 Java 编程语言中,比较和排序是非常...Comparable 接口和 Comparator 都是 Java 中非常重要的比较和排序机制,它们提供了不同的比较和排序方式,分别适用于不同的应用场景。

    java的Comparator和Comparable.docx

    在 Java 中,Comparator 和 Comparable 是两个非常重要的接口,它们用于对象的排序操作。这两个接口都是在 java.util 包中定义的,主要用于定制排序规则。 **一、Comparator 接口** Comparator 接口允许我们创建...

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

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

    JAVA集合的使用(List、Map、Set、Queue,Collections、Comparable与Comparator,排序、搜索,内部类、equals、hashCode)

    要注意的是List,Set,Queue继承了Collection接口,...这里想用一个简单的例子展示一下他们的使用,内容包括:List、Map、Set、Queue,Collections、Comparable与Comparator,排序、搜索,内部类,泛型、重写equals、hashCode

    Java 比较接口comparable与comparator区别解析

    Java 比较接口comparable与comparator区别解析 Java 语言中提供了两个比较接口: Comparable 和 Comparator,这两个接口都是用于比较对象的大小顺序的,但它们有着不同的使用场景和实现方式。在本文中,我们将详细...

Global site tag (gtag.js) - Google Analytics