WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

IdentityHashMap: put, get, containsKey und size

`IdentityHashMap` vergleicht Schlüssel mit `==` statt mit `equals`. Erfahre, wann `put` einen Eintrag ersetzt, was `size` zählt und wie du einen fehlenden Schlüssel von einem Eintrag mit `null` unterscheidest.

Version: Java SE 21

Syntax

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()

In Java SE 21 entspricht bei java.util.IdentityHashMap<K, V> ein Schlüssel genau dann einem gespeicherten Schlüssel, wenn key == storedKey gilt. Zwei Referenzen auf dasselbe Objekt bezeichnen also denselben Schlüssel. Zwei verschiedene Objekte können dagegen getrennte Schlüssel sein, selbst wenn equals den Wert true liefert. Die Map ruft zum Abgleich weder equals noch hashCode des Schlüssels auf: Sie bildet den Hashwert mit System.identityHashCode und entscheidet mit ==, ob die Schlüssel übereinstimmen.

put(K key, V value) fügt bei einem fehlenden Schlüssel einen Eintrag hinzu und ersetzt andernfalls den vorhandenen Wert. Die Methode gibt den vorherigen Wert zurück oder null, wenn der Schlüssel fehlte oder zuvor auf null abgebildet war. size() liefert die Anzahl der Einträge als int: Ein Einfügen erhöht sie um eins, ein Ersetzen lässt sie unverändert.

get(Object key) liefert den zugeordneten Wert oder null, falls der Schlüssel fehlt. Die Map erlaubt sowohl einen null-Schlüssel als auch null-Werte. Ob ein Eintrag existiert, lässt sich daher nicht allein mit get feststellen. containsKey(Object key) liefert genau dann true, wenn es einen Eintrag für diesen Schlüssel gibt, unabhängig von dessen Wert.

Die Klasse implementiert Map, weicht aber absichtlich vom allgemeinen, auf equals beruhenden Gleichheitsvertrag der Schnittstelle ab. Verwende sie, wenn es auf die konkrete Instanz ankommt, etwa um besuchte Knoten eines Objektgraphen zu erfassen. Ersetze damit keine HashMap, wenn Schlüssel nach ihrem Wert verglichen werden sollen.

Beispiele

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());
    }
}

Ergebnis

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` und `b` enthalten denselben Text, sind aber verschiedene Objekte. `alias` verweist auf `a`; der Schreibzugriff über `alias` liefert deshalb `first` zurück und lässt die Größe bei `1`. `get(b)` liefert vor und nach dem Einfügen `null`, aber `containsKey(b)` wechselt von `false` zu `true`, und die Größe steigt auf `2`.

Zugehörige Lektionen

  • Java · Lektion 17 · Fortgeschritten · Version: 2

Quellen