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

P粉602998670 2026-01-13 00:00:00 次阅读

投票系统应选用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);
    }
}