本文介绍如何高效比较两个字典列表中具有相同 `"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 值或字符串拼接；
• 支持任意长度列表，且天然跳过不匹配项。

⚠️ 注意事项：

Claw Code Suite (Python-Only Edition)

仅使用 Python 将 Claw Code 虚拟化框架与 OpenClaw 集成，提供 184 种工具和 200 多条命令，用于安全分析和代码质量...

下载

立即学习“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 风格，是处理同类字典列表关联任务的标准实践。