CKTIS / Java
Map.computeIfAbsent: ustvarjanje seznama po potrebi
Uporabnikov seznam ustvari šele, ko ga potrebuješ, in pri poznejših klicih z uporabnikovim ključem uporabi isti seznam.
Različica: Java SE 21
Sintaksa
default V computeIfAbsent(K key, Function<? super K, ? extends V> mappingFunction)Map.computeIfAbsent je privzeta metoda vmesnika java.util.Map<K, V>, na voljo od Jave 8. Če je ključ že povezan z vrednostjo, ki ni null, metoda to vrednost vrne brez klica preslikovalne funkcije. Če ključa ni ali je povezan z null, metoda posreduje ključ funkciji. Če rezultat ni null, ga shrani in vrne.
Če funkcija vrne null, metoda vrne null, ne da bi karkoli vstavila ali odstranila: manjkajoči ključ ostane odsoten, obstoječa preslikava na null pa se ohrani. Nepreverjana izjema iz funkcije se posreduje naprej, ne da bi se rezultat shranil. Znotraj funkcije ne spreminjaj iste mape. Če namesto funkcije podaš null, pride do NullPointerException. Mapa, ki je ni mogoče spreminjati, lahko operacijo zavrne z UnsupportedOperationException. Ali je ključ null dovoljen, je odvisno od implementacije.
V Map<String, List<String>> z opravili uporabnikov seznama ni v mapi, dokler ga vanjo ne shraniš. Lambda user -> new ArrayList<>() ga ustvari ob prvem klicu, ki ga potrebuje. Dokler je seznam povezan s ključem, poznejši klici vrnejo isti objekt in ne kopije. Metodo add na vrnjenem seznamu pokliči zunaj lambde.
Privzeta implementacija Map ne zagotavlja ne sinhronizacije ne atomarnosti. V ConcurrentHashMap je klic computeIfAbsent atomaren, vendar zaradi tega poznejši klic add na skupnem ArrayList ni varen pri sočasnem dostopu več niti.
Primeri
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class UserTasks {
public static void main(String[] args) {
Map<String, List<String>> tasksByUser = new HashMap<>();
System.out.println(tasksByUser.containsKey("ada"));
List<String> first = tasksByUser.computeIfAbsent("ada", user -> new ArrayList<>());
first.add("read");
List<String> second = tasksByUser.computeIfAbsent("ada", user -> new ArrayList<>());
second.add("review");
System.out.println(first == second);
System.out.println(tasksByUser.get("ada"));
}
}Rezultat
false true [read, review]
Prva vrstica pokaže, da ključa `ada` ni. V drugi vrstici `true` pomeni, da se `first` in `second` sklicujeta na isti objekt seznama. Tretja vrstica prikaže obe opravili na tem seznamu.
Povezane lekcije
- Java · Lekcija 39 · Srednja · Različica: 2