JavaScriptでリスト型の重複するデータを削除する方法
auです。
今日は、JavaScriptで重複するデータを削除するコードを書きました。
最初はこの方法で書いていました。
filterを使って、同じデータの場合を削除しています。
genreData.filter(function (x, i, self) { return self.indexOf(x) === i
しかし、これだと計算量がO(n^2)となってしまい、データが増えた際にまずいようです。
そこで...
var genreList = Array.from(new Set(genreData))
このように、Setを使うことで、より計算量を少なくして処理することができます。