オブジェクトの値を見つける

Question

私はハッシュテーブルのようなオブジェクトを持っています。

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）時間に（検索して）このユースケースを解決できる方法はありますか？

Answer 1

私が考えることができるすべては、あなたがセットを照会するときに、それがされるセットに変換するとき、それはO(1)を償却されるSetオブジェクトとしてJSONの値を変換

JavaScript implementation of a set data structure

にありますO(n)。

または値とキーを入れ替えて、ハッシュマップに入れて、一部の人がjavascript用に実装することができます。