回答編集履歴
3
修正
test
CHANGED
|
@@ -10,4 +10,4 @@
|
|
|
10
10
|
|
|
11
11
|
|
|
12
12
|
|
|
13
|
-
連想配列を使う方法もあり、これもセットと同程度
|
|
13
|
+
連想配列を使う方法もあり、これもセットと同程度に高速ですが、特に関連付ける値がないのならセットでいいと思います。どちらも内部でハッシュを使っています。
|
2
追記
test
CHANGED
|
@@ -7,3 +7,7 @@
|
|
|
7
7
|
|
|
8
8
|
|
|
9
9
|
また、幅が大きいならその都度乱数を作るより仕方ありませんが、一度生成した値を [Set](https://docs.oracle.com/javase/jp/6/api/java/util/Set.html) に入れておけばリストより高速に検索できます。よく使われる手法の中では、セット、ソート済みリストのバイナリ検索、リストの線形検索の順に高速です。
|
|
10
|
+
|
|
11
|
+
|
|
12
|
+
|
|
13
|
+
連想配列を使う方法もあり、これもセットと同程度ますが、特に関連付ける値がないのならセットでいいと思います。どちらも内部でハッシュを使っています。
|
1
追記
test
CHANGED
|
@@ -3,3 +3,7 @@
|
|
|
3
3
|
|
|
4
4
|
|
|
5
5
|
[重複しない乱数をつくるには](https://teratail.com/questions/66584)
|
|
6
|
+
|
|
7
|
+
|
|
8
|
+
|
|
9
|
+
また、幅が大きいならその都度乱数を作るより仕方ありませんが、一度生成した値を [Set](https://docs.oracle.com/javase/jp/6/api/java/util/Set.html) に入れておけばリストより高速に検索できます。よく使われる手法の中では、セット、ソート済みリストのバイナリ検索、リストの線形検索の順に高速です。
|