...
Eroare Java · Colecții și Stream API

java.lang.IllegalStateException: Recursive update

Pe scurt

Funcția dată lui computeIfAbsent pe un ConcurrentHashMap modifică aceeași hartă, de obicei printr-un apel recursiv (memoizare). Calculează valoarea în afara lui computeIfAbsent: citește cu get, calculează, apoi pune cu put.

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

computeIfAbsent(cheie, functie) calculează valoarea doar dacă cheia lipsește și o pune în hartă. Regula din documentație: funcția nu are voie să modifice harta în timp ce rulează.

ConcurrentHashMap verifică regula: dacă, în timpul calculului pentru o cheie, funcția apelează din nou computeIfAbsent (sau put) pe aceeași hartă și ajunge în aceeași zonă internă, aruncă IllegalStateException: Recursive update. Cazul tipic e memoizarea recursivă, de exemplu Fibonacci: memo.computeIfAbsent(n, k -> fib(k - 1) + fib(k - 2)).

Pe un HashMap obișnuit, același cod aruncă ConcurrentModificationException (din Java 9). Reparația e aceeași: separă citirea, calculul și scrierea, astfel încât apelurile recursive să se termine înainte de a modifica harta.

De ce apare: cauzele frecvente

1Memoizare recursivă cu computeIfAbsent

Greșit
JAVA
static long fib(int n) {
    if (n < 2) return n;
    return memo.computeIfAbsent(n, k -> fib(k - 1) + fib(k - 2));
}
Corect
JAVA
static long fib(int n) {
    if (n < 2) return n;
    Long gata = memo.get(n);
    if (gata != null) return gata;
    long v = fib(n - 1) + fib(n - 2);
    memo.put(n, v);
    return v;
}

Apelurile recursive se termină înainte de put, deci harta nu e modificată în timpul unui calcul pe ea.

2Funcția scrie altă cheie în aceeași hartă

Greșit
JAVA
cache.computeIfAbsent("total", k -> {
    cache.put("partial", 10);
    return 20;
});
Corect
JAVA
cache.putIfAbsent("partial", 10);
cache.computeIfAbsent("total", k -> 20);

Fiecare modificare a hărții se face separat, nu din interiorul funcției de calcul.

Repară tu

Repară eroarea, direct în pagină

Programul calculează rapid termenul 30 din șirul Fibonacci cu memoizare, dar se oprește cu IllegalStateException: Recursive update. Rescrie metoda fib cu tiparul get, calcul, put, ca programul să afișeze fib(30) = 832040.

Codul care dă eroarea
JAVA
import java.util.Map;
import java.util.concurrent.ConcurrentHashMap;

public class Main {
    static Map<Integer, Long> memo = new ConcurrentHashMap<>();

    static long fib(int n) {
        if (n < 2) {
            return n;
        }
        return memo.computeIfAbsent(n, k -> fib(k - 1) + fib(k - 2));
    }

    public static void main(String[] args) {
        System.out.println("fib(30) = " + fib(30));
    }
}
După reparație, programul afișează
fib(30) = 832040
Indiciu

Calculează fib(n - 1) + fib(n - 2) într-o variabilă și pune rezultatul în hartă abia după aceea.

Alte forme ale mesajului

  • Exception in thread "main" java.lang.IllegalStateException: Recursive update at java.base/java.util.concurrent.ConcurrentHashMap.computeIfAbsent(ConcurrentHashMap.java)
  • java.lang.IllegalStateException: Recursive update at java.base/java.util.concurrent.ConcurrentHashMap.compute(ConcurrentHashMap.java)

Cum o eviți pe viitor

  • Funcțiile date lui computeIfAbsent, compute și merge să fie scurte și să nu atingă harta.
  • Pentru memoizare recursivă, folosește tiparul get, calcul, put sau un tablou long[].
  • Nu te baza pe faptul că un HashMap „pare să meargă”: din Java 9 aruncă și el excepție, iar în versiunile vechi putea strica harta în tăcere.
  • Pentru calcule recursive mari, gândește-te la o variantă iterativă.

Întrebări frecvente

De ce uneori merge pentru numere mici?

Pentru valori mici, recursivitatea se oprește înainte să atingă aceeași zonă internă a hărții. Pe măsură ce n crește, coliziunea devine sigură, deci codul e greșit chiar dacă un test mic trece.

E un bug în Java?

Nu. Contractul metodei interzice modificarea hărții din funcția de calcul; ConcurrentHashMap doar detectează încălcarea în loc să intre într-o stare stricată.

Erori înrudite

← Toate erorile Java

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Învață Java de la zero, cu exerciții la fiecare lecție

Curs Java: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 15 lecții sunt gratuite.