并行解析n个JSON对象并形成聚合json的优化方法

Question

作为解析多个 JSON 并将生成的 JSON 聚合为最终输出的有效实现的一部分。

假设：

Json1 : 

[
{
  "id":"abc",
  "name" : "json"
},
... having 10k json objects
]

Json2: 

[
{
  "id":"abc",
  "language" : "java"
},
... having 10k json objects
]

Json3: 

[
{
  "id":"abc",
  "subject" : "solving"
},
... having 10k json objects
]

从 3 个 jsons 中，要求是 1.优化了在3个json中搜索属性“id”的方式，如果匹配映射这些json对象到最终的json对象。

遵循的方法

我尝试了以下方式

遍历第一个 JSON 数组对象并找到一个属性“id”并遍历剩余的 JSON 并查看匹配的“id”和相应的 JSON 对象合并并形成最终对象 在这个过程中， 花费 O(n^3) 时间搜索找到匹配的记录 就我而言，更多的是 n > 10k

最好的方法是什么

Answer 1

假设您已经知道所有可能的 JSON 字段并且id 是一个唯一属性， 创建一个 java 对象来反映所有字段。

class MyObject{
    String id;
    String name; 
    String language;
    String subject;
}

然后创建一个键值对列表，以id为键。并且每当您找到id 时，如果它存在于键值对列表中，则修改相应的对象。否则创建一个新对象并将其作为新的键值对添加到列表中。这样，您将只遍历每个 JSON 一次，但可能会占用大量辅助空间。