java - Threads之间划分一个奇数

Question

我正在学习 Java 中的线程，我想按字母顺序对单词列表进行排序。我的程序读取一个 txt 文件的单词并将它们放入一个字符串数组中。用户可以自己选择要使用多少个线程。我想将数组拆分为线程可以自行排序的均匀(尽可能) block 。

所以我的问题是:

如何在线程间尽可能均匀地拆分 array.length？我的大脑一片空白，我想不出一个聪明的方法来做到这一点。

例如:如果我有一个 array.length 为 22 和 4 个线程，在这种情况下如何给线程； 6、6、5 和 5 大小的数组？需要适用于给定的每个数字。

我尽量解释清楚了，有什么不明白的地方请追问!谢谢!

Answer 1

让我举个例子，因为它很容易解释。 4 个线程中的 22 个元素。

22 % 4 = 2。这给出了将比其余线程多获得一个元素的线程数。

22/4 = 5。这为您提供了每个线程的最少元素数。

现在开始将您的数组分成 5 个元素，并将它们分别分配给一个线程，直到剩下 (22%4) 2 个线程。将剩余的 (5+1=6) 个元素分别分配给它们。