使用Java中TreeSet的排序逻辑来获取集合中的最大值和最小值元素

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

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

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

类似的界面

当我们想要按自定义对象的自然顺序对它们进行排序时，此接口非常有用。例如，它按字典顺序对字符串进行排序，按数字顺序对数字进行排序。该接口在“java.lang”包中可用。一般来说，这个包中定义的类和接口默认可供我们使用，因此没有必要显式导入这个包。

语法

class nameOfclass implements Comparable<nameOfclass>

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

compareTo()

Comparable 接口仅定义了一个名为“CompareTo”的方法，可以覆盖该方法以对对象集合进行排序。它提供了将类的对象与其自身进行比较的能力。当“this”对象等于传递的对象时返回0，如果“this”对象大于则返回正值，否则返回负值。

语法

compareTo(nameOfclass nameOfobject);

last()和first()方法

这两个方法都与 TreeSet 对象一起使用，并且不带任何参数。 ‘last()’方法返回指定TreeSet的结束元素，‘first()’方法返回第一个位置的元素。由于 TreeSet 按升序存储其元素，因此最后一个元素被认为是最高值元素，反之亦然是最低值元素。

方法

• 首先，导入“java.util”包，以便我们可以使用 TreeSet

• 创建一个实现 Comparable Interface 的类“Cart”。在其中声明两个变量并定义该类的构造函数以及分别为字符串和整数类型的两个参数“item”和“price”。

• 定义“compareTo”方法以及“Cart”类的对象作为参数，以将“this”对象与新创建的对象进行比较。

• 现在，在 main() 方法中，声明集合类型 TreeSet 的类“Cart”的名为“trSet”的对象，并使用名为“add()”的内置方法将对象的详细信息存储到集合。

• 最后，调用内置方法“last()”和“first()”分别获取最高值和最低值。

示例

以下示例演示了如何从 TreeSet 中查找最高和最低值元素。

import java.util.*;
public class Cart implements Comparable <Cart> {
   String item;
   int price;
   Cart(String item, int price) { // constructor
      // this keyword shows these variables belong to constructor
      this.item = item;
      this.price = price;
   }
   // overriding method
     public int compareTo(Cart comp) {
      if(this.price > comp.price) { // performing comparison
         return 1;
      } else {
         return -1;
      }
   }
   public String toString() {
      return "Item: " + this.item + ", Price: " + this.price;
   }
   public static void main(String[] args) {
      // Declaring collection TreeSet
      TreeSet <Cart> trSet = new TreeSet <Cart>();
      // Adding object to the collection
      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));
      // to print the objects
      for (Cart print : trSet) {
         System.out.println("Item: " + print.item + ", " + "Price: " + print.price);
      }
      // calling in-built methods to print required results
      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 中获取最高和最低值元素.