auの日記

プログラミング初心者の日記。(auはハンドルネームです)

JavaScriptでリスト型の重複するデータを削除する方法

auです。

今日は、JavaScriptで重複するデータを削除するコードを書きました。

最初はこの方法で書いていました。
filterを使って、同じデータの場合を削除しています。

genreData.filter(function (x, i, self) {
return self.indexOf(x) === i

qiita.com

しかし、これだと計算量がO(n^2)となってしまい、データが増えた際にまずいようです。

そこで...

var genreList = Array.from(new Set(genreData))

このように、Setを使うことで、より計算量を少なくして処理することができます。

qiita.com


https://qiita.com/ShinKano/items/651781814e9ecbc33f4c