加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 编程开发 > Java > 正文

java – 多线程中的Shuffling数组

发布时间:2020-12-15 00:53:31 所属栏目:Java 来源:网络整理
导读:我有一个大小为N的数组.我想在2个线程(或更多)中将其元素洗牌.每个线程都应该使用它自己的数组部分. 假设,第一个线程将元素从0移动到K,第二个线程将元素从K移动到N(其中0 //try-catch stuff is ommitedstatic void shuffle(int[] array) { Thread t1 = new S
我有一个大小为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非常适合这种分而治之的算法,可以让你摆脱许多你需要实施的簿记.

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读