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

夏浩酱_3762

夏浩酱_3762

2023-09-02

1653人浏览

转载

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

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

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

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

类似的界面

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

语法

class nameOfclass implements Comparable<nameofclass></nameofclass>

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

compareTo()

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

语法

compareTo(nameOfclass nameOfobject);

last()和first()方法

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

方法

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

    觅游
    觅游

    觅游是一款AI学习资源工具,美团推出的 AI 原生 Agent 社区。

    下载
  • 创建一个实现 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());
   }
}
</cart></cart></cart>

输出

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 中获取最高和最低值元素.

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关文章

java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
Navicat创建数据库教程
Navicat创建数据库教程

本专题整理Navicat创建数据库相关教程,介绍新建前的准备、基础设置和创建后的检查方法。内容兼顾入门学习及实际使用需求,帮助用户了解不同数据库类型下的操作差异,为后续建表、保存数据和日常管理提供参考。

2026.11.20

0

7

Navicat入门教程大全
Navicat入门教程大全

本专题整理Navicat入门教程,从认识软件界面到开展数据库操作,介绍初次使用需要了解的知识和方法。内容兼顾连接配置、数据管理及日常使用中的疑问,方便用户按学习进度查阅,为后续实践和独立操作打好基础。

2026.11.20

0

17

Navicat数据库连接配置指南
Navicat数据库连接配置指南

从确认数据库信息到建立可用连接,本专题串联Navicat连接数据库的相关知识和操作方法。既有初次配置时需要了解的基础内容,也有连接后的检查思路,方便用户按实际需求查阅教程,逐步熟悉数据库连接的设置流程。

2026.11.20

0

10

PHP8.6数组与数据处理教程
PHP8.6数组与数据处理教程

本专题汇总PHP8.6数组与数据处理教程,涵盖CSV读取和导出、引用遍历删除、array_filter回调模式、配置键名冲突、pathinfo文件名校验、GMP大整数进制转换及UTF-8正则筛选,说明升级兼容变化、输入范围和失败处理方法。

2026.11.20

0

8

PHP8.6升级迁移教程
PHP8.6升级迁移教程

本专题汇总PHP8.6升级迁移与弃用接口改造教程,涵盖反射调用、对象属性赋值、标识符更名、构造函数与__debugInfo调整,以及插件类名检查、常量导出、ArrayIterator排序、SPL和DTO查询参数转换,帮助梳理弃用提示并完成代码兼容改造。

2026.11.20

0

10

PHP8.6安装配置与FPM运维教程
PHP8.6安装配置与FPM运维教程

本专题汇总PHP8.6正式版安装部署与FPM运维教程,涵盖Linux并存安装、独立ini配置、扩展重新编译、Nginx切换与回滚、FPM状态监控和慢日志排查,以及环境变量、请求超时、OPcache刷新和预加载配置。

2026.11.20

0

10

Nginx CVE-2026-123007排查与防护指南
Nginx CVE-2026-123007排查与防护指南

Nginx HTTP/2漏洞该怎么修复?本专题围绕CVE-2026-123007,介绍安全版本升级、模块兼容检查和配置恢复方法,以及日志排查、权限设置等后续加固操作,方便你按实际部署情况查找对应教程。

2026.11.20

20

8

GoFrame框架Web开发与路由中间件
GoFrame框架Web开发与路由中间件

本专题聚焦GoFrame框架的Web开发,拆解路由注册与匹配规则、请求参数获取、参数校验与中间件执行顺序,说明统一响应、JWT鉴权、文件上传与接口文档生成的落地方式,并补充优雅重启与测试实践。

2026.11.17

60

15

GoFrame框架安装与gf命令行工具
GoFrame框架安装与gf命令行工具

本专题围绕GoFrame框架的安装与工具链配置展开,讲清Go版本要求、gf命令行的安装方式、代理镜像与依赖准备,说明项目初始化、热编译、交叉编译打包的做法,并整理安装阶段的常见报错与验证步骤。

2026.11.17

80

15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.3万人学习