CKTIS / Java
WeakHashMap: vnos, branje, preverjanje in štetje preslikav
Spoznaj pet operacij razreda `WeakHashMap` v Java SE 21 ter vpliv šibkih ključev, močnih vrednosti in `null` na njihove rezultate.
Različica: Java SE 21
Sintaksa
java.util.WeakHashMap<K, V> (Java SE 21)
public V put(K key, V value)
public V get(Object key)
public boolean containsKey(Object key)
public boolean containsValue(Object value)
public int size()java.util.WeakHashMap<K, V> hrani ključe, ki niso null, prek šibkih referenc, vrednosti pa prek močnih. Ko objekt ključa postane šibko dosegljiv, lahko zbiralnik smeti (GC) počisti šibko referenco, nato pa lahko mapa odstrani vnos. Rok za odstranitev ni zagotovljen. Neposredna ali posredna pot po močnih referencah od vrednosti do njenega ključa lahko to prepreči.
Iskanje ključa uporablja hashCode() in equals(), ne zgolj identitete objekta (==). Drug, a enak objekt lahko najde vnos, vendar sam ne ohrani shranjenega objekta ključa pri življenju. Mapa dopušča en ključ null in vrednosti null.
put(K key, V value) doda preslikavo ali zamenja vrednost za enak ključ. Vrne prejšnjo vrednost ali null, če preslikave ni bilo ali je bila prejšnja vrednost null. get(Object key) vrne trenutno vrednost; null lahko pomeni manjkajočo preslikavo ali preslikavo z vrednostjo null. containsKey(Object key) preveri, ali preslikava obstaja ne glede na vrednost, in tako loči primera. Dva klica ne sestavljata enega atomarnega opazovanja.
containsValue(Object value) preveri, ali ima vsaj ena preslikava vrednost, enako iskani; iskati je mogoče tudi null. size() prešteje preslikave v trenutku klica, vključno s tistimi z vrednostjo null. Rezultati se lahko spremenijo brez pisanja aplikacije, ko mapa odstrani vnose po tem, ko GC počisti njihove reference na ključe.
Mapa ne ponuja TTL (časovnega poteka) ali LRU (izločanja najdlje neuporabljenega vnosa). Ni varna za sočasen dostop iz več niti. Collections.synchronizedMap(...) omogoča sinhronizacijo skupnega dostopa, ne prepreči pa čiščenja, povezanega z GC.
Primeri
import java.lang.ref.Reference;
import java.util.WeakHashMap;
public class WeakHashMapDemo {
record Key(int id) {}
public static void main(String[] args) {
var map = new WeakHashMap<Key, String>();
var stored = new Key(1);
var equal = new Key(1);
var missing = new Key(2);
System.out.println("first put: " + map.put(stored, "draft"));
System.out.println("replacement put: " + map.put(equal, "ready"));
map.put(null, null);
System.out.println("get(equal): " + map.get(equal));
System.out.println("get(null): " + map.get(null));
System.out.println("get(missing): " + map.get(missing));
System.out.println("containsKey(null): " + map.containsKey(null));
System.out.println("containsKey(missing): " + map.containsKey(missing));
System.out.println("containsValue(null): " + map.containsValue(null));
System.out.println("size: " + map.size());
Reference.reachabilityFence(stored);
Reference.reachabilityFence(equal);
}
}Rezultat
first put: null replacement put: draft get(equal): ready get(null): null get(missing): null containsKey(null): true containsKey(missing): false containsValue(null): true size: 2
`equal` je drug objekt kot `stored`, vendar mu je enak: `draft` zamenja z `ready`, ne da bi dodal preslikavo. `get` vrne `null` tako za ključ `null` kot za `missing`, vendar je prisoten samo prvi. `Reference.reachabilityFence` ohrani oba objekta ključev močno dosegljiva do zadnjega izpisa; primer ne preverja, kdaj se izvede čiščenje, povezano z GC.
Povezane lekcije
- Java · Lekcija 18 · Napredna · Različica: 2