使用 Java Comparable 和 Comparator 对三元组数组进行排序
数组是一种线性数据结构,用于存储具有相似数据类型的元素组。它以顺序方式存储数据。一旦我们创建了一个数组,我们就不能改变它的大小,即它的长度是固定的。
在本文中,我们将创建一个三元组数组,并尝试使用 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 则不会。在本文中,我们了解了如何使用这些接口对三元组数组进行排序。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

