本文介绍一种将嵌套循环映射（o(n²)）优化为哈希查找映射（o(n)）的高效实践，通过预构建 `map
在处理分表查询后的对象组装场景中（例如：主表 CarModel 与辅表 CarColor、CarEngine 分别查询后需按 carKey 关联），原始实现常采用双重遍历——对每个 CarModel 遍历整个辅表列表进行 instanceof 类型判断与 carKey 匹配。该方式时间复杂度为 O(m × n)（m 为 carModelList 大小，n 为 list 大小），当数据量达数千条时，性能瓶颈明显。
更优解是空间换时间：利用哈希表（HashMap）的平均 O(1) 查找特性，预先将辅表对象按 carKey 索引化，再单次遍历主表完成精准赋值。以下是重构后的高性能实现：
private void addList(List<?> list, List<CarModel> carModelList) {
// 步骤1：一次遍历，构建两个类型专用的 key→object 映射
Map<Long, CarColor> colorMap = new HashMap<>();
Map<Long, CarEngine> engineMap = new HashMap<>();
for (Object obj : list) {
if (obj instanceof CarColor color) {
colorMap.put(color.getCarKey(), color); // Java 14+ 模式匹配（推荐）
} else if (obj instanceof CarEngine engine) {
engineMap.put(engine.getCarKey(), engine);
}
// 忽略其他类型，保持健壮性
}
// 步骤2：单次遍历主表，O(1) 查找并赋值
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，防止 NullPointerException；
- 内存友好：仅创建两个轻量级 HashMap，空间开销为 O(k₁ + k₂)（k₁/k₂ 为各类型实际数量），远低于嵌套遍历带来的 CPU 时间损耗。
⚠️ 注意事项：
- 若 carKey 存在重复（如同一 carKey 对应多个 CarColor），HashMap 会覆盖先前值——请确保业务语义允许“取最后一个”或改用 Map
> 并做聚合逻辑； - 生产环境建议为 HashMap 预设初始容量（如 new HashMap(list.size() / 2)），减少扩容开销；
- 如需支持并发读写，请替换为 ConcurrentHashMap，但本场景通常为单线程批量装配，HashMap 性能更优。
此方案不仅适用于汽车领域模型，亦可泛化至任意「主-从」关系的 POJO 组装场景（如订单+订单项、用户+地址等），是 Java 数据集成开发中的经典性能优化范式。
