集合中的两个比较器Comparable和Comparator接口

深碍√TFBOYSˉ_ 2022-05-10 01:18 195阅读 0赞

本文来自 Taking\_fish 的CSDN 博客 ，全文地址请点击：[https://blog.csdn.net/u014133299/article/details/78608454?utm\_source=copy][https_blog.csdn.net_u014133299_article_details_78608454_utm_source_copy]

--------------------

# 简介 #

## Comparable接口 ##

该接口对每个实现它的类的对象强加了排序规则。该排序称之为自然排序(natural ordering)。方法public int compareTo(T o)是自然排序的排序方法。

实现了comparable接口类的List或者arrays对象可以通过调用以下方法进行排序：

1. Collections#sort(List<T> list) //内部是调用第二个方法进行排序
    2.  Arrays#sort(Object[] a)       //算法是合并排序或二分排序 n^2算法复杂度
    
    //此外，可以通过将元素添加到一下集合或Map中实现排序
    3. SortedMap tm = new TreeMap();
    4. SortedSet ts = new TreeSet();

自然排序中，e1.compareTo(e2) == 0的布尔值应该等价于e1.equals(e2)。注意null不属于任何类的实例，故e.compareTo(null)应抛出空指针异常，尽管此时e.equals(null)为false。

实际上，所有实现comparable的类中方法compareTo和equals方法值是等价的。一个特例就是java.math.BigDecimal。

## Comparator接口 ##

通过比较两个入参得到顺序。返回值有三种：

1,入参一大于入参二。  
0，入参相同。  
\-1，入参一小于入参二。  
实现的类必须保证以下 要求：

sgn(compare(x, y)) == -sgn(compare(y, x))。暗示着compare(x, y)抛异常，则compare(y,x)也抛异常。
    ((compare(x, y) < 0),((compare(y,z) < 0)暗示着((compare(x,z) < 0)。
    compare(x, y)==0暗示着sgn(compare(x, z))==sgn(compare(y, z))。

<table> 
 <thead> 
  <tr> 
   <th>参数</th> 
   <th>Comparable</th> 
   <th>Comparator</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>排序逻辑</td> 
   <td>排序逻辑必须在待排序对象的类中，故称之为自然排序</td> 
   <td>排序逻辑在另一个实现</td> 
  </tr> 
  <tr> 
   <td>实现</td> 
   <td>实现Comparable接口</td> 
   <td>实现Comparator接口</td> 
  </tr> 
  <tr> 
   <td>排序方法</td> 
   <td><code>int compareTo(Object o1)</code></td> 
   <td><code>int compare(Object o1,Object o2)</code></td> 
  </tr> 
  <tr> 
   <td>触发排序</td> 
   <td>Collections.sort(List)</td> 
   <td>Collections.sort(List, Comparator)</td> 
  </tr> 
  <tr> 
   <td>接口所在包</td> 
   <td><code>java.lang.Comparable</code></td> 
   <td><code>java.util.Comparator</code></td> 
  </tr> 
 </tbody> 
</table>

[https_blog.csdn.net_u014133299_article_details_78608454_utm_source_copy]: https://blog.csdn.net/u014133299/article/details/78608454?utm_source=copy