Question

输入是整数列表。我想检查是否可以产生说10个线程来查找整数之和。我知道我们可以传递共享变量并进行同步，但有没有办法在没有synchronized块的情况下进行同步以减少延迟？（可能没有使用java.util.concurrent包类？）

Answer 1

如果你没有修改你的列表，你可以组织你的线程，使他们只读取List的一部分，因为它只是一个读取，它应该工作没有同步，以下应该工作（适应你的需要）：

public class Test {

    public static List<Integer> integers;
    public static void main(String[] args) {
        integers =new ArrayList<Integer>();
        integers.add(1);
        integers.add(3);
        integers.add(2);
        integers.add(6);
        ExecutorService executor = Executors.newCachedThreadPool();
        Test test = new Test();
        Future<Integer> subRes1 = executor.submit(test.new ListTask(0, 1));
        Future<Integer> subRes2 = executor.submit(test.new ListTask(2, 3));

        int total;
        try {
            total = subRes1.get() + subRes2.get();
            System.out.println(total);
        } catch (InterruptedException | ExecutionException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }

    }

    private class ListTask implements Callable<Integer>{

        private int start;
        private int end;

        public ListTask(int start, int end){
            this.start =start;
            this.end = end;
        }
        @Override
        public Integer call() throws Exception {
            // TODO Auto-generated method stub
            int subTotal = 0;
            for (int i = start; i <= this.end; i++){
                subTotal += integers.get(i);
            }
            return subTotal;
        }

    }


}

输出：12

使用java中的线程列表中的数字总和

1 个答案: