文字列を挿入して文字列を効率的に検索できるJavascriptデータ構造が必要です。私は周りを見回していて、私が遭遇した唯一のデータ構造はオブジェクトと配列です。オブジェクトはカプセル化に使用されることが多く、実際には検索に使用できず、配列の使用が遅くなる可能性があります。文字列を効率的に挿入および検索できる他のデータ構造はありますか?今のところ、せいぜい配列で二分探索を行うことができます。他のアイデアはありますか?ありがとう。
2147 次
2 に答える
3
オブジェクトはカプセル化に使用されることが多く、実際には検索には使用できません
これは古典言語では当てはまりましたが、JS では当てはまりませんでした。
var obj = { memberone: "value1" }
var value = obj["memberone"];
//value === "value1"
オブジェクトは JS で検索できます。我慢して...
配列の使用は遅くなる可能性があります。
はい、できますが、そうである必要はありません。
文字列を効率的に挿入および検索できる他のデータ構造はありますか?
データ構造?いいえ、これも古典的な見方です。JSでは違います。
_underscore.jsを確認してください。
- 4k分のgzipです。
- 多くの高度な反復子ヘルパーを提供します (その必要はありません)。
- データを効率的に画面に表示するためのテンプレートを提供します。
- これは、残りの開発、保守、および実装に役立ちます。
これは JS の柔軟性の良い例です。
それが役立つことを願っています。ではごきげんよう!ナッシュ
于 2012-06-22T21:06:13.213 に答える
1
いくつかゴーグルした後に見つけたものがいくつかあります、
Javascript データ構造 - コレクション オブジェクト
もう 1 つ、json オブジェクトとその JavaScript API を使用して同じ操作を行うことができます。こちらもご参照ください
于 2012-06-22T21:06:12.700 に答える