Comparator和Comparable比较 - 编程入门网

先看一下使用Comparator对User集合实现排序的方式：

1import java.util.Arrays; 2import java.util.Comparator; 3 4public class UserComparator implements Comparator { 5 6　public int compare(Object o1, Object o2) { 7　　return ((User) o1).getAge() - ((User) o2).getAge(); 8　} 9 10　/** *//** 11　 * 测试方法 12　 */ 13　public static void main(String[] args) { 14　　User[] users = new User[] { new User("a", 30), new User("b", 20) }; 15　　Arrays.sort(users, new UserComparator()); 16　　for (int i = 0; i < users.length; i++) { 17　　　User user = users[i]; 18　　　System.out.println(user.getId() + " " + user.getAge()); 19　　} 20　} 21 22}

Comparator和Comparable比较(3)

一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的， 这个类对象组成的集合就可以直接使用sort方法排序。

Comparator可以看成一种算法的实现，将算法和数据分离，Comparator也可 以在下面两种环境下使用：

1、类的设计师没有考虑到比较问题而没有实现Comparable，可以通过 Comparator来实现排序而不必改变对象本身

2、可以使用多种排序标准，比如升序、降序等

官方解释：

public interface Comparable<T>

此接口强行对实现它的每个类的对象进行整体排序。此排序被称为该类的自 然排序，类的 compareTo 方法被称为它的自然比较方法。

实现此接口的对象列表（和数组）可以通过 Collections.sort（和 Arrays.sort）进行自动排序。实现此接口的对象可以用作有序映射表中的键或 有序集合中的元素，无需指定比较器。

对于类 C 的每一个 e1 和 e2 来说，当且仅当 (e1.compareTo((Object)e2) == 0) 与 e1.equals((Object)e2) 具有相同的布尔值时，类 C 的自然排序才叫 做与 equals 一致。注意，null 不是任何类的实例，即使 e.equals(null) 返 回 false，e.compareTo(null) 也会抛出 NullPointerException。

强烈推荐（虽然不是必需的）使自然排序与 equals 一致。这是因为在使用 其自然排序与 equals 不一致的元素（或键）时，没有显式比较器的有序集合（ 和有序映射表）行为表现“怪异”。尤其是，这样的有序集合（或有序映射表） 违背了根据 equals 方法定义的集合（或映射表）的常规协定。

例如，如果将两个键 a 和 b 添加到一个没有使用显式比较器的有序集合中 ，使得 (!a.equals((Object)b) && a.compareTo((Object)b) == 0)， 则第二个 add 操作返回 false（有序集合的大小没有增加），因为从有序集合 的角度来看，a 和 b 是等效的。

实际上，所有执行比较的 Java 核心类都具有 equals 一致的自然排序。 java.math.BigDecimal 是个例外，它的自然排序把值相等但精确度不同的 BigDecimal 对象（比如 4.0 和 4.00）等同起来。

为了向数学上倾斜，在给定 C 类的基础上定义自然排序的关系 如下：

{(x, y) such that x.compareTo((Object)y) <= 0}。

整体排序的 quotient 是：

{(x, y) such that x.compareTo((Object)y) == 0}。

它直接遵循 compareTo 的协定，商是 C 的等价关系，自然排序是 C的整体 排序。当我们说类的自然排序与 equals 一致 时，是指自然排序的商是由类的 equals(Object) 方法定义的等价关系。

{(x, y) such that x.equals((Object)y)}。

======================================================

public interface Comparator<T>

比较函数强行对某些对象 collection 进行整体排序。可以将 Comparator 传递给 sort 方法（如 Collections.sort），从

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!