有趣的多线程之：累计相加

HelloWorld. py

已于 2023-12-25 22:46:08 修改

阅读量670

点赞数 10

分类专栏：多线程文章标签： java 开发语言

于 2023-12-24 22:42:03 首次发布

本文链接：https://blog.csdn.net/AK47red/article/details/135188320

版权

多线程专栏收录该内容

2 篇文章 0 订阅

订阅专栏

串行：1 + 到 1_000_000_000

耗时大概 15s 结果：499999999500000000

 private static void serialAdd(BigInteger n) {
        BigInteger sum = BigInteger.ZERO;
        for (BigInteger i = BigInteger.ONE; i.compareTo(n) <= 0; i = i.add(BigInteger.ONE)) {
            sum = sum.add(i);
        }

        System.out.println(sum);
 }

在这里插入图片描述

并行

5线程耗时大概 3s

    private static void parallelAdd(BigInteger n, int m) {
        /* 起m个线程并行计算*/

        // 1. 先分割,将n分成m份 4, 8, 12 16 20
        BigInteger[][] tasks;
        BigInteger part = n.divide(BigInteger.valueOf(m));
		
		// 不能平均分配时处理
        BigInteger partSum = part.multiply(BigInteger.valueOf(m));
        if (partSum.compareTo(n) != 0) {
            tasks = new BigInteger[m + 1][2];
            tasks[m][0] = partSum.add(BigInteger.ONE);
            tasks[m][1] = n;
        } else {
            tasks = new BigInteger[m][2];
        }

        for (int i = 1; i <= m; i++) {
            tasks[i-1][1] = part.multiply(BigInteger.valueOf(i));
            tasks[i-1][0] = tasks[i-1][1].subtract(part).add(BigInteger.ONE);
        }

		// m重新赋值
        m = tasks.length;

        // 2. 启动m个线程，执行计算
        BigInteger[] results = new BigInteger[m];
        CountDownLatch countDownLatch = new CountDownLatch(m);
        for (int i = 0; i < m; i++) {
            int finalI = i;
            new Thread(() -> {
                BigInteger sum = BigInteger.ZERO;
                for (BigInteger j = tasks[finalI][0]; j.compareTo(tasks[finalI][1]) <= 0; j = j.add(BigInteger.ONE)) {
                    sum = sum.add(j);
                }
                results[finalI] = sum;
                countDownLatch.countDown();
            }).start();
        }

        try {
            countDownLatch.await();
        } catch (InterruptedException e) {
            throw new RuntimeException(e);
        }

        BigInteger sum = BigInteger.ZERO;
        for (BigInteger result : results) {
            sum = sum.add(result);
        }

        System.out.println(sum);
    }

在这里插入图片描述

线程越多越快吗？

  public static void main(String[] args) {
        int[] threadNums = {5, 10, 15, 20, 30, 50};
        for (int threadNum : threadNums) {
            long start = System.currentTimeMillis();
            parallelAdd(NUM, threadNum);
            long end = System.currentTimeMillis();
            System.out.println(threadNum + "线程耗时：" + (end - start));
        }

  }