CKTIS / Java
IdentityHashMap: put, get, containsKey i size
W `IdentityHashMap` o dopasowaniu klucza decyduje `==`, a nie `equals`. Zobacz, kiedy `put` zastępuje wpis, co liczy `size` i jak odróżnić brak klucza od wartości `null`.
Wersja: Java SE 21
Składnia
import java.util.IdentityHashMap;
// Instance method signatures on IdentityHashMap<K, V>:
public V put(K key, V value)
public V get(Object key)
public boolean containsKey(Object key)
public int size()W Java SE 21 java.util.IdentityHashMap<K, V> dopasowuje klucz do zapisanego klucza wtedy i tylko wtedy, gdy key == storedKey. Dwie referencje do tego samego obiektu wskazują więc jeden klucz, a dwa różne obiekty mogą być osobnymi kluczami, nawet jeśli equals zwraca true. Przy dopasowywaniu mapa nie wywołuje metod equals ani hashCode klucza: haszowanie opiera się na System.identityHashCode, a o dopasowaniu rozstrzyga ==.
put(K key, V value) dodaje wpis, jeśli klucza nie ma, albo zastępuje wartość pod tym samym kluczem. Zwraca poprzednią wartość lub null, jeśli wpisu nie było albo jego poprzednią wartością było null. size() zwraca liczbę wpisów jako int: dodanie wpisu zwiększa ją o jeden, a zastąpienie wartości jej nie zmienia.
get(Object key) zwraca przypisaną wartość lub null, jeśli klucza nie ma. Mapa dopuszcza klucz null i wartości null, więc sam wynik get nie rozstrzyga, czy jest wpis. containsKey(Object key) zwraca true dokładnie wtedy, gdy istnieje wpis dla tego klucza, niezależnie od jego wartości.
Choć klasa implementuje Map, celowo odstępuje od jego ogólnego kontraktu równości opartego na equals. Używaj jej, gdy liczy się konkretna instancja, np. przy śledzeniu odwiedzonych węzłów grafu obiektów. Nie zastępuj nią HashMap, gdy klucze mają być porównywane według wartości.
Przykłady
import java.util.IdentityHashMap;
public class Main {
public static void main(String[] args) {
String a = new String("node");
String b = new String("node");
String alias = a;
IdentityHashMap<String, String> map = new IdentityHashMap<>();
System.out.println("a.equals(b): " + a.equals(b));
System.out.println("a == b: " + (a == b));
System.out.println("put(a): " + map.put(a, "first"));
System.out.println("get(alias): " + map.get(alias));
System.out.println("put(alias): " + map.put(alias, "updated"));
System.out.println("size after replacement: " + map.size());
System.out.println("get(b) before insert: " + map.get(b));
System.out.println("containsKey(b) before insert: " + map.containsKey(b));
System.out.println("put(b, null): " + map.put(b, null));
System.out.println("get(b) after insert: " + map.get(b));
System.out.println("containsKey(b) after insert: " + map.containsKey(b));
System.out.println("get(a) after insert: " + map.get(a));
System.out.println("final size: " + map.size());
}
}Wynik
a.equals(b): true a == b: false put(a): null get(alias): first put(alias): first size after replacement: 1 get(b) before insert: null containsKey(b) before insert: false put(b, null): null get(b) after insert: null containsKey(b) after insert: true get(a) after insert: updated final size: 2
`a` i `b` mają ten sam tekst, lecz są różnymi obiektami. `alias` wskazuje na `a`, więc zapis przez `alias` zwraca `first` i pozostawia rozmiar równy `1`. `get(b)` zwraca `null` przed dodaniem wpisu i po nim, ale `containsKey(b)` zmienia wynik z `false` na `true`, a rozmiar rośnie do `2`.
Powiązane lekcje
- Java · Lekcja 17 · Zaawansowany · Wersja: 2