如何以有效的方法搜索和更新 JsonArray 中的 JsonObject？

Question

JsonArray-Example:

[{
    "name": "table",
    "type": "table",
    "reportId": 7,
    "componentId": 12,
    "width": 0,
    "height": 0,
    "dataType": "DEFAULT"
  },
  {
    "name": "chart",
    "type": "chart",
    "reportId": 7,
    "componentId": 13,
    "width": 0,
    "height": 0,
    "dataType": "DEFAULT"
  }
]

I have to search JsonObject with Key(name,type),if jsonObject exist with the key want to either update or delete the jsonObject from array.

**Normal Solution:**iterate each JsonObject individually,look for the key and perform the operation.
PS I want to code all this logic in java not javascript.

Answer 1

You can use " LINQ for JavaScript " library. Very useful library. For Example. we can update like..

Enumerable.From(JsonArray).Where("$.componentId == 12").First().name= "tableName";

Answer 2

Your solution is good (n complexity). The only way to optimization I see is to have the list sorted (I mean get it ordered by name and type if you load it from database, not sort it in Java) so that you know that you know when to stop searching before getting to the end of the list. I'm not sure if binary search algorithm makes sense for two key values.