Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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

Viri