在Java中使用 Comparable 接口查找向量的最小和最大元素
Java中的 Vector 类实现了一个动态数组,即它可以根据我们插入或从中删除的元素来增长和缩小。它实现了 List 接口,因此它支持 List 接口提供的所有方法。
在本文中,我们将讨论如何使用Java中的 Comparable 接口找到 Vector 的最小和最大元素。
我们可以使用 Collections.min() 和 Collections.max() 方法来查找 Vector 中的最小和最大元素。但是当我们使用自定义类并且想要使用 Collections.min() 和 Collections.max() 方法时,我们首先需要覆盖 Comparable 接口的 compareTo() 方法,以便Java能够比较我们的自定义类。此外,由于我们要比较对象,而不是原始数据类型,因此我们必须使用 Comparable 接口的自定义 compareTo() 方法。
实现 Comparable
class Account implements Comparable
使用上述语法,我们可以为我们的自定义类(即 Account 类)实现 Comparable 接口。
覆盖 CompareTo() 方法的语法:
@Override
public int compareTo(Account o) {
// this refers to the current object(child object)
// and o is the parent object.
return this.balance - o.balance;
}
上面的 compareTo() 根据它们的 balance 属性比较 Account 对象。我们的 compareTo() 方法必须返回:
- 零:当两个对象相等时。
- 负值:当当前对象小于传递的对象即'o'。
- 正值:当前对象大于传递对象时。
下面是使用可比较接口查找向量的最小和最大元素的代码实现。
Java
// Java Program to find Minimum And Maximum Element of
// Vector using Comparable Interface in Java?
import java.util.Collections;
import java.util.Vector;
// The class Account implements the Comparable
// interface
class Account implements Comparable {
private String name;
private int balance;
// Creating parameterized constructor for
// Account class
public Account(String name, int balance)
{
this.name = name;
this.balance = balance;
}
// Creating getters for Account class
public String getName() { return name; }
public int getBalance() { return balance; }
// We are overriding the CompareTo method of the
// Comparable interface to be able to compare the
// objects of the Account class CompareTo method should
// returns 0 when two Objects are equal, negative value
// when current object is less than 'o' otherwise
// returns positive value
@Override public int compareTo(Account o)
{
return this.balance - o.balance;
}
}
public class GFG {
public static void main(String[] args)
{
// Creating a Vector of Account type
Vector accountVector = new Vector<>();
// Inserting some Objects inside the accountVector
accountVector.add(new Account("Rahul", 10000));
accountVector.add(new Account("Anjali", 2000));
accountVector.add(new Account("Rohan", 5000));
accountVector.add(new Account("Pooja", 50000));
accountVector.add(new Account("Nandini", 50));
// Finding the Accounts with minimum and maximum
// balance using the Collections.min() and
// Collections.max() method
Account minAccount = Collections.min(accountVector);
Account maxAccount = Collections.max(accountVector);
// Displaying the account details of the the
// Accounts having minimum and maximum balance
System.out.println(
minAccount.getName()
+ " has the minimum balance of Rs "
+ minAccount.getBalance());
System.out.println(
maxAccount.getName()
+ " has the maximum balance of Rs "
+ maxAccount.getBalance());
}
}
输出
Nandini has the minimum balance of Rs 50
Pooja has the maximum balance of Rs 50000