You need to enable JavaScript to run this app. Java多线程实现数组分片求和 新手开发问题咨询
优惠活动
大模型
产品
解决方案
定价
更多

Java多线程实现数组分片求和 新手开发问题咨询

现有代码的核心问题
  • 职责边界完全错位:所有控制台输入、数组初始化、逻辑判断都被放到了单个线程的run方法中,main方法仅启动1条线程,根本没有按照用户输入的线程数创建对应工作线程,完全不具备多线程分片计算的核心能力。
  • 求和逻辑存在硬错误:读取数组元素时嵌套了遍历k次的累加循环,相当于把每个数组元素重复累加了k次,计算结果和真实数组求和值完全不符。
  • 缺失分片分配逻辑:没有按照用户输入的线程数将数组切分为独立计算区间,没有实现“每个线程只计算自身负责分片”的核心要求。
  • 缺失线程同步逻辑:没有等待所有工作线程执行完毕就尝试输出结果,多线程场景下会出现主线程提前获取空值、结果顺序错乱的问题。
  • 资源使用不合理:将Scanner实例创建在run方法内部,多线程运行时会出现控制台输入流抢占、资源重复占用的问题。
符合需求的实现方案

实现思路

  1. 主线程统一完成所有控制台输入(数组长度、线程数量、数组元素),同时做边界值校验,避免非法输入导致程序崩溃。
  2. 按照指定的线程数量将数组切分为连续、无重叠、无遗漏的计算分片,兼容数组长度无法被线程数整除的场景。
  3. 为每个工作线程传入自身负责的分片起止下标,线程仅计算所属区间的元素和,计算完成后将局部结果保存为成员变量。
  4. 主线程通过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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.17 23:15:07