CKTIS / Java
IdentityHashMap — mapa utemeljena na identiteti objekata
IdentityHashMap uspoređuje ključeve pomoću ==, a ne equals, pa različiti objekti jednakog sadržaja mogu biti zasebni ključevi. Upoznajte put, get, containsKey i size te saznajte kako razlikovati nedostajući unos od vrijednosti null.
Verzija: Java SE 21; repository runtime, production runtime not attested
Sintaksa
// Given K key and V value:
IdentityHashMap<K, V> map = new IdentityHashMap<>();
V previous = map.put(key, value);
V retrieved = map.get(key);
boolean present = map.containsKey(key);
int count = map.size();java.util.IdentityHashMap<K, V> uspoređuje ključeve i vrijednosti prema identitetu referenci (==), a ne pomoću equals. Za razliku od HashMap, razlikuje zasebne objekte koji su prema equals jednaki. Može poslužiti, primjerice, za praćenje objekata pri dubokom kopiranju grafa.
IdentityHashMap.put(key, value) dodaje unos ili zamjenjuje vrijednost za istu referencu ključa; vraća prethodnu vrijednost ili null. IdentityHashMap.get(key) vraća vrijednost ili null. IdentityHashMap.containsKey(key) provjerava je li prisutna upravo ta referenca, pa se može razlikovati nedostajući unos od vrijednosti null. IdentityHashMap.size() vraća broj unosa.
Mapa dopušta ključ null i vrijednosti null. Ne jamči redoslijed i nije sinkronizirana. Namjerno krši opći ugovor Map utemeljen na equals; nije zamjena za mapu opće namjene.
U primjeru dva poziva new String("key") stvaraju različite ključeve unatoč jednakom sadržaju. Dodatni put za a ne povećava veličinu. Unos za b postoji iako get(b) vraća null.
Primjeri
import java.util.IdentityHashMap;
public class Main {
public static void main(String[] args) {
String a = new String("key");
String b = new String("key");
IdentityHashMap<String, String> map = new IdentityHashMap<>();
map.put(a, "first");
map.put(b, null);
System.out.println(a.equals(b));
System.out.println(a == b);
System.out.println(map.size());
System.out.println(map.put(a, "updated"));
System.out.println(map.get(a));
System.out.println(map.get(b));
System.out.println(map.containsKey(b));
System.out.println(map.containsKey(new String("key")));
}
}Rezultat
true false 2 first updated null true false
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.