4

Как пользоваться методом computeIfAbsent? Как он работает, и в каком случае выполняется?

0

1 ответ 1

7

Методу computeIfAbsent передаётся два параметра: ключ key и функция расчета значения по этому ключу mappingFunction.

Логика работы метода:

  • Проверяем наличие такого ключа в map. Если ключ есть и значение по ключу не равно null, то ничего не делаем
  • Иначе (нет ключа или значение по ключу равно null) считаем значение, применяя mappingFunction к key
  • Если итоговое значение не равно null, то записываем пару ключ-значение в map

В виде кода эта логика в документации описывается так:

if (map.get(key) == null) {
    V newValue = mappingFunction.apply(key);
    if (newValue != null)
        map.put(key, newValue);
}

В некоторых ситуациях достаточно будет метода putIfAbsent, особенно если вычисляемое значение вообще не зависит от ключа.
Например, если в Map<Integer, List<Integer>> map нужно просто положить новый список по ключу:

map.putIfAbsent(key, new ArrayList<>());

Вот если при этом хочется сразу и значение положить в этот список, то тут удобнее будет computeIfAbsent:

map.computeIfAbsent(key, k -> new ArrayList<>()).add(100);

вместо

map.putIfAbsent(key, new ArrayList<>());
map.get(key).add(100);

Хорошим примером использования метода computeIfAbsent с запоминанием результата является вычисление чисел Фибоначчи:

private static Map<Integer, Long> map = new HashMap<>();
static
{
    map.put(0, 0L);
    map.put(1, 1L);
}

public static long fibonacci(int x)
{
    return map.computeIfAbsent(x, n -> fibonacci(n - 2) + fibonacci(n - 1));
}

И вызов:

System.out.println(fibonacci(10));

55

2
  • А если ключ существует а value == null? 15 ноя 2017 в 6:43
  • 1
    @alexsafsafsd так ведь это относится к "В противном случае"
    – Regent
    15 ноя 2017 в 6:45

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.