使用 Java 中 TreeSet 上的排序逻辑从集合中获取最小值元素
TreeSet 是 Java 集合框架的一个类,它实现了 SortedSet 接口。它按升序存储元素,不允许重复值,因此访问和检索时间变得更快。由于这一出色特性,TreeSet 经常用于存储需要快速搜索的大量信息。我们将使用 Comparable 接口对给定的 TreeSet 进行排序,然后使用名为"first()"的内置方法,尝试从该 TreeSet 中获取最小值元素。
从 TreeSet 获取最小值元素的 Java 程序
在进入程序之前,让我们熟悉一些概念 −
Comparable 接口
当我们想按自然顺序对自定义对象进行排序时,此接口很有用。例如,它按字典顺序对字符串进行排序,按数字顺序对数字进行排序。此接口在"java.lang"包中可用。通常,此包中定义的类和接口默认可供我们使用,因此无需显式导入此包。
语法
class nameOfclass implements Comparable <nameOfclass >
此处,class 是创建类的关键字,implements 是允许使用接口提供的功能的关键字。
compareTo()
Comparable 接口仅定义一个名为"CompareTo"的方法,可以重写该方法以对对象集合进行排序。它能够将类的对象与其自身进行比较。当"此"对象等于传递的对象时,它返回 0;如果"此"对象更大,则返回正值,否则返回负值。
语法
compareTo(nameOfclass nameOfobject);
first() 方法
此方法与 TreeSet 对象一起使用,不接受任何参数。'first()' 方法返回指定 TreeSet 中第一个位置的元素。由于 TreeSet 按升序存储其元素,因此第一个元素被视为最低值元素,反之亦然。
语法
nameOfTreeSetObject.first();
方法
首先,导入"java.util"包,以便我们可以使用 TreeSet
创建一个实现 Comparable 接口的类"Cart"。在其中,声明两个变量并定义此类的构造函数以及两个参数"item"和"price",分别为字符串和整数类型。
定义"compareTo"方法以及"Cart"类的对象作为参数,以将"this"对象与新创建的对象进行比较。
现在,在 main() 方法中,声明一个名为"trSet"的对象,该对象属于"Cart"类,属于集合类型 TreeSet,并使用名为"add()"的内置方法将对象的详细信息存储到集合中。
最后,调用内置方法"last()"和"first()"分别获取最高值和最低值。
示例
以下示例演示了如何从 TreeSet 中找到最小值元素。
import java.util.*;
public class Cart implements Comparable <Cart> {
String item;
int price;
Cart(String item, int price) { // constructor
// this 关键字表明这些变量属于构造函数
this.item = item;
this.price = price;
}
// 覆盖方法
public int compareTo(Cart comp) {
if(this.price > comp.price) { // 执行比较
return 1;
} else {
return -1;
}
}
public String toString() {
return "Item: " + this.item + ", Price: " + this.price;
}
public static void main(String[] args) {
// 声明集合 TreeSet
TreeSet <Cart> trSet = new TreeSet <Cart>();
// 将对象添加到集合
trSet.add(new Cart("Rice", 59));
trSet.add(new Cart("Milk", 60));
trSet.add(new Cart("Bread", 45));
trSet.add(new Cart("Peanut", 230));
trSet.add(new Cart("Butter", 55));
// 打印对象
for (Cart print : trSet) {
System.out.println("Item: " + print.item + ", " + "Price: " + print.price);
}
// 调用内置方法打印所需结果
System.out.println("Element having highest value: " + trSet.last());
System.out.println("具有最低值的元素:" + trSet.first());
}
}
输出
Item: Bread, Price: 45 Item: Butter, Price: 55 Item: Rice, Price: 59 Item: Milk, Price: 60 Item: Peanut, Price: 230 Element having least value: Item: Bread, Price: 45
结论
我们从定义 Java Collection Framework 的 TreeSet 类开始本文,在下一节中,我们发现了 Comparable 接口和一些内置方法,这些方法帮助我们使用 TreeSet 上的排序逻辑从 Set 中获取最小值元素。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

