0

0

在Java里如何完成学生选课系统_Java集合与对象实战说明

P粉602998670

P粉602998670

发布时间:2026-02-03 02:55:09

|

313人浏览过

|

来源于php中文网

原创

应使用HashMap管理课程与学生映射,指定初始容量;用computeIfAbsent安全添加学生;查重选课用HashSet(需正确重写equals/hashCode);排序推荐用TreeSet配自定义Comparator;按时间序展示用LinkedHashMap(插入序)。

在java里如何完成学生选课系统_java集合与对象实战说明

如何用 HashMap 管理课程与学生映射关系

学生选课本质是“一对多”关系:一门课对应多个学生,一个学生可选多门课。直接用 HashMap> 最直观——课程编号作 key,学生列表作 value。

注意别用 ArrayList 存所有选课记录再遍历查找,性能差(O(n));也别把学生 ID 拼成字符串存进 map,丧失对象语义和类型安全。

  • HashMap 初始化时建议指定初始容量,比如预估 50 门课,就写 new HashMap(64),避免频繁扩容
  • 添加选课时,先 computeIfAbsent 获取或创建对应课程的 ArrayList,再 add 学生对象,避免空指针
  • 不要在遍历 values() 时直接修改某个 List,会触发 ConcurrentModificationException;如需动态删选课,改用 Iterator 或收集待删项后批量处理

为什么 HashSetArrayList 更适合查重选课

学生不能重复选择同一门课,校验逻辑必须快且可靠。用 ArrayList courseIds 存已选课号,每次 contains() 是 O(n);换成 HashSet,平均 O(1),且自动去重。

关键前提是:Student 类必须正确重写 hashCode()equals(),否则用 HashSet 判断“同一学生”会失效。

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

  • 如果用学号 id 唯一标识学生,equals() 只比较 id 字段,hashCode() 基于 id 计算
  • 别在 HashSet 里存可变对象(比如未设 final 的字段),一旦修改影响 hash 值,对象可能“丢失”——再也 contains() 不到
  • 调试时发现 set.contains(x) 返回 false,先打印 x.hashCode() 和集合中同类对象的 hash 值,确认是否重写有误

TreeSet 实现按学分排序的课程推荐

系统要给学生推荐“学分从高到低”的可选课程,需要天然有序的集合。TreeSet 能自动排序,但必须明确告诉它怎么比。

Face Swap Online
Face Swap Online

在线免费换脸,支持图片换脸和视频换脸

下载

别直接让 Course 实现 Comparable 并固定按学分排——这样后续想按名称或开课时间排就冲突了。更灵活的做法是传入自定义 Comparator

new TreeSet<>((a, b) -> Integer.compare(b.getCredit(), a.getCredit()))

这样既复用 TreeSet 的 O(log n) 插入/查询,又不污染业务类。

  • TreeSet 不允许 null 元素,插入前确保 Course 对象非空
  • 如果推荐逻辑需支持多种排序策略(如“学分优先,相同学分按名称升序”),用链式比较:Comparator.comparing(Course::getCredit).reversed().thenComparing(Course::getName)
  • 注意 TreeSetsubSetheadSet 等方法返回的是原 set 的视图,修改会影响原集合

什么时候该用 LinkedHashMap 记录选课时间顺序

学生选课有先后,系统需展示“最近选的 5 门课”。HashMap 不保证顺序,TreeMap 按 key 排序(不是时间),这时 LinkedHashMap 是唯一轻量解法——它按插入顺序迭代。

但要注意:默认构造的 LinkedHashMap 是插入序;若传入 true 构造参数(即 new LinkedHashMap(16, 0.75f, true)),则变成访问序(LRU 缓存逻辑),不适合此处。

  • 要限制只存最近 N 条,得手动在 put 后检查 size,超限时调用 removeFirstEntry()(Java 21+)或用迭代器删头节点
  • 别把时间戳当 key 存进 LinkedHashMap——时间可能重复,导致覆盖;应把 Course 对象作 value,key 仍用课程 ID,靠链表维护顺序
  • 序列化 LinkedHashMap 时顺序保留,但反序列化后仍是插入序,这点比 TreeMap 更可控
实际写的时候,最容易漏的是 StudentCourseequals/hashCode 实现细节,以及 LinkedHashMap 构造参数里那个布尔值的意义——错一位,整个顺序逻辑就崩了。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

523

2023.08.02

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

238

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

519

2024.03.01

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

361

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

212

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1505

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

625

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

718

2024.03.22

AO3官网入口与中文阅读设置 AO3网页版使用与访问
AO3官网入口与中文阅读设置 AO3网页版使用与访问

本专题围绕 Archive of Our Own(AO3)官网入口展开,系统整理 AO3 最新可用官网地址、网页版访问方式、正确打开链接的方法,并详细讲解 AO3 中文界面设置、阅读语言切换及基础使用流程,帮助用户稳定访问 AO3 官网,高效完成中文阅读与作品浏览。

89

2026.02.02

热门下载

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

精品课程

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

共23课时 | 3.1万人学习

C# 教程
C# 教程

共94课时 | 8.3万人学习

Java 教程
Java 教程

共578课时 | 55.7万人学习

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

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