Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/json/14.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/5/sql/78.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Javascript 查找对象的值_Javascript_Json_Jsonschema - Fatal编程技术网

Javascript 查找对象的值

Javascript 查找对象的值,javascript,json,jsonschema,Javascript,Json,Jsonschema,我有一个类似哈希表的对象 var ob = { "Earnings": { "name": "Finance", "id": "0" }, "Total": { "token_id": 90, "Token": { "name": "E32" } } } 现在的问题是,我有值而不是ob键 我有价值: { "token_id": 90, "Token": { "name": "E32" } } } 我需要

我有一个类似哈希表的对象

var ob = {
  "Earnings": {
    "name": "Finance",
    "id": "0"
  },

  "Total": {
    "token_id": 90,
    "Token": {
      "name": "E32"
    }
  }
}
现在的问题是,我有而不是ob键

我有价值:

{
  "token_id": 90,
  "Token": {
    "name": "E32"
  }
}
}
我需要找到ob中是否存在值。我尝试过这样的循环方法

for (var key in ob) {
  if (ob.HasOwnProperty(key)) {
    //check for the value
  }
}
这种方法适用于小数据,但适用于大数据需要花费时间。
那么,有什么方法可以通过在O(1)时间内获取(搜索)来解决这个用例呢?

我所能想到的就是将json中的值转换为Set对象

当您查询集合时,它将是
O(1)
摊销,当您将其转换为集合时,它将是
O(n)


或者,您可以交换值和键,并将其放入一些人为javascript实现的HashMap中。

预期的结果是什么?当前的基准是什么?我得到了预期的结果,但是没有循环有什么办法吗?