使用java中的線程列表中的數字總和

Question

輸入是整數列表。我想檢查我們是否可以派生出10個線程來查找整數的總和。我知道我們可以傳遞共享變量並進行同步，但有沒有辦法做到這一點，沒有同步塊來減少延遲？ （可能沒有使用java.util.concurrent包類？）

Answer 1

如果你不修改你的列表，你可以組織你的線程，以便它們只讀取列表的一部分，並且由於它只是一個讀取，它應該不同步工作，下面應該工作（適應你的需要）：

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