JavaScriptのnew Set() って何?? Arrayと何が異なるのか

new Set()ってなに？ 先日ChatGPTでコード生成したところ、new Set()というオブジェクトが登場した。 そういえば使ったことあると思い調べてみると、JavaScriptの配列で重複したものを削除し、ユニークな配列を作成するで使っていた。どうやら配列を削除するのに使っていたよう。 実際に調べてみると、 > Set オブジェクトは値のコレクションです。 Set に重複する値は格納出来ません。Set 内の値はコレクション内で一意になります。 とのこと。 簡単に言うと「要素の重複を許可しない配列のこと」だと思う。 じゃあ、配列と何が違うのか。 配列と何が違うのか 配列との違いは、 - 重複を許さない - インデックスでアクセスできない - あとは追加とか削除とかのメソッドが異なる - 高次関数（map, filter, reduce）を使用できない という点。 重複を許さない このように重複した値はなかったことになる。 インデックスでアクセスできない こんな感じでエラーがでる。 追加とか削除とかのメソッドが異なる こんな感じ。 高次関数（map, filter, reduce）を使用できない これはそのままの意味なので使えないというだけ。 メリットは？ 聞く限り重複を削除するときにしか使い道が見つからない。 そこでメリットを調べてみた。 > 要素が含まれているかどうかを効率的に確認できるメソッド has > があり、これは配列の includes メソッドよりも高速に動作する とかなんとか要は配列よりも効率的であることが多いらしい。 つまりパフォーマンスを上げる時はSetを使うべきっぽい。 ChatGPT曰く、 > Set は、挿入や削除、存在確認の操作が平均的に O(1) の時間複雑度で行えます。これに対し、配列の操作は要素数に依存するため、最悪の場合 O(n) の複雑度となります。 ...うーん、難しい。 includesとhasで考えると、includesは配列内の全要素を順にチェックして指定した値を探すのに対し、hasはキーと値のペアを効率的に格納および検索するためのデータ構造であるはハッシュテーブルのように動作するため、要素の存在確認が早いとのこと。 なるほど。