javascript - javascriptの文字列コレクションに文字列が存在するかどうかを確認する最速の方法は何ですか?

Question

JavaScript では、文字列を保持でき、文字列が存在するかどうかをすばやく検索して文字列を挿入できるデータ構造が必要です。

配列を使用する予定でしたが、現在、使用していなくてもキーが文字列で値が「true」である辞書を使用しています。

AVL挿入、削除、追加が常に行われるツリーのようなものになると思うので、辞書を使用しO(log(n))ました。また、配列には、挿入、削除、およびO(n)時間の検索が含まれます。

これは正しいですか、それとももっと良い方法がありますか?

ありがとう

Answer 1

var stringStore = {};

stringStore['サンプル文字列-1'] = 'サンプル文字列-1';

stringStore['サンプル文字列-2'] = 'サンプル文字列-2';

if (stringStore['sample-string-2'] ) console.log("文字列 2 が存在します"); else console.log("文字列 2 は存在しません");

if (stringStore['sample-string-3'] ) console.log("string 3 が存在します"); else console.log("string3 は存在しません");