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中。预期的结果是什么?当前的基准是什么?我得到了预期的结果,但是没有循环有什么办法吗?