Discussion :

[Snack3r]

Bonjour,

A votre avis, quelle est la sortie du code ? et pourquoi ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
import java.util.HashMap;
import java.util.Map;
 
public class Perplexe
{
    public static void main(String[] args)
    {
        Map map = new HashMap();
        map.put(map, "Bla bla");
        System.out.println(map.get(map));
    }
}

Merci d'avance pour vos participations.

[tchize_]

Résultat indéterminé, mais null est le plus probable.

[Laurent.B]

Bonjour,

Ca se mort la queue à cause du calcul du hashcode pour caser la map dans le tableau sous-jacent. Vu que c'est sur la même instance que la map à laquelle on ajoute l'élément, c'est récursif, donc ça plante car c'est sans fin, grosso modo.

Exception in thread "main" java.lang.StackOverflowError
at java.util.HashMap$HashIterator.<init>(HashMap.java:778)
at java.util.HashMap$EntryIterator.<init>(HashMap.java:832)
at java.util.HashMap$EntryIterator.<init>(HashMap.java:832)
at java.util.HashMap.newEntryIterator(HashMap.java:846)
at java.util.HashMap$EntrySet.iterator(HashMap.java:950)
at java.util.AbstractMap.hashCode(AbstractMap.java:459)
...

[Snack3r]

@tchize_
L'idée est relative à l'OverFlow.

@Laurent.B
exactement ! car lors de l'appel de get, la méthode hashCode sera appelée et comme le hashcode de la clé et celui de Map sont identiques, alors le programme va rentrer dans une boucle inifinie, cela veut dire que le Stack va être saturé, raison pour laquelle une exception de type StackOverflowError se déclenche.

[thelvin]

Au passage, la JavaDoc de Map le dit clairement.

[tchize_]

Au passage, la JavaDoc de Map le dit clairement.

non, la javadoc mentionne la value:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

While it is permissible for a map to contain itself as a value, extreme caution is advised: the equals and hashCode methods are no longer well defined on such a map.

Et comme je le disait le résultat selon java est "indéterminé".

Maintenant, l'implémentation d'oracle fini en stackoverflow je n'y avait pas pensé

[thelvin]

Ah oui, pas faux. Je l'ai lu quelque part... Mais je ne le retrouve pas dans la JavaDoc.