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

CKTIS / Java

IdentityHashMap — une map fondée sur l’identité des objets

IdentityHashMap compare les clés avec == plutôt qu’avec equals : des objets distincts ayant le même contenu peuvent donc être des clés séparées. Découvrez put, get, containsKey et size, ainsi que la façon de distinguer une entrée absente d’une valeur null.

Version : Java SE 21; repository runtime, production runtime not attested

Syntaxe

// 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> compare les clés et les valeurs selon l’identité des références (==), et non avec equals. Contrairement à HashMap, elle distingue des objets distincts considérés comme égaux par equals. Elle peut notamment servir à suivre des objets lors de la copie profonde d’un graphe.

IdentityHashMap.put(key, value) ajoute une entrée ou remplace la valeur associée à la même référence de clé ; la méthode renvoie la valeur précédente ou null. IdentityHashMap.get(key) renvoie la valeur ou null. IdentityHashMap.containsKey(key) vérifie la présence de cette référence exacte et permet ainsi de distinguer une entrée absente d’une valeur null. IdentityHashMap.size() renvoie le nombre d’entrées.

La map accepte une clé null et des valeurs null. Elle ne garantit aucun ordre et n’est pas synchronisée. Elle enfreint volontairement le contrat général de Map, fondé sur equals ; elle ne remplace pas une map à usage général.

Dans l’exemple, deux appels à new String("key") créent des clés différentes malgré leur contenu identique. Un autre put pour a n’augmente pas la taille. L’entrée pour b existe même si get(b) renvoie null.

Exemples

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

Résultat

true
false
2
first
updated
null
true
false

Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.

Sources