java.lang.IllegalStateException: Recursive update
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
static long fib(int n) {
if (n < 2) return n;
return memo.computeIfAbsent(n, k -> fib(k - 1) + fib(k - 2));
}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ă
cache.computeIfAbsent("total", k -> {
cache.put("partial", 10);
return 20;
});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ă 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.
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));
}
}fib(30) = 832040
Indiciu
Calculează fib(n - 1) + fib(n - 2) într-o variabilă și pune rezultatul în hartă abia după aceea.
Reparația
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;
}
Long gata = memo.get(n);
if (gata != null) {
return gata;
}
long valoare = fib(n - 1) + fib(n - 2);
memo.put(n, valoare);
return valoare;
}
public static void main(String[] args) {
System.out.println("fib(30) = " + fib(30));
}
}De ce merge
În varianta stricată, funcția din computeIfAbsent apela fib, care modifica aceeași hartă în timpul calculului, iar ConcurrentHashMap a detectat actualizarea recursivă. Acum citim cu get, calculăm termenii anteriori, care se termină complet, și abia apoi scriem cu put. Memoizarea rămâne: fiecare termen se calculează o singură dată.
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șimergesă 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
java.util.ConcurrentModificationException Ai modificat o colecție (add sau remove) în timp ce o parcurgeai cu for-each sau cu un iterator. Folosește lista.removeIf(...), iterator.remove() sau construiește o listă nouă cu elementele dorite. java.lang.StackOverflowError O metodă se apelează pe ea însăși (direct sau prin altă metodă) fără să se oprească, până se umple stiva de apeluri. Cel mai des lipsește cazul de oprire al recursivității sau pasul nu se apropie de el. Adaugă condiția de oprire și verifică pasul recursiv. java.lang.IllegalStateException: Duplicate key Cluj (attempted merging values Ana and Dan) Collectors.toMap a primit două elemente cu aceeași cheie și nu știe ce valoare să păstreze. Dă-i al treilea argument, funcția de combinare: toMap(k, v, (a, b) -> a), sau folosește groupingBy dacă vrei toate valorile. Î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.
