Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Java

IdentityHashMap : put, get, containsKey et size

`IdentityHashMap` compare les clés avec `==`, et non avec `equals`. Voyez quand `put` remplace une entrée, ce que compte `size` et comment distinguer une clé absente d’une clé associée à `null`.

Version : Java SE 21

Syntaxe

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

Dans Java SE 21, java.util.IdentityHashMap<K, V> reconnaît une clé stockée si et seulement si key == storedKey. Deux références au même objet désignent donc la même clé, tandis que deux objets distincts peuvent servir de clés différentes même si equals renvoie true. La map n’appelle ni equals ni hashCode de la clé pour la retrouver : elle calcule le hachage avec System.identityHashCode, puis décide avec == si les clés correspondent.

put(K key, V value) ajoute une entrée si la clé est absente, ou remplace sa valeur si elle est présente. La méthode renvoie l’ancienne valeur, ou null si la clé était absente ou déjà associée à null. size() renvoie le nombre d’entrées sous forme d’int : une insertion l’augmente de un, un remplacement ne le change pas.

get(Object key) renvoie la valeur associée, ou null si la clé est absente. La map accepte une clé null et des valeurs null : get ne suffit donc pas à établir si l’entrée existe. containsKey(Object key) renvoie true exactement lorsqu’une entrée existe pour cette clé, quelle que soit sa valeur.

Bien que cette classe implémente Map, elle s’écarte volontairement du contrat général d’égalité de l’interface, fondé sur equals. Utilisez-la lorsque l’instance elle-même compte, par exemple pour suivre les nœuds visités dans un graphe d’objets. Ne l’utilisez pas à la place de HashMap si les clés doivent être comparées par valeur.

Exemples

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

Résultat

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` et `b` contiennent le même texte, mais sont des objets distincts. `alias` désigne `a` : l’écriture via `alias` renvoie donc `first` et laisse la taille à `1`. `get(b)` renvoie `null` avant comme après l’insertion, mais `containsKey(b)` passe de `false` à `true` et la taille atteint `2`.

Leçons associées

  • Java · Leçon 17 · Avancé · Version : 2

Sources