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

本文深入探讨了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());
        }
    }
}
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值