Comparator::compare设定排序的升序 降序

java.util.Comparator中 compare(T o1, T o2) 函数,其实现决定升序降序。举例如下:对某个对象的var类例进行排序

int compare(T o1, T o2) {
    return o1.var - o2.var;
}

理解升序、降序的三步走:

1 明确 两个变量o1 o2表示序列中前 后的两个变量;位置关系:o1 在前;o2居后;

2 明确返回值表达是否交换位置,正数:交换两者位置; 负数: 不交换;

3 判断是降序还是升序。

升序

int compare(T o1, T o2) {
    return o1.var - o2.var;
}

 分析如下:

1 明确o1在前, o2在后;

2 若o1.var-o2.var为正,则交换位置;为负,不交换位置;

3 若上述为正条件成立,则表明o1.var为大数,大数置后,故为升序;

降序

int compare(T o1, T o2) {
    return o2.var - o1.var;
}

 分析如下:

1 明确o1在前, o2在后;

2 若o2.var-o1.var为正,则交换位置;为负,不交换位置;

3 若上述为正条件成立,则表明o2.var为大数,大数置前,故为降序;

默认升序/降序

int compare(T o1, T o2) {
    return -1;//默认不交换,表示升序
    return 1;//默认交换,表示降序
}

demo代码

package bob.util;
import java.lang.*;
import java.util.*;

class Student {
    int rollno;
    String name, address;

    public Student(int rollno, String name, String address) {
        this.rollno = rollno;
        this.name = name;
        this.address = address;
    }

    public String toString() {
        return this.rollno + " " + this.name + " " + this.address;
    }
}

//自定义升序
class SortbyrollAsc implements Comparator<Student> {
    public int compare(Student a, Student b) {
        return a.rollno - b.rollno;
    }
}

//自定义降序
class SortbyrollDsc implements Comparator<Student> {
    public int compare(Student a, Student b) {
        return b.rollno - a.rollno;
    }
}

//default asc
//默认强制降序
class DefaultDsc implements Comparator<Student> {
    public int compare(Student a, Student b) {
        return 1;
    }
}

//default dsc
//默认强制升序
class DefaultAsc implements Comparator<Student> {
    public int compare(Student a, Student b) {
        return -1;
    }
}

// Main class
public class SortDemo {
    public static void main(String[] args) {
        ArrayList<Student> ar = new ArrayList<Student>();
        ar.add(new Student(141, "Mayank", "london"));
        ar.add(new Student(131, "Anshul", "nyc"));
        ar.add(new Student(161, "Solanki", "jaipur"));
        ar.add(new Student(151, "Aggarwal", "Hongkong"));
        // Display message on console for better readability
        System.out.println("初始化顺序");
        // Iterating over entries to print them
        for (int i = 0; i < ar.size(); i++)
            System.out.println(ar.get(i));

        // Sorting student entries by roll number
        Collections.sort(ar, new SortbyrollAsc());
        // Display message on console for better readability
        System.out.println("\n自定义升序排序");
        // Again iterating over entries to print them
        for (int i = 0; i < ar.size(); i++)
            System.out.println(ar.get(i));

        // Sorting student entries by roll number
        Collections.sort(ar, new SortbyrollDsc());
        // Display message on console for better readability
        System.out.println("\n自定义降序排序");
        // Again iterating over entries to print them
        for (int i = 0; i < ar.size(); i++)
            System.out.println(ar.get(i));

        Collections.sort(ar, new DefaultDsc());
        // Display message on console for better readability
        System.out.println("\n默认强制降序排序");
        // Again iterating over entries to print them
        for (int i = 0; i < ar.size(); i++)
            System.out.println(ar.get(i));

        Collections.sort(ar, new DefaultAsc());
        // Display message on console for better readability
        System.out.println("\n默认强制升序排序");
        // Again iterating over entries to print them
        for (int i = 0; i < ar.size(); i++)
            System.out.println(ar.get(i));
    }
}

  • 4
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值