Чи існує можливість суми ArrayList без циклу

Чи існує можливість суми ArrayList без циклу?

PHP забезпечує sum(array) що дасть суму масиву.

Код PHP схожий

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

Я хотів зробити те ж саме на Java:

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

Одного разу java-8вихід (березень 2014 р.) Ви зможете використовувати потоки :

Якщо у вас є List<Integer>

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

Якщо це int[]

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

Потім напишіть самі:

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

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

     return sum;
}

Єдиною альтернативою використанню циклу є використання рекурсії.

Ви можете визначити такий метод, як

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

Це дуже неефективно в порівнянні з використанням звичайного циклу і може підірватися, якщо у вас багато елементів у списку.

Альтернативою, яка дозволяє уникнути переповнення стека, є використання.

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));
}

Це так само неефективно, але дозволить уникнути переповнення стека.

Найкоротший спосіб написати те саме

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

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

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

відбитки

sum(a) = 20

Напишіть функцію утилу типу

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;
    }
}

Потім використовуйте лайк

int sum = ListUtil.sum(yourArrayList)

для мене найбільш зрозумілий спосіб:

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

або

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

Тут також використовуються внутрішні петлі, але без петель не можна.

Ви можете використовувати API спільних колекцій 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;
        }
    }

Потім використовуйте це закриття, як показано нижче:

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

Якщо ви знаєте про функцію карти, то ви знаєте, що карта також може бути рекурсивним циклом або рекурсивним циклом. Але, очевидно, для цього потрібно досягти кожного елемента. отже, я не міг розробити Java 8, оскільки деякі невідповідності синтаксису, але хотіли дуже короткі, тому це я отримав.

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

З огляду на те, що список може містити будь-який тип об'єкта, немає вбудованого методу, який дозволяє сумувати всі елементи. Ви можете зробити щось подібне:

int sum = 0;

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

Крім того, ви можете створити власний тип контейнера, який успадковується від ArrayList, але також реалізує метод sum (), який реалізує наведений вище код.

ArrayList є колекцією елементів (у вигляді списку), примітивні зберігаються як об'єкт класу - оболонки , але в той же час я можу зберігати об'єкти класу Струнного а. SUM не матиме в цьому сенсу. До речі, чому так бояться використовувати цикл for (покращений або через ітератор) у будь-якому випадку?

Або перейдіть на Groovy, він має функцію sum () для колекції. [1,2,3,4,5,6] .sum ()

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

Працює на тій самій JVM, що і ваші класи Java.

Це посилання показує три різні способи підсумовування в Java, є один варіант, якого немає у попередніх відповідях за допомогою Apache Commons Math ..

Приклад:

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));

}

Див. StatUtils api

Ви можете використовувати бібліотеку GNU Trove :

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

Це можна зробити за допомогою зменшення за допомогою посилань на методи reduce(Integer::sum):

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

Або без Optional:

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