java Threadを用いた並行化

Question

class Primes　Thread {
static void printIfPrime(int n) {
if (Prime.isPrime(n)) {
System.out.print(n + " ");
}
}

public static void main(String[] args) {
long t1 = System.currentTimeMillis();
int n = Integer.parseInt(args[0]);

for (int i = 1; i <= n; i++) {
printIfPrime(i);
}

long t2 = System.currentTimeMillis();
System.out.println();
System.out.println((t2 - t1) + "ms");
}
}
の中にThreadを用いて並行化したいのですが、どのように並行化できるのかがわからないです。
宜しくお願いいたします。

Comments

[jimbe]

Thread を用いるのは手段であって目的ではないはずです。
ただ並列と言われても、どのような結果を求めているのか分かりません。

[nokono]

整数nを受け取り，1以上n以下のすべての素数を表示するプログラムを並行化というのが目的です。
for (int i = 1; i <= n; i++) {
printIfPrime(i);
}
の部分を1反復毎に並行化したいです。
宜しくお願い致します。

[jimbe]

とりあえず以下のような記事を参考にされるのは如何でしょうか。
("java thread" で検索するだけでも役に立ちそうな記事が出てきます。)

[Javaのスレッド(Thread)を使いこなすコツを、基礎からしっかり伝授]
(https://www.bold.ne.jp/engineer-club/java-thread )

Answer 1

Thread を使うというだけであれば、スレッドからメソッドを呼ぶだけです。
例えば

  for (int i = 1; i <= n; i++) {
    final int v = i;
    new Thread(new Runnable(){
      public void run(){
        printIfPrime(v);
      }
    }).start();
  }

ラムダ式が使えるなら

 for (int i = 1; i <= n; i++) {
   final int v = i;
   new Thread(() -> printIfPrime(v)).start();
 }

で済むように思います。

ですが、結果が nokono さんの思うように表示されるとは限りませんのでご留意ください。

Comments

[nokono]

ありがとうございます。実行すると、
2ms
11 3 5 7 2 %
となってしまいます。
class PrimesThread {
static void printIfPrime(int n) {
if (Prime.isPrime(n)) {
System.out.print(n + " ");
}
}

public static void main(String[] args) {
long t1 = System.currentTimeMillis();
int n = Integer.parseInt(args[0]);

for (int i = 1; i <= n; i++) {
final int v = i;
new Thread(new Runnable() {
public void run() {
printIfPrime(v);
}
}).start();
}

long t2 = System.currentTimeMillis();
System.out.println();
System.out.println((t2 - t1) + "ms");
}
}
どこが間違ってしまっているのでしょうか。
宜しくお願い致します。

[jimbe]

素数が表示されたのですよね？ プログラムは正常に動作したものと思います。
どのような結果をご期待されていたのか、なぜそのようにならなかったのかの nokono さんの考察をお聞かせ願えますか。

処理を「並行」するのであれば、プログラマも当然「並行」に考えなければなりません。[質問への～依頼」コメントでスレッドの入門記事へのリンクを1つご紹介させていただきましたが、それ以外のスレッドに関する記事も検索・参照頂いて、動作を理解することが必要と考えます。