そもそも重複しない前提なら配列よりSet使うしね
チューニングはボトルネックを見つけてからが鉄則