java - java 中的多线程未按预期工作

Question

我正在尝试使用java中的多线程来检查特定范围内的素数。根据我的处理器拥有的许多核心，我需要创建线程来完成工作。我有 4 个核心，所以我创建了四个线程。这里的问题是线程在工作时没有交替。发生的情况是第一个线程启动并完成工作，然后第二个线程在第一个线程完成后启动，依此类推。如果我使用 sleep 方法，那么我可以看到线程交替，但这对我来说似乎不像多线程。 Java 中有对此的解释吗？他们实际上在幕后同时工作，但我看不到它吗？提前致谢，这是我的代码:

package multithreading;

 import java.util.*;

 public class MultithreadingV2{

static ArrayList<Integer> primes = new ArrayList<>();
static int counter = 0;
    public static synchronized void primeChecker(int rangeStart, int rangeEnd) throws InterruptedException{

        for(int x = rangeStart; x < rangeEnd; x++){

            int temp;
            boolean isPrime=true;

            int numm = x;
            Thread.sleep(50);
            for(int i=2;i<=numm/2;i++)
            {
               temp=numm%i;
               if(temp==0)
               {
                   isPrime=false;                      
                   break;

               }
            }

            if(isPrime){
               System.out.println("thread ID: " + Thread.currentThread().getId());
               System.out.println(numm + " is a Prime Number");
               primes.add(numm);
            }
        }

    }

public static void main(String[] args) throws InterruptedException{

    long startTime = System.currentTimeMillis();

    ArrayList<Integer> primes = new ArrayList<>();

    int processors = Runtime.getRuntime().availableProcessors();
    System.out.println("CPU cores: " + processors);

    int rangeStart = 2;
    int rangeEnd = 1000;

    Thread t1 = null;
    for(int x = 1; x <= processors; x++){
        counter = x;
        t1 = new Thread(){
            public void run(){
                if(counter == 1)
                    try {
                        primeChecker(rangeStart, rangeEnd);
                    } catch (InterruptedException e) {
                        // TODO Auto-generated catch block
                        e.printStackTrace();
                    }
                else if(counter == 2)
                    try {
                        primeChecker(rangeEnd + 1, rangeEnd * 2);
                    } catch (InterruptedException e) {
                        // TODO Auto-generated catch block
                        e.printStackTrace();
                    }
                else if(counter == 3)
                    try {
                        primeChecker((rangeEnd * 2) + 1, rangeEnd * 3);
                    } catch (InterruptedException e) {
                        // TODO Auto-generated catch block
                        e.printStackTrace();
                    }
                else if(counter == 4)
                    try {
                        primeChecker((rangeEnd * 3) + 1, rangeEnd * 4);
                    } catch (InterruptedException e) {
                        // TODO Auto-generated catch block
                        e.printStackTrace();
                    }

            }

        };

        t1.start();

//          t1.join();
    }

    System.out.println("prime size: " + primes.size());

    long endTime   = System.currentTimeMillis();
    long totalTime = endTime - startTime;
    System.out.println(totalTime);
}


}

Answer 1

问题是 primeChecker 是一个静态同步方法。这意味着当您调用它时，您将获得一个锁，以防止任何其他线程调用该方法，直到您的调用完成。换句话说，计算实际上是单线程的；即没有并行性。

基本上，您需要找到一种更好的方法来同步对共享状态的访问/更新。不会阻止其他线程取得任何进展的线程。

提示:您只需要同步线程实际共享状态的位置即可。