String类下compareTo()与compare()方法：与排序

原创已于 2022-07-13 17:43:57 修改 · 2.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#mapreduce #java #大数据

于 2017-01-12 15:48:56 首次发布

Java 专栏收录该内容

34 篇文章

订阅专栏

本文深入探讨了Java中两种常用的排序方法：compareTo和compare，并通过具体示例展示了如何使用这两种方法来实现自定义类的排序。文章还介绍了Comparable和Comparator接口的区别及其实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这两个方法经常搞混淆，现对其进行总结以加深记忆。

compareTo(Object o)
//java.lang.Comparable<T>接口中的方法，
//当需要对某个类的对象进行排序时，该类需要实现Comparable<T>接口的，
//必须重写public int compareTo(T o)方法，
//比如MapReduce中Map函数和Reduce函数处理的 <key,value>,
//其中需要根据key对键值对进行排序，所以，key实现了WritableComparable<T>接口，
//实现这个接口可同时用于序列化和反序列化。
//WritableComparable<T>接口(用于序列化和反序列化)是Writable接口和Comparable<T>接口的组合；
//判断字符串大小的依据是根据它们在字典中的顺序决定的。
//如果参数字符串等于此字符串，则返回 0 值；
//如果按字典顺序此字符串小于字符串参数，则返回一个小于 0 的值；
//如果按字典顺序此字符串大于字符串参数，则返回一个大于 0 的值。

compare(Object o1,Object o2)
//java.util.Comparator<T>接口的方法，
//它实际上用的是待比较对象的compareTo(Object o)方法。

下面我们写一来看看上面两个方法是怎么用的：

首先，写一个User类，代码如下：

public class User implements Comparable<Object> {
    int id;
    String name;

    public User(int id, String name) {
        this.id = id;
        this.name = name;
    }

    /*
     * Getters and Setters
    */
    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public int compareTo(Object o) {
        if (this == o) {
            return 0;
        } else if (o != null && o instanceof User) {
            User u = (User) o;
            if (id <= u.id) {
                return -1;
            } else {
                return 1;
            }
        } else {
            return -1;
        }
    }
    
}

接下来，我们写一个测试类Test:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class Test {
    //编写Comparator,根据User的id对User进行排序
    private static final Comparator<User> COMPARATOR = new Comparator<User>() {
        public int compare(User o1, User o2) {
            return o1.compareTo(o2);
            //运用User类的compareTo方法比较两个对象
        }
    };

    public static void main(String[] args) {
        ArrayList<User> student = new ArrayList<User>();
        User user1 = new User(10, "yueliming");
        User user2 = new User(2, "xxxxx");
        User user3 = new User(33, "fteerq");
        User user4 = new User(14, "leoavs");
        User user5 = new User(5, "inagwf");

        student.add(user1);
        student.add(user2);
        student.add(user3);
        student.add(user4);
        student.add(user5);
        Collections.sort(student, COMPARATOR);//用我们写好的Comparator对student进行排序
        for (int i = 0; i < student.size(); i++) {
            System.out.println(student.get(i).getId());
        }
    }
}