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

投票数据用 HashMap 还是 TreeMap?
直接选 HashMap,别碰 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 存已投过的 ID。不是靠前端限制,也不是靠“投完清空表单”,后端必须校验。
- 每次投票前先
votedSet.contains(userId),true就拒绝并返回错误提示 - 成功投票后立刻
votedSet.add(userId),别等事务提交后再加——万一中间出异常就漏了 - 如果需要支持「撤回投票」,就不能只用
HashSet,得换成HashMap(userId → candidateName),否则撤回时不知道他原来投了谁
ArrayList 存候选名单,但排序和搜索别手写
候选名单变动少、读多写少,ArrayList 足够。但别在每次展示时用 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 votes = new HashMap<>();
private final Set 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票」需求就容易卡住。










