Có khả năng tổng của ArrayList mà không lặp lại

Có khả năng tổng của ArrayListmà không lặp lại?

PHP cung cấp sum(array)sẽ cung cấp tổng của mảng.

Mã PHP giống như

$a = array(2, 4, 6, 8);
echo "sum(a) = " . array_sum($a) . "\n";

Tôi cũng muốn làm điều tương tự trong Java:

List tt = new ArrayList();
tt.add(1);
tt.add(2);
tt.add(3);

Một lần java-8hết (tháng 3 năm 2014), bạn sẽ có thể sử dụng các luồng :

Nếu bạn có một List<Integer>

int sum = list.stream().mapToInt(Integer::intValue).sum();

Nếu đó là một int[]

int sum = IntStream.of(a).sum();

Sau đó tự viết:

public int sum(List<Integer> list) {
     int sum = 0; 

     for (int i : list)
         sum = sum + i;

     return sum;
}

Cách thay thế duy nhất để sử dụng vòng lặp là sử dụng đệ quy.

Bạn có thể xác định một phương pháp như

public static int sum(List<Integer> ints) {
   return ints.isEmpty() ? 0 : ints.get(0) + ints.subList(1, ints.length());
}

Điều này rất kém hiệu quả so với việc sử dụng một vòng lặp đơn giản và có thể bị nổ nếu bạn có nhiều phần tử trong danh sách.

Một giải pháp thay thế tránh tràn ngăn xếp là sử dụng.

public static int sum(List<Integer> ints) {
    int len = ints.size();
    if (len == 0) return 0;
    if (len == 1) return ints.get(0);
    return sum(ints.subList(0, len/2)) + sum(ints.subList(len/2, len));
}

Điều này cũng không hiệu quả, nhưng sẽ tránh được tràn ngăn xếp.

Cách ngắn nhất để viết những điều tương tự là

int sum = 0, a[] = {2, 4, 6, 8};

for(int i: a) {
    sum += i;
}

System.out.println("sum(a) = " + sum);

bản in

sum(a) = 20

Viết một hàm sử dụng như

public class ListUtil{

    public static int sum(List<Integer> list){
      if(list==null || list.size()<1)
        return 0;

      int sum = 0;
      for(Integer i: list)
        sum = sum+i;

      return sum;
    }
}

Sau đó sử dụng như

int sum = ListUtil.sum(yourArrayList)

đối với tôi cách rõ ràng nhất là:

doubleList.stream().reduce((a,b)->a+b).get();

hoặc là

doubleList.parallelStream().reduce((a,b)->a+b).get();

Nó cũng sử dụng vòng lặp bên trong, nhưng không thể không có vòng lặp.

Bạn có thể sử dụng API commons-collection của apache.

class AggregateClosure implements org.apache.commons.collections.Closure {
        int total = 0;

        @Override
        public void execute(Object input) {
            if (input != null) {
                total += (Integer) input;
            }
        }

        public int getTotal() {
            return total;
        }
    }

Sau đó sử dụng cách đóng này như hình dưới đây:

public int aggregate(List<Integer> aList) {
        AggregateClosure closure = new AggregateClosure();
        org.apache.commons.collections.CollectionUtils.forAllDo(aList, closure);
        return closure.getTotal();
}

Nếu bạn biết về hàm bản đồ, thì bạn biết rằng bản đồ cũng có thể là vòng lặp đệ quy hoặc vòng lặp đệ quy. Nhưng rõ ràng bạn phải đạt được từng yếu tố cho điều đó. vì vậy, tôi không thể tìm ra Java 8, vì một số cú pháp không khớp nhưng lại muốn có một đoạn ngắn nên đây là những gì tôi nhận được.

int sum = 0
for (Integer e : myList) sum += e;

Cho rằng một danh sách có thể chứa bất kỳ loại đối tượng nào, không có phương thức tích hợp nào cho phép bạn tính tổng tất cả các phần tử. Bạn có thể làm điều gì đó như sau:

int sum = 0;

for( Integer i : ( ArrayList<Integer> )tt ) {
  sum += i;
}

Ngoài ra, bạn có thể tạo loại vùng chứa của riêng mình kế thừa từ ArrayList nhưng cũng thực hiện một phương thức gọi là sum () để triển khai mã ở trên.

ArrayList là một Tập hợp các phần tử (ở dạng danh sách), nguyên thủy được lưu trữ dưới dạng đối tượng lớp wrapper nhưng đồng thời tôi cũng có thể lưu trữ các đối tượng của lớp String. SUM sẽ không có ý nghĩa trong điều đó. BTW tại sao rất ngại sử dụng vòng lặp for (nâng cao hoặc thông qua trình lặp)?

Hoặc chuyển sang Groovy, nó có hàm sum () trên một tập hợp. [1,2,3,4,5,6] .sum ()

http://groovy.codehaus.org/JN1015-Collections

Chạy trên cùng một JVM như các lớp java của bạn.

Liên kết này hiển thị ba cách khác nhau để tính tổng trong java, có một tùy chọn không có trong các câu trả lời trước đó là sử dụng Apache Commons Math ..

Thí dụ:

public static void main(String args []){
    List<Double> NUMBERS_FOR_SUM = new ArrayList<Double>(){
         {
            add(5D);
            add(3.2D);
            add(7D);
         }
    };
    double[] arrayToSume = ArrayUtils.toPrimitive(NUMBERS_FOR_SUM
            .toArray(new Double[NUMBERS_FOR_SUM.size()]));    
    System.out.println(StatUtils.sum(arrayToSume));

}

Xem api StatUtils

Bạn có thể sử dụng thư viện GNU Trove :

TIntList tt = new TIntArrayList();
tt.add(1);
tt.add(2);
tt.add(3);
int sum = tt.sum();

Điều này có thể được thực hiện bằng cách sử dụng các tham chiếu phương thức reduce(Integer::sum):

Integer reduceSum = Arrays.asList(1, 3, 4, 6, 4)
        .stream()
        .reduce(Integer::sum)
        .get();

Hoặc không có Optional:

Integer reduceSum = Arrays.asList(1, 3, 4, 6, 4)
        .stream()
        .reduce(0, Integer::sum);