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

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

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

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

Comparable接口

当我们想按照自然顺序对自定义对象进行排序时，可以使用此接口。例如，它按字典顺序对字符串进行排序，按数字顺序对数值进行排序。该接口在’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接口的’Cart’类。在其中，声明两个变量，并定义一个构造函数，该构造函数有两个参数’toem’和’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 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