本文详解如何将 `map>`（公交线路→停靠站列表）逆向转换为 `map>`（停靠站→可到达该站的公交线路集合），涵盖 java 8 stream 函数式方案与传统迭代方案，并强调接口编程、类型安全与可维护性最佳实践。
在公交路线管理系统中，常需支持“查询某站点有哪些公交车经过”这一高频操作。原始数据结构 routes: Map<Integer, List<String>>（如 32 → [“High Street”, “Acacia Avenue”, …]）天然适配“查某路车所有站点”，但不便于反向查询。为此，getStopsAndBusNumbers() 方法的目标是构建一个倒排索引式映射：以每个停靠站为键，值为包含该站的所有公交线路编号组成的 Set<Integer>。
✅ 推荐方案：Java 8+ Stream 函数式实现（简洁、声明式、可读性强）
该方案利用 flatMap 展平嵌套结构，并通过 Collectors.groupingBy 与 Collectors.mapping 组合完成分组聚合，代码精炼且语义清晰：
// 定义轻量级不可变数据载体（Java 14+ record）record StopBusPair(String stop, Integer busNumber) {}public Map<String, Set<Integer>> getStopsAndBusNumbers() { return routes.entrySet() .stream() .flatMap(entry -> entry.getValue().stream() .map(stop -> new StopBusPair(stop, entry.getKey()))) .collect(Collectors.groupingBy( StopBusPair::stop, Collectors.mapping(StopBusPair::busNumber, Collectors.toSet()) ));}
⚙️ 兼容方案：传统 for 循环实现（兼容 Java 7+，逻辑直观）
若项目受限于旧版 JDK 或团队偏好显式控制流，以下 imperative 方案同样健壮可靠：
立即学习“Java免费学习笔记（深入）”；
public Map<String, Set<Integer>> getStopsAndBusNumbers() { Map<String, Set<Integer>> result = new HashMap<>(); for (Map.Entry<Integer, List<String>> entry : routes.entrySet()) { Integer busNum = entry.getKey(); for (String stop : entry.getValue()) { // 若该站点尚未存在，初始化空 HashSet result.computeIfAbsent(stop, k -> new HashSet<>()).add(busNum); } } return result;}
? 重要注意事项与最佳实践
始终面向接口编程将字段与方法签名中的具体实现类（如 HashMap, ArrayList）替换为接口（Map, List, Set）：
// ✅ 正确：定义灵活，便于后期替换实现（如 ConcurrentHashMap）private final Map<Integer, List<String>> routes = new HashMap<>();// ❌ 避免：绑定具体实现，降低扩展性private HashMap<Integer, ArrayList<String>> routes;
空值与边界安全实际生产环境中，需校验 routes 非空、entry.getValue() 非 null，建议添加防御性检查：
if (routes == null) return Collections.emptyMap();
线程安全性考量若 routes 可能被多线程并发修改，应考虑使用 ConcurrentHashMap 并配合 computeIfAbsent 的原子性，或对构建过程加锁。
测试验证示例输出调用 getStopsAndBusNumbers() 后，预期结果如下（顺序可能因 HashMap 实现而异，但内容确定）：
{Station=[32, 13], School=[13], Brown Street=[32, 13], High Street=[32, 13], Acacia Avenue=[32], Broadway=[32], Hospital=[13]}
通过以上任一方案，您均可高效构建出反向索引映射，显著提升“站点查线路”类查询的响应效率与代码可维护性。推荐优先采用 Stream 方案，它不仅符合现代 Java 开发范式，更体现了函数式思维对复杂数据转换问题的优雅解法。
评论(0)