Deviner la sortie du code

Version imprimable

Bonjour,

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

Code:

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.

13/10/2013, 17h09
tchize_

Résultat indéterminé, mais null est le plus probable.
13/10/2013, 17h31
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.

Citation:

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)
...
13/10/2013, 18h26
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.
13/10/2013, 19h22
thelvin

Au passage, la JavaDoc de Map le dit clairement.
13/10/2013, 19h44
tchize_

Citation:

Envoyé par thelvin

Au passage, la JavaDoc de Map le dit clairement.

non, la javadoc mentionne la value:

Code:

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é :)
14/10/2013, 08h25
thelvin

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