使用 Java 中 TreeSet 上的排序逻辑从集合中获取最高值和最低值元素

javaobject oriented programmingprogramming更新于 2024/10/1 6:04:17

TreeSet 是 Java 集合框架的一个类,它实现了 SortedSet 接口。它按升序存储元素,不允许重复值,因此访问和检索时间变得更快。由于这一出色特性,TreeSet 经常用于存储需要快速搜索的大量信息。我们将使用 Comparable 接口对给定的 TreeSet 进行排序,然后使用内置方法尝试从该 TreeSet 中获取最高值和最低值元素。

从 TreeSet 获取最高值和最低值元素的 Java 程序

在进入程序之前,让我们先熟悉一些概念

Comparable 接口

当我们想按自然顺序对自定义对象进行排序时,此接口很有用。例如,它按字典顺序对字符串进行排序,按数字顺序对数字进行排序。此接口在"java.lang"包中可用。通常,此包中定义的类和接口默认可供我们使用,因此无需明确导入此包。

语法

class nameOfclass implements Comparable<nameOfclass>

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

compareTo()

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

语法

compareTo(nameOfclass nameOfobject);

last() 和 first() 方法

这两种方法都与 TreeSet 对象一起使用,不接受任何参数。'last()' 方法返回指定 TreeSet 的结束元素,'first()' 方法返回位置第一个的元素。由于 TreeSet 按升序存储其元素,因此最后一个元素被视为最高值元素,反之亦然。

方法

  • 首先,导入"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("Element having lowest value: " + trSet.first());
   }
}

输出

Item: Bread, Price: 45
Item: Butter, Price: 55
Item: Rice, Price: 59
Item: Milk, Price: 60
Item: Peanut, Price: 230
Element having highest value: Item: Peanut, Price: 230
Element having lowest value: Item: Bread, Price: 45

结论

我们从定义 Java Collection Framework 的 TreeSet 类开始本文,在下一节中,我们发现了 Comparable 接口和一些内置方法,这些方法帮助我们使用 TreeSet 上的排序逻辑从 Set 中获取最高值和最低值元素。


相关文章


有用资源