0

0

在Java中开发成绩排名功能_Java排序算法项目说明

P粉602998670

P粉602998670

发布时间:2025-12-31 10:29:46

|

911人浏览过

|

来源于php中文网

原创

Java学生成绩排序需实现Comparable或提供Comparator;List用sort()或Collections.sort(),数组用Arrays.sort();并列名次需手动计算rank=i+1;大数据量优先就地排序。

在java中开发成绩排名功能_java排序算法项目说明

成绩对象必须实现 Comparable 或提供 Comparator

Java 中对学生成绩排序,核心不是选哪个算法(Arrays.sort() 底层用的是双轴快排+归并优化),而是数据结构是否支持比较。如果直接对 List<student></student> 排序却没定义大小关系,运行时会抛 ClassCastException 或编译报错(取决于是否传 Comparator)。

两种合法做法:

  • Student 类实现 Comparable<student></student>,重写 compareTo(),按总分降序:返回 o2.getTotalScore() - o1.getTotalScore()
  • 不改实体类,调用时传匿名 Comparator
    students.sort((a, b) -> b.getTotalScore() - a.getTotalScore());
  • Java 8+ 更推荐用方法引用:
    students.sort(Comparator.comparingInt(Student::getTotalScore).reversed());

Arrays.sort()Collections.sort() 的选择依据

本质是数组还是 List 决定调用哪个。别硬套——把 ArrayList 先转成数组再用 Arrays.sort(),纯属多此一举,还触发额外内存分配。

常见误用场景:

立即学习Java免费学习笔记(深入)”;

  • 从数据库查出 List<student></student>,却写
    Arrays.sort(students.toArray(), comparator);
    → 结果没改原列表,且返回的是新数组
  • Arrays.sort()ArrayListtoArray() 结果排序,但忘记同步回列表 → 排了等于没排
  • 正确做法:List 就用 list.sort(comparator)Collections.sort(list, comparator);原始数组才用 Arrays.sort(arr, comparator)

同分情况必须稳定处理名次(并列不跳名次)

真实成绩排名不是简单按分数排序,而是要输出“第1名、第1名、第3名”这种阶梯式名次。Java 原生排序本身是稳定的(相同元素相对位置不变),但「名次计算」得自己算。

AI Web Designer
AI Web Designer

AI网页设计师,快速生成个性化的网站设计

下载

排序后遍历生成名次的典型逻辑:

List<Student> ranked = students.stream()
    .sorted(Comparator.comparingInt(Student::getTotalScore).reversed())
    .collect(Collectors.toList());
<p>int rank = 1;
int lastScore = -1;
for (int i = 0; i < ranked.size(); i++) {
Student s = ranked.get(i);
if (s.getTotalScore() != lastScore) {
rank = i + 1; // 注意:不是 rank++
lastScore = s.getTotalScore();
}
s.setRank(rank);
}

关键点:rank = i + 1 而非 rank++,否则并列时会变成“1、2、2、4”;lastScore 必须用原始分比较,不能依赖上一条的 rank 值判断。

性能敏感场景慎用 Stream.sorted()

如果成绩数据量超 10 万条(比如全校年级导出),stream().sorted() 会额外创建中间集合、装箱开销大,比直接 list.sort() 慢 20%~40%。

实测对比(JDK 17,10w 条 Student 对象):

  • students.sort(comparator):平均 8.2 ms
  • students.stream().sorted(comparator).collect(...):平均 11.7 ms
  • 若还用了 mapToInt 等操作,GC 压力明显上升

除非你已在链式操作中,否则排名功能优先走就地排序。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

409

2023.09.04

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

550

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

30

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

45

2026.01.06

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

500

2023.08.14

数据库三范式
数据库三范式

数据库三范式是一种设计规范,用于规范化关系型数据库中的数据结构,它通过消除冗余数据、提高数据库性能和数据一致性,提供了一种有效的数据库设计方法。本专题提供数据库三范式相关的文章、下载和课程。

389

2023.06.29

如何删除数据库
如何删除数据库

删除数据库是指在MySQL中完全移除一个数据库及其所包含的所有数据和结构,作用包括:1、释放存储空间;2、确保数据的安全性;3、提高数据库的整体性能,加速查询和操作的执行速度。尽管删除数据库具有一些好处,但在执行任何删除操作之前,务必谨慎操作,并备份重要的数据。删除数据库将永久性地删除所有相关数据和结构,无法回滚。

2111

2023.08.14

vb怎么连接数据库
vb怎么连接数据库

在VB中,连接数据库通常使用ADO(ActiveX 数据对象)或 DAO(Data Access Objects)这两个技术来实现:1、引入ADO库;2、创建ADO连接对象;3、配置连接字符串;4、打开连接;5、执行SQL语句;6、处理查询结果;7、关闭连接即可。

357

2023.08.31

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

26

2026.03.13

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.4万人学习

C# 教程
C# 教程

共94课时 | 11.3万人学习

Java 教程
Java 教程

共578课时 | 81.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号