本文介绍如何将嵌套循环的 o(n²) 映射逻辑重构为基于哈希表的 o(n) 查找，显著提升 carmodel 与关联对象（carcolor、carengine）的关联效率。
在实际业务开发中，常需将主实体（如 CarModel）与其关联的多个子实体（如 CarColor、CarEngine）按外键（此处为 carKey）进行批量关联。原始实现采用双重遍历：对每个 CarModel，遍历整个混合列表 List> 并通过 instanceof 判断类型、比对 carKey——该方式时间复杂度为 O(m × n)（m 为 carModelList 大小，n 为 list 大小），当数据量达千级及以上时性能急剧下降。
根本优化思路是空间换时间：预先将 CarColor 和 CarEngine 按 carKey 构建哈希索引，后续查找降为平均 O(1)。重构后的 addList 方法如下：
private void addList(List<?> list, List<CarModel> carModelList) {
Map<Long, CarColor> colorMap = new HashMap<>();
Map<Long, CarEngine> engineMap = new HashMap<>();
// 一次遍历，构建双映射表
for (Object object : list) {
if (object instanceof CarColor color) { // Java 14+ pattern matching（推荐）
colorMap.put(color.getCarKey(), color);
} else if (object instanceof CarEngine engine) {
engineMap.put(engine.getCarKey(), engine);
}
// 忽略其他类型，保持健壮性
}
// 二次遍历：O(m) 时间完成全部关联
carModelList.forEach(model -> {
CarColor color = colorMap.get(model.getCarKey());
if (color != null) {
model.setCarColor(color);
}
CarEngine engine = engineMap.get(model.getCarKey());
if (engine != null) {
model.setCarEngine(engine);
}
});
}✅ 关键改进点说明：
- 时间复杂度从 O(m×n) → O(m+n)：消除内层循环，整体线性可扩展；
- 类型安全增强：使用 instanceof 模式匹配（Java 14+）替代强制转型，避免冗余括号与潜在 ClassCastException；
- 空值防御：显式检查 get() 返回值是否为 null，避免 NPE；
- 职责分离：预处理（建表）与应用（赋值）逻辑解耦，便于单元测试与复用。
⚠️ 注意事项：
- 确保 CarColor.getCarKey() 和 CarEngine.getCarKey() 返回值不为 null，否则 HashMap 插入将失败（建议在 DAO 层校验或使用 Objects.requireNonNull）；
- 若 list 中存在重复 carKey，后插入的实例会覆盖前者——若需保留多值（如一对多），应改用 Map
> 并聚合； - 对于超大数据集（如 >100 万条），可考虑并行流（carModelList.parallelStream()），但需注意 setXXX() 非线程安全，仅适用于单线程上下文或已加锁场景。
综上，该优化不仅大幅提升执行效率，更增强了代码可读性与可维护性。在涉及多表关联映射的批量操作中，优先构建主键索引应成为标准实践。
