zoukankan      html  css  js  c++  java
  • Comparator和Comparable在排序中的应用

    摘自http://www.blogjava.net/fastunit/archive/2008/04/08/191533.html

    当需要排序的集合或数组不是单纯的数字型时,通常可以使用Comparator或Comparable,以简单的方式实现对象排序或自定义排序。

    一、Comparator

    强行对某个对象collection进行整体排序的比较函数,可以将Comparator传递给Collections.sort或Arrays.sort。

    接口方法:

      /**
       * 
    @return o1小于、等于或大于o2,分别返回负整数、零或正整数。
       
    */
      
    int compare(Object o1, Object o2);

    案例:

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

    public class SampleComparator implements Comparator {

      
    public int compare(Object o1, Object o2) {
        
    return toInt(o1) - toInt(o2);
      }

      
    private int toInt(Object o) {
        String str 
    = (String) o;
        str 
    = str.replaceAll("""1");
        str 
    = str.replaceAll("""2");
        str 
    = str.replaceAll("""3");
        
    // 
        return Integer.parseInt(str);
      }

      
    /**
       * 测试方法
       
    */
      
    public static void main(String[] args) {
        String[] array 
    = new String[] { "一二""""" };
        Arrays.sort(array, 
    new SampleComparator());
        
    for (int i = 0; i < array.length; i++) {
          System.out.println(array[i]);
        }
      }
    }
    输出:



    一二

    二、Comparable

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

    接口方法:

      /**
       * 
    @return 该对象小于、等于或大于指定对象o,分别返回负整数、零或正整数。 
       
    */
    int compareTo(Object o);

    假设对象User,需要按年龄排序:

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

    }

    改造后的对象:

    import java.util.Arrays;

    public class User implements Comparable {

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

      
    public int compareTo(Object o) {
        
    return this.age - ((User) o).getAge();
      }

      
    /**
       * 测试方法
       
    */
      
    public static void main(String[] args) {
        User[] users 
    = new User[] { new User("a"30), new User("b"20) };
        Arrays.sort(users);
        
    for (int i = 0; i < users.length; i++) {
          User user 
    = users[i];
          System.out.println(user.getId() 
    + " " + user.getAge());
        }
      }
    }
    输出:

    b 20
    a 30

    三、Comparator和Comparable的区别

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

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

    public class UserComparator implements Comparator {

      
    public int compare(Object o1, Object o2) {
        
    return ((User) o1).getAge() - ((User) o2).getAge();
      }

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

    }

    一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的,这个类对象组成的集合就可以直接使用sort方法排序。
    Comparator可以看成一种算法的实现,将算法和数据分离,Comparator也可以在下面两种环境下使用:
    1、类的设计师没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身
    2、可以使用多种排序标准,比如升序、降序等

  • 相关阅读:
    C++进阶--析构函数中的异常
    C++进阶--派生类的析构(虚析构函数,shared_ptr)
    linux_shell_拆分文件_多进程脚本
    java_eclipse_设置全局编码_utf-8_编译class指定_运行jar乱码解决_不依赖环境
    linux_环境变量设置 utf-8
    linux_awk_内部正则过滤
    java_Eclipse中SVN的安装步骤(两种)和使用方法
    linux_vim_快捷键
    php_公共方法01_传入数组_打印可见信息
    linux_sed 正则替换
  • 原文地址:https://www.cnblogs.com/lyz459/p/2619636.html
Copyright © 2011-2022 走看看