配列を高速に探索するTips - Qiita

[追記]気づいたらいつの間にか50ストックを超えていました。みなさんありがとうございます。[/追記] どうも、Opera Nextに（色んな意味で）驚きを隠せないあらっきぃです。 大抵の場合はArray#indexOfで事足りるんだけど、時々高速に配列に要素が存在するか調べたくなることがあります。 例えばこんな風に、要素数100000の配列があったとします。 var arr = (function(len) { var i, arr = []; for(i = 0; i < len; i++) arr.push(~~(Math.random() * len)); return arr; })(1000000);

[typista]

配列を高速に探索するTips

[teramako]

いや、それ配列じゃないから。順番が必要なく値が重複する事が無いなら良いと思うけど。あとSet使え// 失礼、どちらも保存してたね