Java中的多线程和同步

Question

我正在开发一个多线程程序，其中每个线程计算两个数字的GCD，将数字和GCD存储到TreeMap ，并在所有线程完成后打印出TreeMap 。 我应该使用哪种方法来确保只有一个线程同时存储数据，并且在准备好打印时，如何使用最后一个线程来打印TreeMap ？

for (int i = 0; i < myList.size(); ++i) {
    for (int j = i + 1; j < myList.size(); ++j) {
        modulus1 = myList.get(i);
        modulus2 = myList.get(j);
        pool.execute(new ThreadProcessRunnable(modulus1, modulus2, myMap));
    }
}

public void run() {
    ThreadProcess process = null;
    try {
        // Only one thread should execute the following code
        for (Map.Entry<BigInteger, ArrayList<BigInteger>> entry : myMap.entrySet()) {
            System.out.println("key ->" + entry.getKey() + ", value->" + entry.getValue());
        }
    } catch (Exception e) {
        System.err.println("Exception ERROR");
    }

Answer 1

您必须在需要保证单线程访问地图的地方使用syncronize(myMap) {...}块。

至于通过最后一个线程打印结果，您可以使用布尔值标志作为完整性信号，并每次进行检查。 不要忘记让每个线程看到其值更改都变得volatile 。

UPD： Brian Goetz强烈建议阅读“ Java并发实践”。

Answer 2

          //Only one thread should executes the following code
synchronize{            
for (Map.Entry<BigInteger, ArrayList<BigInteger>> entry : myMap.entrySet()) {
                System.out.println("key ->" + entry.getKey() + ", value->" + entry.getValue());
            }
}

Answer 3

您可以使用Collections.synchronizedMap使其成为线程安全的。 并使用thread.join确保仅在所有线程都已死时才完成打印。

编辑：在主线程中进行打印。 在打印之前，请在所有线程上调用join 。