使用 Java Comparable 和 Comparator 对三元组数组进行排序

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

数组是一种线性数据结构,用于存储具有相似数据类型的元素组。它以顺序方式存储数据。一旦我们创建了一个数组,我们就不能改变它的大小,即它的长度是固定的。

在本文中,我们将创建一个三元组数组,并尝试使用 Comparable 和 Comparator 接口对它们进行排序。术语三元组数组是指具有三个元素的数组。

使用 Comparator 对三元组数组进行排序的程序

Comparator

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

语法

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

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

Arrays.sort()

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

语法

Arrays.sort(nameOfarray);

代码工作

  • 创建一个名为"Cart"的类及其构造函数。在其中,声明三个变量。

  • 在主方法中,创建一个比较器并在其中覆盖其方法"compare()",该方法将包含排序逻辑。

  • 现在,我们将创建一个三元组数组并使用内置方法"Array.sort()"对它们进行排序

示例

import java.util.*;
class Cart {
   String item;
   double price;
   int quant;
   Cart(String item, int price, int quant) { // 构造函数
      this.item = item;
      this.price = price;
      this.quant = quant;
   }
}
public class AraySort {
   public static void main(String args[]) {
      // 使用比较器接口
      Comparator<Cart> comp = new Comparator<Cart>() {
         // 排序逻辑
         public int compare(Cart i, Cart j) {
            if(i.quant > j.quant) {
               return 1;
            } else {
               return -1;
            }
         }
      };
      // 创建数组三元组
      Cart[] obj = new Cart[3]; 
      obj[0] = new Cart("Rice", 59, 5);
      obj[1] = new Cart("Milk", 60, 2);
      obj[2] = new Cart("Bread", 45, 1);
      Arrays.sort(obj, comp); 
      // to sort
      System.out.println("Elements of the newly sorted array: ");
	   for(int i = 0; i < obj.length; i++) {
         System.out.println("Item: " + obj[i].item + ", " + "Price: " + obj[i].price + ", " + "Quantity: " + obj[i].quant);	
      }
	}
}

输出

Elements of the newly sorted array: 
Item: Bread, Price: 45.0, Quantity: 1
Item: Milk, Price: 60.0, Quantity: 2
Item: Rice, Price: 59.0, Quantity: 5

使用 Comparable 对三元组数组进行排序的程序

Comparable

当我们想要按自然顺序对自定义对象进行排序时,此接口非常有用。例如,它按字典顺序对字符串进行排序,按数字顺序对数字进行排序。此接口在"java.lang"包中可用。

语法

class nameOfclass implements Comparable<nameOfclass>

这里,class 是创建类的关键字,implements 是允许使用接口提供的功能的关键字。

compareTo()

Comparable 接口仅定义一个名为"CompareTo"的方法,可以重写该方法以对对象集合进行排序。它能够将类的对象与其自身进行比较。当"此"对象等于传递的对象时,它返回 0;如果"此"对象更大,则返回正值,否则返回负值。

语法

compareTo(nameOfclass nameOfobject);

代码工作

  • 创建一个实现 Comparable 接口的类。然后定义其构造函数并在其中声明三个变量。

  • 在方法"compareTo()"中定义排序逻辑。

  • 现在,在主方法中,我们将创建一个三元组数组并使用内置方法"Array.sort()"对它们进行排序

示例

import java.util.*;
public class Cart implements Comparable<Cart>{
   String item;
   double price;
   int quant;
   Cart(String item, int price, int quant) { 
      // 构造函数
      this.item = item;
      this.price = price;
      this.quant = quant;
   }
   // to compare 
   public int compareTo(Cart comp) {
      if(this.quant > comp.quant) {
         return 1;
      } else {
         return -1;
      }
   }
   public static void main(String args[]) {
      // 创建数组三元组
      Cart[] obj = new Cart[3];
      obj[0] = new Cart("Rice", 59, 5);
      obj[1] = new Cart("Milk", 60, 2);
      obj[2] = new Cart("Bread", 45, 1);
      Arrays.sort(obj); 
      // to sort
      System.out.println("Elements of the newly sorted array: ");
	   for(int i = 0; i < obj.length; i++) {
         System.out.println("Item: " + obj[i].item + ", " + "Price: " + obj[i].price + ", " + "Quantity: " + obj[i].quant);	
      }
	}
}

输出

Elements of the newly sorted array: 
Item: Bread, Price: 45.0, Quantity: 1
Item: Milk, Price: 60.0, Quantity: 2
Item: Rice, Price: 59.0, Quantity: 5

结论

Comparable 和 Comparator 接口均用于对给定列表或对象的元素进行排序,但 Comparable 接口会修改原始类,而 Comparator 则不会。在本文中,我们了解了如何使用这些接口对三元组数组进行排序。


相关文章


有用资源