回答編集履歴

3

修正

2017/04/20 01:00

投稿

Zuishin
Zuishin

スコア28656

test CHANGED
@@ -10,4 +10,4 @@
10
10
 
11
11
 
12
12
 
13
- 連想配列を使う方法もあり、これもセットと同程度すが、特に関連付ける値がないのならセットでいいと思います。どちらも内部でハッシュを使っています。
13
+ 連想配列を使う方法もあり、これもセットと同程度に高速ですが、特に関連付ける値がないのならセットでいいと思います。どちらも内部でハッシュを使っています。

2

追記

2017/04/20 01:00

投稿

Zuishin
Zuishin

スコア28656

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

追記

2017/04/20 01:00

投稿

Zuishin
Zuishin

スコア28656

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) に入れておけばリストより高速に検索できます。よく使われる手法の中では、セット、ソート済みリストのバイナリ検索、リストの線形検索の順に高速です。