Java多线程实现数组分片求和 新手开发问题咨询
现有代码的核心问题
- 职责边界完全错位:所有控制台输入、数组初始化、逻辑判断都被放到了单个线程的
run方法中,main方法仅启动1条线程,根本没有按照用户输入的线程数创建对应工作线程,完全不具备多线程分片计算的核心能力。 - 求和逻辑存在硬错误:读取数组元素时嵌套了遍历k次的累加循环,相当于把每个数组元素重复累加了k次,计算结果和真实数组求和值完全不符。
- 缺失分片分配逻辑:没有按照用户输入的线程数将数组切分为独立计算区间,没有实现“每个线程只计算自身负责分片”的核心要求。
- 缺失线程同步逻辑:没有等待所有工作线程执行完毕就尝试输出结果,多线程场景下会出现主线程提前获取空值、结果顺序错乱的问题。
- 资源使用不合理:将
Scanner实例创建在run方法内部,多线程运行时会出现控制台输入流抢占、资源重复占用的问题。
符合需求的实现方案
实现思路
- 主线程统一完成所有控制台输入(数组长度、线程数量、数组元素),同时做边界值校验,避免非法输入导致程序崩溃。
- 按照指定的线程数量将数组切分为连续、无重叠、无遗漏的计算分片,兼容数组长度无法被线程数整除的场景。
- 为每个工作线程传入自身负责的分片起止下标,线程仅计算所属区间的元素和,计算完成后将局部结果保存为成员变量。
- 主线程通过
join()方法等待所有工作线程执行完毕,逐个读取每个线程的分片结果并打印,最后累加得到数组总求和值。
可直接运行的代码实现
import java.util.Arrays; import java.util.Scanner; // 自定义计算线程,负责独立计算指定数组分片的和 class SumCalcThread extends Thread { private final int[] targetArray; private final int startIndex; private final int endIndex; private int partialSum; public SumCalcThread(String threadName, int[] targetArray, int startIndex, int endIndex) { super(threadName); this.targetArray = targetArray; this.startIndex = startIndex; this.endIndex = endIndex; } @Override public void run() { partialSum = 0; for (int i = startIndex; i < endIndex; i++) { partialSum += targetArray[i]; } System.out.printf("%s 负责的分片区间为[%d, %d),分片求和结果为:%d%n", this.getName(), startIndex, endIndex, partialSum); } public int getPartialSum() { return partialSum; } } public class MultiThreadArraySumDemo { public static void main(String[] args) throws InterruptedException { Scanner scanner = new Scanner(System.in); System.out.println("请输入数组的大小:"); int arraySize = scanner.nextInt(); if (arraySize <= 0) { System.out.println("数组大小必须为正整数"); return; } System.out.println("请输入期望使用的线程数量:"); int threadCount = scanner.nextInt(); // 边界修正:线程数最小为1,最大不超过数组长度,避免无意义的空线程 threadCount = Math.max(1, Math.min(threadCount, arraySize)); int[] array = new int[arraySize]; System.out.println("请逐个输入数组元素:"); for (int i = 0; i < arraySize; i++) { array[i] = scanner.nextInt(); } System.out.println("输入的完整数组为:" + Arrays.toString(array)); // 按线程数量切分数组分片 SumCalcThread[] workThreads = new SumCalcThread[threadCount]; int baseSliceLen = arraySize / threadCount; int remainder = arraySize % threadCount; int currentPos = 0; for (int i = 0; i < threadCount; i++) { // 无法整除的余数部分,分给前remainder个线程多计算1个元素 int sliceLen = baseSliceLen + (i < remainder ? 1 : 0); int sliceEnd = currentPos + sliceLen; workThreads[i] = new SumCalcThread("计算线程-" + (i + 1), array, currentPos, sliceEnd); currentPos = sliceEnd; } // 启动所有工作线程 for (SumCalcThread thread : workThreads) { thread.start(); } // 等待所有线程执行完成后再汇总结果 int totalSum = 0; for (SumCalcThread thread : workThreads) { thread.join(); totalSum += thread.getPartialSum(); } System.out.println("所有线程计算完成,数组总求和结果为:" + totalSum); scanner.close(); } }
关键实现细节
- 分片逻辑做了整除兼容:数组长度无法被线程数整除时,会把剩余元素均匀分配给靠前的线程,保证所有数组元素都会被计算,不会出现漏算或重复累加的问题。
- 通过
join()实现线程同步:主线程会阻塞等待每一个工作线程执行完计算逻辑后,再读取局部结果做汇总,避免出现结果未计算完就输出的错乱问题。 - 统一输入流管理:所有控制台读取操作都在主线程用单个
Scanner实例完成,避免多线程抢占控制台输入权限导致的读取异常。
内容的提问来源于stack exchange,提问作者Yakov
相关产品推荐
相关产品推荐

