定制排序的一个例子

各种原理还不是很懂。先上代码:(下午研究下)

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

import antlr.collections.List;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext())
        {
            int num = sc.nextInt();
            ArrayList<time> li =  new ArrayList<time>(num);

            for (int i = 0;i < num;i++)
            {
                li.add(new time(true,sc.nextInt()));
                li.add(new time(false,sc.nextInt()));
            }
            Collections.sort(li);
            System.out.println(li);
        }



    }

}
class time implements Comparable<time>
{
    boolean flag = false;
    int timeValue = 0;
    public time(boolean fg,int value)
    {
        this.flag = fg;
        this.timeValue = value;
    }
    @Override
    public String toString()
    {
        return "时间"+flag+"时间值"+timeValue;
    }
    public  int  com(time o)
    {
        if (timeValue > o.timeValue)
        {
            return 1;
        }
        else if(timeValue == o.timeValue  && (flag == false && o.flag == true))
        {
            return 1;
        }
        else if (timeValue == o.timeValue && (flag == true && o.flag == false))
        {
            return -1;
        }
        else if (timeValue == o.timeValue  && (o.flag == flag))
        {
            return 0;
        }
        else
        {
            return -1;
        }

    }
    @Override
    public int compareTo(time o) {
        // TODO Auto-generated method stub
        return com(o);
    }
}

运行结果如下:
3
1 3
2 3
3 4
[时间true时间值1, 时间true时间值2, 时间true时间值3, 时间false时间值3, 时间false时间值3, 时间false时间值4]

### Java 中自然排序定制排序 #### 自然排序 (Comparable) 在 Java 中,当对象实现了 `Comparable` 接口并覆写了 `compareTo()` 方法时,则该类的对象可以进行自然排序。这意味着这些对象能够按照某种默认顺序排列。 对于基本数据类型的数组以及实现了 `Comparable` 的对象数组可以直接调用 `Arrays.sort()` 进行升序排序[^1]: ```java import java.util.Arrays; class NaturalSortExample { public static void main(String[] args) { Integer arr[] = {-61, 10, -1, 7, 0, 89}; Arrays.sort(arr); System.out.println(Arrays.toString(arr)); } } ``` 上述代码会输出 `-61, -1, 0, 7, 10, 89` 表明整数已经按从小到大的顺序进行了排序[^3]。 如果希望自定义的类也支持这种行为,那么就需要让这个类实现 `Comparable<T>` 并提供具体的比较逻辑[^2]。 #### 定制排序 (Comparator) 相比之下,通过实现 `Comparator` 接口的方式更加灵活多变。这种方式允许开发者创建独立于被比较对象之外的比较器实例,在不修改原有类的情况下改变其排序规则[^4]。 下面是一个简单的例子展示了如何利用 Comparator 来完成降序排序: ```java import java.util.Arrays; import java.util.Comparator; class CustomComparator implements Comparator<Integer> { @Override public int compare(Integer o1, Integer o2) { return o2.compareTo(o1); // 反转参数位置以达到倒序效果 } } public class Main { public static void main(String[] args){ Integer arr[] = {-61, 10, -1, 7, 0, 89}; Arrays.sort(arr,new CustomComparator()); System.out.println(Arrays.toString(arr)); } } ``` 这段程序将会打印出 `[89, 10, 7, 0, -1, -61]`, 显示了列表中的元素已被成功反转为从大到小排列. #### 主要差异 - **适用范围**: 如果想要给某个特定类型设置固定的全局排序标准,应该优先考虑使用 Comparable;而当你只需要临时调整某些场景下的排序策略而不影响其他部分的行为模式时,Comparator 是更好的选择。 - **灵活性**: 使用 Comparator 不仅可以在运行期间动态指定不同的排序算法,还可以轻松处理更复杂的条件组合,例如基于多个字段联合判断先后次序等问题. - **侵入性**: 实现 Comparable 要求目标类本身做出改动,这可能会影响到整个系统的结构设计;相反地,借助外部 comparator 则完全不会干扰原始实体内部的状态维护机制.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

helloworddm

你的鼓励是我创作最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值