讲师中心 微信公众号
AI工具推荐 视频效率加速

在Java里如何实现小型投票管理系统_Java集合操作项目说明

酷明小哥_7574

酷明小哥_7574

发布时间:2026-01-13 04:01:16

|

838人浏览过

|

来源于php中文网

原创

投票系统应选用HashMap而非TreeMap,因其平均O(1)时间复杂度支持快速增查改票数,无需TreeMap的O(log n)排序开销;防重复投票用HashSet存用户ID,计票用HashMap,候选名单用ArrayList,各司其职。

在java里如何实现小型投票管理系统_java集合操作项目说明

投票数据用 HashMap 还是 TreeMap?

直接选 HashMap<string integer></string>,别碰 TreeMap。投票系统核心操作是「快速增/查/改票数」,HashMap 平均 O(1) 时间复杂度,而 TreeMap 是 O(log n),还强制排序——你不需要按候选人姓名字典序展示结果,真要排序最后用 Collections.sort() 或流式处理更灵活。

  • 键用 String(候选人名),避免用对象——没重写 equals/hashCode 会出错
  • 初始值统一设为 0,用 map.putIfAbsent(candidate, 0) 防空指针
  • 别在循环里反复调用 map.containsKey() 再 get(),直接 map.merge(candidate, 1, Integer::sum) 一行搞定

怎么防止重复投票?用 HashSet 记录已投票用户

每个投票动作必须绑定唯一用户标识(比如学号或手机号),靠 HashSet<string></string> 存已投过的 ID。不是靠前端限制,也不是靠“投完清空表单”,后端必须校验。

  • 每次投票前先 votedSet.contains(userId),true 就拒绝并返回错误提示
  • 成功投票后立刻 votedSet.add(userId),别等事务提交后再加——万一中间出异常就漏了
  • 如果需要支持「撤回投票」,就不能只用 HashSet,得换成 HashMap<string string></string>(userId → candidateName),否则撤回时不知道他原来投了谁

ArrayList 存候选名单,但排序和搜索别手写

候选名单变动少、读多写少,ArrayList<string></string> 足够。但别在每次展示时用 for 循环找最高票——那是 O(n) 白忙活。

  • 实时查最高票:遍历 HashMap 的 entrySet(),用 maxBy 或传统循环找 Map.Entry 中 getValue() 最大的那个
  • 按票数降序展示全部:把 entrySet() 转成 ArrayList,再用 sort((a,b) -> b.getValue().compareTo(a.getValue()))
  • 避免把整个名单存进 ArrayList 后又去 indexOf() 查某个候选人——查存在性用 HashSet,查排名用排序后的列表,职责分开
public class VoteManager {
    private final Map<String, Integer> votes = new HashMap<>();
    private final Set<String> votedUsers = new HashSet<>();

    public boolean vote(String userId, String candidate) {
        if (votedUsers.contains(userId)) return false;
        votes.merge(candidate, 1, Integer::sum);
        votedUsers.add(userId);
        return true;
    }

    public String getTopCandidate() {
        return votes.entrySet().stream()
                .max(Map.Entry.comparingByValue())
                .map(Map.Entry::getKey)
                .orElse(null);
    }
}
集合之间没有银弹,HashMap 管计票、HashSet 管防重、ArrayList 管名单展示——混用或硬套一种集合,后面加个「按时间倒序显示最近5票」需求就容易卡住。

热门AI工具

更多
咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

相关专题

更多
string转int
string转int

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

6719

2023.08.02

sort排序函数用法
sort排序函数用法

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

1138

2023.09.04

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

379

2026.04.23

空指针异常处理
空指针异常处理

本专题整合了空指针异常解决方法,阅读专题下面的文章了解更多详细内容。

179

2025.11.16

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

630

2025.09.05

golang map相关教程
golang map相关教程

本专题整合了golang map相关教程,阅读专题下面的文章了解更多详细内容。

343

2025.11.16

golang map原理
golang map原理

本专题整合了golang map相关内容,阅读专题下面的文章了解更多详细内容。

533

2025.11.17

java判断map相关教程
java判断map相关教程

本专题整合了java判断map相关教程,阅读专题下面的文章了解更多详细内容。

303

2025.11.27

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

100

2026.10.22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn