阿里淘系第五面coding题：实现亿级int数据量的一个array求和

阿里淘系第五面coding题：实现亿级int数据量的一个array求和，接下来由你表演

先讲方案，再讲实现

---

---

方案思路：

1、普通循环累加
2、多线程求和
3、使用并行流（Parallel Stream）
4、使用Fork/Join

---

Tips：下列代码实现效果与计算机自身CPU的计算能力、数据量、线程数相关，本文测试数据仅供参考！

一、普通循环累加

💡通过遍历整个数组，并将每个元素累加到一个变量中，最后得到总和

    public static void testCycleComputing(){
   
   
        Random random = new Random();
        int[] array = new int[100000000];
        Arrays.fill(array, random.nextInt(10000));
        long startTime = System.currentTimeMillis();
        int result = 0;
        for (int i = 0; i < array.length; i++) {
   
   
            result += array[i];
        }
        long endTime = System.currentTimeMillis();
        System.out.printf("总计为：%d ,总耗时：%s ms",result,(endTime - startTime));
    }

结果耗时如下：
总计为：2127125760 ,总耗时：67 ms

二、多线程求和

💡将数组拆分为多个子数组，然后使用多个线程并行计算每个子数组的和，最后将各个子数组的和相加得到总和

public static void testThreadCal(){
   
   
        Random random = new Random();
        int[] array = new int[100000000];
        Arrays.fill(array, random.nextInt(10000));