Java HashMap如何通过单个value获取所有对应的多个key

当前遍历代码仅用单个Player变量接收匹配结果，每次命中都会覆盖之前的记录，因此最终只能拿到最后一个遍历到的符合条件的玩家，可根据查询频率选择以下两种优化方案：

方案1：最小成本适配（适用于低频率查询场景） #

无需修改现有存储结构，仅需用列表接收所有匹配结果即可：

HashMap<Player, Integer> score  = new HashMap<>();
// 初始化列表存储所有匹配的玩家
List<Player> matchedPlayers = new ArrayList<>();

for(Player key: score.keySet()) {
    if(score.get(key).equals(目标积分值)) {
        // 命中后加入列表而非覆盖单个变量
        matchedPlayers.add(key);
    }
}

该方案时间复杂度为O(n)（n为玩家总数量），改造成本极低，适合仅偶尔需要按积分查询玩家的场景。

方案2：预构建反向映射（适用于高频查询的实时排行榜场景） #

如果需要频繁按积分查询玩家，建议额外维护一份积分->玩家列表的反向映射，查询时可直接O(1)拿到结果：

分数更新逻辑（同步维护双映射） #

// 原有正向映射：玩家->积分
HashMap<Player, Integer> score = new HashMap<>();
// 新增反向映射：积分->玩家列表
HashMap<Integer, List<Player>> scoreToPlayers = new HashMap<>();

// 玩家分数更新逻辑
public void updatePlayerScore(Player player, Integer newScore) {
    // 先清理旧分数的反向映射
    if(score.containsKey(player)) {
        Integer oldScore = score.get(player);
        scoreToPlayers.get(oldScore).remove(player);
        // 对应积分的玩家列表为空时删除key节省空间
        if(scoreToPlayers.get(oldScore).isEmpty()) {
            scoreToPlayers.remove(oldScore);
        }
    }
    // 更新正向映射
    score.put(player, newScore);
    // 更新反向映射
    scoreToPlayers.computeIfAbsent(newScore, k -> new ArrayList<>()).add(player);
}

查询逻辑 #

// 直接从反向映射获取所有对应积分的玩家，无匹配时返回空列表
List<Player> matchedPlayers = scoreToPlayers.getOrDefault(目标积分值, Collections.emptyList());

注意事项 #

• 维护双映射时需要保证数据一致性，所有玩家分数的增删改操作必须同时更新两个Map
• 自定义的Player类必须正确重写equals()和hashCode()方法，否则集合的元素匹配、删除操作会出现异常

内容的提问来源于stack exchange，提问作者c0lders