本文介绍如何高效比较两个字典列表中具有相同 `"time"` 键的元素，并基于匹配结果构建 `{"list1_value": "list2_value"}` 格式的映射字典，避免 o(n²) 暴力遍历。
在实际数据处理（如 API 响应比对、时序日志关联、ETL 字段对齐）中，常需根据某个关键字段（如 "time"）将两个字典列表进行关联映射。若直接使用 itertools.product 或嵌套循环逐对比较，时间复杂度为 O(n×m)，当数据量增大时性能急剧下降。更优解是以空间换时间：先将其中一个列表构建成以 "time" 为键的查找字典（哈希索引），再单次遍历另一列表完成 O(1) 平均查找。
以下为推荐实现方案：
list1 = [
{"time": "2024-01-29T18:32:24.000Z", "value": "abc"},
{"time": "2024-01-30T19:47:48.000Z", "value": "def"},
{"time": "2024-01-30T19:24:20.000Z", "value": "ghi"},
]
list2 = [
{"time": "2024-01-30T18:34:44.000Z", "value": "xyz"},
{"time": "2024-01-30T19:47:48.000Z", "value": "pqr"},
{"time": "2024-01-30T19:24:20.000Z", "value": "jkl"},
]
# 步骤1：为 list1 构建 time → dict 的快速索引（O(n)）
index_by_time = {d["time"]: d for d in list1}
# 步骤2：遍历 list2，查找匹配 time，并构建结果映射（O(m)）
result = {}
for item2 in list2:
t = item2["time"]
if t in index_by_time: # O(1) 平均查找
item1 = index_by_time[t]
result[item1["value"]] = item2["value"]
print(result)
# 输出: {'def': 'pqr', 'ghi': 'jkl'}✅ 优势说明：
- 时间复杂度从 O(n×m) 降至 O(n + m)；
- 代码清晰、可读性强，无冗余 None 值或字符串拼接；
- 支持任意长度列表，且天然跳过不匹配项。
⚠️ 注意事项：
立即学习“Python免费学习笔记（深入）”；
- 确保所有字典均包含 "time" 和 "value" 键，否则会触发 KeyError。生产环境建议添加健壮性检查：
index_by_time = { d["time"]: d for d in list1 if isinstance(d, dict) and "time" in d and "value" in d } - 若存在重复 "time" 值，后出现的字典将覆盖前者（因字典键唯一）。如需保留多对一关系，可改用 defaultdict(list) 存储。
? 进阶提示：也可用字典推导式一行实现（适合逻辑简单场景）：
index = {d["time"]: d["value"] for d in list1}
result = {index[d["time"]]: d["value"] for d in list2 if d["time"] in index}该方法兼顾性能、可维护性与 Pythonic 风格，是处理同类字典列表关联任务的标准实践。
