3

文字列を挿入して文字列を効率的に検索できるJavascriptデータ構造が必要です。私は周りを見回していて、私が遭遇した唯一のデータ構造はオブジェクトと配列です。オブジェクトはカプセル化に使用されることが多く、実際には検索に使用できず、配列の使用が遅くなる可能性があります。文字列を効率的に挿入および検索できる他のデータ構造はありますか?今のところ、せいぜい配列で二分探索を行うことができます。他のアイデアはありますか?ありがとう。

4

2 に答える 2

3

オブジェクトはカプセル化に使用されることが多く、実際には検索には使用できません

これは古典言語では当てはまりましたが、JS では当てはまりませんでした。

   var obj = { memberone: "value1" }

   var value = obj["memberone"];

   //value === "value1"

オブジェクトは JS で検索できます。我慢して...

配列の使用は遅くなる可能性があります。

はい、できますが、そうである必要はありません。

文字列を効率的に挿入および検索できる他のデータ構造はありますか?

データ構造?いいえ、これも古典的な見方です。JSでは違います。

_underscore.jsを確認してください。

  1. 4k分のgzipです。
  2. 多くの高度な反復子ヘルパーを提供します (その必要はありません)。
  3. データを効率的に画面に表示するためのテンプレートを提供します。
  4. これは、残りの開発、保守、および実装に役立ちます。

これは JS の柔軟性の良い例です。

それが役立つことを願っています。ではごきげんよう!ナッシュ

于 2012-06-22T21:06:13.213 に答える
1

いくつかゴーグルした後に見つけたものがいくつかあります、

Javascript データ構造 - コレクション オブジェクト

もう 1 つ、json オブジェクトとその JavaScript API を使用して同じ操作を行うことができます。こちらもご参照ください

于 2012-06-22T21:06:12.700 に答える