Python如何合并字典列表中相同id对应的key2数组内容
Python实现按id合并JSON数组的最高效方案
最高效的实现方式是基于哈希表(Python字典)做中间索引,整体时间复杂度为O(n),仅需遍历一次原始数据,适合任意量级的数据集处理。
实现逻辑
- 用临时字典以
id为键存储已遍历的条目,哈希表的查找、插入操作时间复杂度均为O(1) - 遍历原始列表时,若当前
id不存在则直接存入字典,若已存在则直接拼接key2数组 - 最终将字典的value转为列表即可得到合并结果
代码示例
def merge_items_by_id(original_list): merged_map = {} for item in original_list: item_id = item["id"] if item_id not in merged_map: # 首次出现该id,直接存入,加copy可避免修改原始数据 merged_map[item_id] = item.copy() else: # 已存在该id,合并key2数组 merged_map[item_id]["key2"].extend(item["key2"]) # 转为列表格式返回 return list(merged_map.values()) # 测试用例 if __name__ == "__main__": test_data = [ { "id": "id", "key1": "value1", "key2": [ {"next_id": "next_id1"}, {"next_id": "next_id2"} ] }, { "id": "id", "key1": "value1", "key2": [ {"next_id": "next_id3"}, {"next_id": "next_id4"} ] } ] result = merge_items_by_id(test_data) print(result)
特殊场景调整说明
如果相同id的非key2字段(如示例中的key1)可能存在差异,可根据业务需求调整逻辑:
- 保留首次出现的字段值:直接使用现有代码即可
- 覆盖为最后一次出现的字段值:存入字典时同步更新除
key2外的所有字段即可 - 对其他字段做聚合:可自定义对应字段的合并规则
内容的提问来源于stack exchange,提问作者developthou
相关产品推荐
相关产品推荐

