Comparable接口和Comparator接口的不同用法

发布时间：2020-12-14 06:33:03 所属栏目：Java 来源：网络整理

导读：两者都可用来在定义比较方法，然后用在排序中。 Comparable是类本身继承的接口 Comparator实在类外定义一个排序的类比较而言，觉得Comparator更灵活一些，但是Comparable方便一些。举个栗子： span style="color: #0000ff;"public span style="color: #000

两者都可用来在定义比较方法，然后用在排序中。

Comparable是类本身继承的接口

Comparator实在类外定义一个排序的类

比较而言，觉得Comparator更灵活一些，但是Comparable方便一些。

举个栗子：

public class Main {

</span><span style="color: #0000ff;"&gt;public</span> <span style="color: #0000ff;"&gt;static</span> <span style="color: #0000ff;"&gt;void</span><span style="color: #000000;"&gt; main(String[] args) {
    ArrayList</span><Pair> list = <span style="color: #0000ff;"&gt;new</span> ArrayList<><span style="color: #000000;"&gt;();
    list.add(</span><span style="color: #0000ff;"&gt;new</span> Pair(8,1<span style="color: #000000;"&gt;));
    list.add(</span><span style="color: #0000ff;"&gt;new</span> Pair(6,5<span style="color: #000000;"&gt;));
    list.add(</span><span style="color: #0000ff;"&gt;new</span> Pair(6,3<span style="color: #000000;"&gt;));
    list.add(</span><span style="color: #0000ff;"&gt;new</span> Pair(5,7<span style="color: #000000;"&gt;));
    list.add(</span><span style="color: #0000ff;"&gt;new</span> Pair(4,9<span style="color: #000000;"&gt;));
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt; 用Comparator排序 -- 按照两个数的和排序</span>
    list.sort(<span style="color: #0000ff;"&gt;new</span><span style="color: #000000;"&gt; PairComparator());
    </span><span style="color: #0000ff;"&gt;for</span><span style="color: #000000;"&gt; (Pair p: list)
        System.out.println(p);
    System.out.println();
    </span><span style="color: #008000;"&gt;//</span><span style="color: #008000;"&gt; 用Comparable排序 -- 先按第一个数排序  再按第二个数排序</span>

Collections.sort(list);
for (Pair p: list)
System.out.println(p);
}
}

class PairComparator implements Comparator {

@Override
</span><span style="color: #0000ff;"&gt;public</span> <span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt; compare(Pair p1,Pair p2) {
    </span><span style="color: #0000ff;"&gt;int</span> sum1 =<span style="color: #000000;"&gt; p1.getSum();
    </span><span style="color: #0000ff;"&gt;int</span> sum2 =<span style="color: #000000;"&gt; p2.getSum();
    </span><span style="color: #0000ff;"&gt;return</span> (sum1 == sum2 ? 0 : (sum1 < sum2 ? -1 : 1<span style="color: #000000;"&gt;));
}

}

class Pair implements Comparable {

</span><span style="color: #0000ff;"&gt;private</span> <span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt; first;
</span><span style="color: #0000ff;"&gt;private</span> <span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt; second;

</span><span style="color: #0000ff;"&gt;public</span> Pair(<span style="color: #0000ff;"&gt;int</span> first,<span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt; second) {
    </span><span style="color: #0000ff;"&gt;this</span>.first =<span style="color: #000000;"&gt; first;
    </span><span style="color: #0000ff;"&gt;this</span>.second =<span style="color: #000000;"&gt; second;
}

@Override
</span><span style="color: #0000ff;"&gt;public</span> <span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt; compareTo(Pair p) {
    </span><span style="color: #0000ff;"&gt;if</span> (first ==<span style="color: #000000;"&gt; p.first) {
        </span><span style="color: #0000ff;"&gt;if</span> (second == p.second) <span style="color: #0000ff;"&gt;return</span> 0<span style="color: #000000;"&gt;;
        </span><span style="color: #0000ff;"&gt;return</span> second < p.second ? -1 : 1<span style="color: #000000;"&gt;;
    }
    </span><span style="color: #0000ff;"&gt;return</span> first < p.first ? -1 : 1<span style="color: #000000;"&gt;;
}

</span><span style="color: #0000ff;"&gt;public</span> <span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt; getSum() {
    </span><span style="color: #0000ff;"&gt;return</span> first +<span style="color: #000000;"&gt; second;
}

</span><span style="color: #0000ff;"&gt;public</span><span style="color: #000000;"&gt; String toString() {
    </span><span style="color: #0000ff;"&gt;return</span> "[first:" + first + ",second:" + second + ",sum:" + getSum() + "]"<span style="color: #000000;"&gt;;
}
</span><span style="color: #000000;"&gt;

}

输出：

[first:8,second:1,sum:96,second:3,second:5,sum:115,second:7,sum:124,second:9,sum:13[first:4,sum:13]
[first:5,sum:12]
[first:6,sum:11]
[first:8,sum:9]

对于一些已经写好的类，比如String，我们当然不能去修改它的compareTo()方法，于是可以写一个自定义的比较器。

public class Main {
public static void main(String[] args) {
ArrayList list = new ArrayList<>();
list.add("abcd");
list.add("bcd");
list.add("cd");
list.add("d");
Collections.sort(list);
System.out.println(list);
list.sort(new MyStringComparator());
System.out.println(list);
}
}

// 自定义的String排序方法按字符串长度排序
class MyStringComparator implements Comparator {

@Override
</span><span style="color: #0000ff;"&gt;public</span> <span style="color: #0000ff;"&gt;int</span><span style="color: #000000;"&gt; compare(String o1,String o2) {
    </span><span style="color: #0000ff;"&gt;int</span> len1 =<span style="color: #000000;"&gt; o1.length();
    </span><span style="color: #0000ff;"&gt;int</span> len2 =<span style="color: #000000;"&gt; o2.length();
    </span><span style="color: #0000ff;"&gt;return</span> (len1 == len2 ? 0 : (len1 < len2 ? -1 : 1<span style="color: #000000;"&gt;));
}

}

输出：

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!