自定义Collections的sort方法

最新推荐文章于 2025-05-26 13:12:23 发布

双木青橙

最新推荐文章于 2025-05-26 13:12:23 发布

阅读量466

点赞数

CC 4.0 BY-SA版权

文章标签： Java sort Collections

本文链接：https://blog.youkuaiyun.com/hl1hl/article/details/81675356

本文介绍了如何使用Java的Collections.sort()方法对集合进行排序。详细解释了自然排序和通过实现Comparator接口来定制排序规则的方法，并给出了一个具体示例，演示了如何通过重写compare()方法实现特殊的排序需求。

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

java.util.Collections包括了对集合的一些常用操作，包括fill(填充)，是swap(交换)以及sort(排序)。

今天讲解一下sort方法。在Collections有多个重载的静态sort方法

有两个重载方法，一个默认是通过自然排序的方式进行排序。

比如：如果是数值类型的话按照从小到大的升序方式进行排序。如果是字符串类型的话，通过字母的ASIIC码的大小按升序方式来进行排序。

如果是自定义的类并且需要调用不指定比较方式的sort方法，可以通过方法定义清楚的看到一定要继承ComParable接口，并且实现

compareTo(）方法。额外提一句，其实基本类型的封装类和String也都是实现了Comparable接口

接下来，说明如何在进行比较时指定比较方式----通过实现Comparator接口，调用带有Comparator类型的形参的sort方法。

不多说。直接上例子。

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            ArrayList<Integer> arrayList = new ArrayList<>();
            int sum = sc.nextInt();
            for (int i = 0; i < sum; i++)
                arrayList.add(sc.nextInt());
            Collections.sort(arrayList, new Comparator<Integer>() {
                @Override
                public int compare(Integer o1, Integer o2) {//重写compare方法
                    String str1 = String.valueOf(o1);
                    String str2 = String.valueOf(o2);
                    String newStr1 = str1 + str2;
                    String newStr2 = str2 + str1;
                    return newStr2.compareTo(newStr1);

                }
            });
            StringBuilder strBuffer=new StringBuilder();
            for(Integer i : arrayList){
                strBuffer.append(String.valueOf(i));
            }
            System.out.println(strBuffer.toString());

        }
    }
}

以上方面是重写了compare方法，并且在比较了指定了Comparator类型的形参。

可以用来一些特殊方式的比较，比如逆序排序。按字符串长度排序等、

以上代码的实现背景是

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:n=3时，3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

输入描述:

有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。

输出描述:

每组数据输出一个表示最大的整数。

示例：

输入

2 12 123 4 7 13 4 246输出

12312
7424613