База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Java

LongAccumulator: конструктор, обновяване и прочитане на максимума

Поддържай текущ максимум на стойности `long` с `LongAccumulator`, избери подходящ неутрален елемент и разбери какво може да върне `get()` при едновременни обновявания.

Версия: Java SE 21

Синтаксис

import java.util.concurrent.atomic.LongAccumulator;
import java.util.function.LongBinaryOperator;

// API signatures
public LongAccumulator(LongBinaryOperator accumulatorFunction, long identity)
public void accumulate(long x)
public long get()

// Running maximum over the full long range
LongAccumulator maximum = new LongAccumulator(Long::max, Long.MIN_VALUE);
maximum.accumulate(-7L);
long currentMaximum = maximum.get();

В Java SE 21 конструкторът LongAccumulator(LongBinaryOperator,long) от пакета java.util.concurrent.atomic приема оператор и неговия неутрален елемент, който служи и за начална стойност. java.util.function.LongBinaryOperator приема две примитивни стойности long и връща long. Неутралният елемент не променя входната стойност: f(identity, x) == x.

accumulate(long x) включва x в изчислението чрез оператора и не връща стойност (void). Акумулаторът може да съхранява частични резултати поотделно, за да намали конкуренцията между нишките за достъп до общото състояние. Редът на обработка не е гарантиран, затова използвай асоциативен и комутативен оператор. Избягвай страничните ефекти: при конкуренция между нишките операторът може да бъде извикан повторно.

Референцията към метод Long::max избира по-голямата от две стойности. За целия диапазон на long използвай Long.MIN_VALUE, защото max(Long.MIN_VALUE, x) == x. 0L е неутрален елемент само за неотрицателни входни стойности, например размери. Ако са възможни отрицателни входни стойности, 0L не е неутрален елемент и Java SE 21 не гарантира резултата, ако го използваш като такъв. Преди първото обновяване get() връща неутралния елемент, затова само по Long.MIN_VALUE не може да се разбере дали няма входни стойности, или реалният максимум е точно толкова.

get() обединява частичните резултати и връща long, без да възстановява началното състояние. Без едновременни обновявания резултатът е точен; иначе прочитът не е атомарна снимка на състоянието и може да пропусне някои обновявания. Използвай класа за статистика, а не за координиране на нишки. reset() възстановява неутралния елемент; извиквай го само когато никоя нишка не обновява акумулатора.

Примери

import java.util.concurrent.atomic.LongAccumulator;

public class Main {
    public static void main(String[] args) {
        LongAccumulator fullRange = new LongAccumulator(Long::max, Long.MIN_VALUE);
        LongAccumulator withZero = new LongAccumulator(Long::max, Long.MIN_VALUE);
        withZero.accumulate(0L);

        for (long value : new long[] {-7L, -3L, -12L}) {
            fullRange.accumulate(value);
            withZero.accumulate(value);
        }

        System.out.println(fullRange.get());
        System.out.println(fullRange.get());
        System.out.println(withZero.get());
    }
}

Резултат

-3
-3
0

Две прочитания на един и същ акумулатор дават `-3`, защото `get()` не възстановява началното състояние. Вторият акумулатор връща `0`, защото получава и `0L` като входна стойност. И двата акумулатора използват `Long.MIN_VALUE` като неутрален елемент.

Свързани уроци

  • Java · Урок 31 · Напреднало · Версия: 2

Източници