对已在 Java 中实现 Comparable 的数组和包装器类的元素进行排序

javaobject oriented programmingprogramming更新于 2024/6/27 18:52:17

Java 提供了各种排序算法和方法,可以帮助我们对数组、列表或任何集合进行排序。Comparable 接口是一种额外的方法,当我们想按自然顺序对自定义对象进行排序时,这种方法很有用。例如,它按字典顺序对字符串进行排序,按数字顺序对数字进行排序。此接口在"java.lang"包中可用。

在本文中,我们将创建一个数组和数组列表,然后尝试对它们进行排序,以显示数组和包装器类已经实现了 Comparable 接口。

对数组和包装器类的元素进行排序

我们将使用以下方法对集合和数组的元素进行排序 -

Collections.sort() 方法

Collection 接口的类"Collections"提供了一个名为"Collections.sort()"的静态方法,可以对指定集合(如 ArrayList 或 LinkedList)的元素进行排序。它在"java.util"包中可用。

语法

Collections.sort( nameOfcollection );

Arrays.sort() 方法

它是 Arrays 类的一个静态方法,它接受一个参数并相应地对其元素进行排序。此方法可以对数字数据类型的数组(如整数或双精度数)进行排序,甚至可以对字符数组、字符串进行排序。

语法

Arrays.sort( nameOfarray);

算法

  • 步骤 1 - 我们将从导入"java.util"包开始,以便我们可以使用上面讨论的方法。

  • 步骤 2 - 现在创建一个方法"araySort"。在此方法中,声明并初始化一个名为"aray"的整型数组。进一步,我们将使用内置方法"Arrays.sort()"按升序对给定数组的元素进行排序。然后,使用 for each 循环打印新排序的数组。

  • 步骤 3 - 创建另一个名为"araylistSort()"的用户定义方法。在此方法中,我们定义一个包装器类 Integer 的数组列表,并使用"add()"方法向其中添加元素。现在使用内置方法"Collections.sort()"按升序对给定数组列表的元素进行排序。然后,在 for 循环中使用"get()"方法按排序顺序打印数组列表的元素。

  • 步骤 4 - 最后,在 main() 方法中,我们将调用这两个方法来执行各自的操作。

示例

import java.util.*;
public class Comp1 {
    public static void araySort() {
        int aray[] = {9, 3, 56, 0, -2, -6, 2, 1, 80};
        System.out.print("给定的未排序数组:");
        // 打印原始未排序数组
        for (int print : aray) {
            System.out.print(print + " ");
        }
        Arrays.sort(aray);
        // 对给定数组进行排序
        System.out.println();
        System.out.print("新排序的数组:");
        // 打印新排序的数组
        for (int print : aray) {
            System.out.print(print + " ");
        }
        System.out.println();
    }
    public static void araylistSort() {
        // 创建 Wrapper 类 Integer 的数组列表
        ArrayList<Integer> araylist = new ArrayList<Integer>();
        // 在 arraylist 中添加元素
        araylist.add(8);
        araylist.add(5);
        araylist.add(2);
        araylist.add(9);
        araylist.add(4);
        araylist.add(7);
        System.out.println("列表元素:");
        // 循环遍历元素
        for(int i = 0; i < araylist.size(); i++ ) {
        // 打印列表中的元素
        System.out.print(araylist.get(i) + " ");
        }
        Collections.sort(araylist);
        // 对集合进行排序
        System.out.println();
        System.out.println("新排序列表的元素:");
        for(int i = 0; i < araylist.size(); i++ ) {
            // 打印新排序列表的元素
            System.out.print(araylist.get(i) + " ");
        }
    }
    public static void main(String args[]) {
        // 方法调用
        araySort();
        araylistSort();
    }
}

输出

给定的未排序数组: 9 3 56 0 -2 -6 2 1 80
新排序的数组: -6 -2 0 1 2 3 9 56 80
列表元素:
8 5 2 9 4 7
新排序列表元素:
2 4 5 7 8 9

我们创建的方法是静态的,因此我们不需要创建任何对象来调用它们。

结论

您一定已经注意到,我们没有明确实现 Comparable 接口,但我们能够使用"sort()"对数组和包装器类的元素进行排序。原因是它们隐式实现了 Comparable 接口。

在本文中,我们了解了这两个内置方法"Arrays.sort()"和"Collections.sort()"在排序时是如何有用的。


相关文章


有用资源