重载Comparator

最新推荐文章于 2023-09-18 19:23:23 发布

ShAwY0ung

最新推荐文章于 2023-09-18 19:23:23 发布

阅读量358

点赞数

分类专栏：算法学习文章标签： java Comparator

本文链接：https://blog.csdn.net/qq_34676805/article/details/75094254

版权

算法学习专栏收录该内容

1 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何使用ArrayList的sort方法进行排序，并重点讲解了Comparator接口的重载。通过自定义MyComparator类，实现了根据Work对象的end属性进行升序排序。比较时需要注意类型转换并在compare方法中根据排序规则调整返回值的顺序。

摘要由CSDN通过智能技术生成

ArrayList提供sort方法，可以方便的进行排序，要求输入一个Comparator类作为参数。
这个Comparator就是进行排序比较的标准。它实现接口Comparator，重载compare方法，举例如下：

        class Work{
            int start;
            int end;
            public Work(int start,int end){
                this.start=start;
                this.end=end;
            }
        }
        class MyComparator implements Comparator {  

            public int compare(Object o1, Object o2) {  
                Work w1 = (Work) o1;  
                Work w2 = (Work) o2;  
                if (w1.end<w2.end)  
                    return -1;  
                else if (w1.end > w2.end)  
                    return 1;  
                else  
                    return 0;  
            }  
        }

这里，work类是我们需要用到的进行比较的类。它有两个参数，我们这里需要比较两个work对象的end值的大小，并按照从小到大升序排列。
我们自己写一个MyComparator类，实现Comparator接口，由于我们要重载compare方法，此方法传递的参数是Object类，故需要在方法体内进行类型转换。后面是固定的格式，根据升序或降序的要求对return的顺序进行调换即可。