Javascript Hashset

説明

「JavaScript Hashset」は、HashSet データ型の純粋な JS 実装です。クライアントでの使用や node.js にも適しています。これは、JavaScript の検索/ルックアップ ルーチン用に最適化されています。これは、JavaScript で配列を反復処理するときにパフォーマンスのボトルネックになる可能性があります。

互換性: Internet Explorer 5、IE5.5、IE6、IE7、IE8、IE9、IE10、IE11。ノード、NPM、クローム。 FireFox、Opera、Konqueror。 「ユニバーサルに近い」JS 互換性があります。

ハッシュセットは値の順序付けられていない配列に似ていますが、ネイティブの Array.contains または Array.indexOf 関数より指数関数的に高速に値を検索できます。これにより、効率的で高速なコードを簡単に記述できます。 Hasset は、通常の配列よりわずかに多くのメモリを使用する場合がありますが、指数関数的に多くは使用しません。

ハッシュセットは、最適化された c# および Java プログラミングで非常に人気があります。これは、開発者が非常に高速にルックアップ (検索) して、値がハッシュセットに既に存在するかどうかを確認できるためです。セットのサイズが大きくなっても遅くならないルックアップのような辞書を使用します。これは、配列内のエントリの重複を避けたい場合や、パフォーマンスを低下させずに値の存在を確認したい場合に最適です。

ハッシュセットの一般的な弱点は、それらが順不同であるため、列挙 (foreach) できないことです。この弱点は、enumerate 関数と copyToArray 関数を備えた「JavaScript Searchable Hashset」で克服されています。

「JavaScript Searchable Hashset」は任意の値をキーとして使用できます。文字列、整数、配列、クラス、さらには型。これにより、一般的な js プログラミング手法に合わせて柔軟になります。

また、Java や dotNet の開発者が期待する高度なハッシュセット関数 (「copyToArray」、「exceptWith」、「isSubsetOf」、「unionWith」など) も含まれているため、低レベル/高パフォーマンス アプリケーションでの使用に最適です。