使用 Comparator 按降序对 Java 向量进行排序

javaobject oriented programmingprogramming更新于 2024/7/1 5:00:17

向量实现 List 接口,用于创建动态数组。大小不固定且可以根据需要增长的数组称为动态数组。Comparator 是"java.util"包中提供的接口。

排序意味着按升序或降序重新排列给定列表或数组的元素。在本文中,我们将创建一个向量,然后尝试使用比较器按降序对其元素进行排序。

按降序对 Java 向量进行排序的程序

比较器

顾名思义,它用于比较某些东西。在 Java 中,Comparator 是一个用于对自定义对象进行排序的接口。我们可以在其内置方法"compare()"中编写自己的逻辑来对指定的对象进行排序。此方法以两个对象作为参数,然后返回一个整数值。根据这个整数值,Comparator 决定哪个对象更大。

比较

Comparator< TypeOfComparator > nameOfComparator = new Comparator< TypeOfComparator >() {
   compare( type object1, type object1 ) {
      // 比较逻辑
   }
};

将 nameOfComparator 传递给"Collection.sort()"等方法进行排序操作。

Collections.sort() 方法

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

语法

Collections.sort( nameOfcollection, ComparatorObject );

Collections.reverseOrder()

它以相反的顺序返回比较器。

示例 1

在下面的示例中,我们将定义一个名为"vectlist"的向量,并使用"add()"方法在其中存储一些对象。然后,使用 Comparator 对象和"Collection.sort()"方法按降序对向量进行排序。

import java.util.*;
public class VectClass {
   public static void main(String args[]) {
        // 创建向量
        Vector<Integer> vectList = new Vector<>();
        // 在向量中添加元素
        vectList.add(97);
        vectList.add(93);
        vectList.add(95);
        vectList.add(99);
        vectList.add(82);
        vectList.add(88);
        System.out.println("未排序列表的元素:");
        // 循环遍历元素
        for(int i = 0; i < vectList.size(); i++ ) {
            // 打印向量的元素
            System.out.print(vectList.get(i) + " ");
        }
        System.out.println();
        // 使用比较器接口进行排序
        Comparator comp = Collections.reverseOrder();
        Collections.sort(vectList, comp);
        System.out.println("新排序列表的元素:");
        // 循环遍历元素
        for(int i = 0; i < vectList.size(); i++ ) {
            // 打印新向量的元素
            System.out.print(vectList.get(i) + " ");
        }
   }
}

输出

注意:VectClass.java 使用未经检查或不安全的操作。
注意:使用 -Xlint:unchecked 重新编译以了解详细信息。
未排序列表的元素:
97 93 95 99 82 88
新排序列表的元素:
99 97 95 93 88 82

示例 2

在此示例中,首先,我们将创建一个 Comparator,并在其中,我们在"compare()"方法中定义我们的逻辑,以按降序对矢量对象进行排序。此处的逻辑表明同时获取两个对象并使用 if-else 块对它们进行比较。如果第一个对象大于第二个对象则返回 -1,否则返回 1。然后,我们将比较器的对象传递给'Collection.sort()'进行排序操作。

import java.util.*;
public class VectClass {
   public static void main(String args[]) {
      // 使用比较器接口进行排序
      Comparator<Integer> comp = new Comparator<Integer>() {
         // logic to sort in descending order
         public int compare(Integer i, Integer j) {
            if(i < j) {
               return 1;
            } else {
               return -1;
            }
         }
      };
    // 创建向量
    Vector<Integer> vectList = new Vector<>();
    // 在向量中添加元素
    vectList.add(97);
    vectList.add(93);
    vectList.add(95);
    vectList.add(99);
    vectList.add(82);
    vectList.add(88);
    System.out.println("未排序列表的元素:");
    // 循环遍历元素
    for(int i = 0; i < vectList.size(); i++ ) {
        // 打印向量的元素
        System.out.print(vectList.get(i) + " ");
    }
    System.out.println();
    Collections.sort(vectList, comp); // 使用比较器排序
    System.out.println("新排序列表的元素:");
    // 循环遍历元素
    for(int i = 0; i < vectList.size(); i++ ) {
        // 打印新向量的元素
        System.out.print(vectList.get(i) + " ");
    }
   }
}

输出

未排序列表的元素:
97 93 95 99 82 88
新排序列表的元素:
99 97 95 93 88 82

结论

本文解释了 Comparator 接口的实现,我们还发现了一些内置方法的使用,例如"compareTo()"、"Collection.sort()"和"Collections.reverseOrder()"。


相关文章


有用资源