java – 多线程中的Shuffling数组

我有一个大小为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非常适合这种分而治之的算法,可以让你摆脱许多你需要实施的簿记.