我有一个大小为N的数组.我想在2个线程(或更多)中将其元素洗牌.每个线程都应该使用它自己的数组部分.
假设,第一个线程将元素从0移动到K,第二个线程将元素从K移动到N(其中0
//try-catch stuff is ommited
static void shuffle(int[] array) {
Thread t1 = new ShufflingThread(array,array.length / 2);
Thread t2 = new ShufflingThread(array,array.length / 2,array.length);
t1.start();
t2.start();
t1.join();
t2.join();
}
public static void main(String[] args) {
int array = generateBigSortedArray();
shuffle(array);
}
JVM是否有任何保证,我会在这样的改组之后看到主方法中数组的变化？
我应该如何实现ShufflingThread(或者,我应该如何运行它,可能在同步块或其他任何内容中)以获得此类保证？
解决方法
Thread.start()和Thread.join()足以为您提供数组初始化之间的事先关系,它与线程的切换以及主方法中的回读.
导致发生的操作是documented here.
正如其他地方所提到的,ForkJoin非常适合这种分而治之的算法,可以让你摆脱许多你需要实施的簿记.