黑马程序员技术交流社区

标题: Comparator和Comparable的区别 [打印本页]

作者: 李凤鸣 时间: 2012-12-13 22:33
标题: Comparator和Comparable的区别
电子书是这么写的：
Comparator强行对某个对象 collection 进行整体排序 的比较函数

Comparable强行对实现它的每个类的对象进行整体排序。实现此接口的对象列表（和数组）可以通过Collections.sort（和Arrays.sort）进行自动排序

可我还是有些不明白

作者: 郭光明 时间: 2012-12-13 22:52
Comparable是对象自身的排序覆盖CompareTo方法
Comparator是对象比较器覆盖Compare方法
如果两者都存在的话使用的是Comparator Comparator使用频率高些

以上个人理解

作者: 婂埖糖 时间: 2012-12-13 23:10
Comparable & Comparator 都是用来实现集合中的排序的，只是Comparable是在集合内部定义的方法实现的排序，Comparator是在集合外部实现的排序，所以，如想实现排序，就需要在集合外定义Comparator接口的方法或在集合内实现Comparable接口的方法。

作者: Kevin123 时间: 2012-12-14 10:02

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

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

作者: 王斌 时间: 2012-12-14 14:14
当需要排序的集合或数组不是单纯的数字型时，通常可以使用Comparator或Comparable，以简单的方式实现对象排序或自定义排序。下面通过两个例子分别用Comparable和Comparator实现对User对象中年龄排序。

1.通过实现Comparable接口，根据User的年龄进行排序。

Java代码  收藏代码

import java.util.Arrays;

/**
   * @author pengcqu
   *
   */
public class ComparableUser implements Comparable {

      private String id;
      private int age;

      public ComparableUser(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 - ((ComparableUser) o).getAge();
      }

      /**
      * 测试方法
      */
      public static void main(String[] args) {
         ComparableUser[] users = new ComparableUser[] {
                  new ComparableUser("u1001", 25),
                  new ComparableUser("u1002", 20),
                  new ComparableUser("u1003", 21) };
         Arrays.sort(users);
         for (int i = 0; i < users.length; i++) {
            ComparableUser user = users[i];
            System.out.println(user.getId() + " " + user.getAge());
         }
      }

}

2. 通过实现Comparator接口，根据User的年龄进行排序。

Java代码  收藏代码

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;
      }


}

Java代码  收藏代码

import java.util.Arrays;
import java.util.Comparator;

/**
   * @author pengcqu
   *
   */
public class UserComparator implements Comparator {

      public int compare(Object arg0, Object arg1) {
         return ((User) arg0).getAge() - ((User) arg1).getAge();
      }

      /**
      * 测试方法
      */
      public static void main(String[] args) {
         User[] users = new User[] { new User("u1001", 25),
                  new User("u1002", 20), new User("u1003", 21) };
         Arrays.sort(users, new UserComparator());
         for (int i = 0; i < users.length; i++) {
            User user = users[i];
            System.out.println(user.getId() + " " + user.getAge());
         }
      }
}

选择Comparable接口还是Comparator？

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

Comparator可以看成一种算法的实现，将算法和数据分离，Comparator也可以在下面两种环境下使用：
1、类的设计师没有考虑到比较问题而没有实现Comparable，可以通过Comparator来实现排序而不必改变对象本身
2、可以使用多种排序标准，比如升序、降序等。

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2