Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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

Źródła