Discussion :

[Monsieur Max]

Bonjour,

J'ai un souci dans un code (java évidemment)

Je veux créer une hashtable de listes.
Cette table est remplie dans une boucle.
Or, le 'put' ne s'exécute, apparemment qu'en fin de cycle avec la dernière liste créée.

Voici mes déclarations :

Code :

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

1
2
3
private Hashtable<Integer,Object> ht = new Hashtable<Integer,Object>();
	private ArrayList<String> liste = new ArrayList<String>();
	private Integer i;

je lance ma boucle :

Code :

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

1
2
3
4
5
6
7
8
 for (i=1; i<20; i++)
        {
                liste.clear();
        	liste.add(String.valueOf(i));
        	liste.add(String.valueOf(2*i));
        	liste.add(String.valueOf(2*i+1));
        	ht.put(i, liste);
        }

je devrais obtenir :

{1=[1, 2, 3]
2=[2, 4, 5]
3=[3, 6, 7]
...
19=[19, 38, 39]}

mais j'obtiens :

19={[19, 38, 39],
18=[19, 38, 39],
17=[19, 38, 39],
...
1=[19, 38, 39]}

Qu'est-ce que je ne fais pas bien ?

Merci d'avance pour vos pistes.

[Baptiste Wicht]

Java n'a pas de sémantique de valeurs, ce n'est donc pas une copie que tu mets dans ta table de hachage, c'est une référence, donc tu modifies la référence toutes les itérations et toutes les cases du tableau de hachage possèdent la même référence.

Il faut que tu crées la liste dans la boucle et non en dehors en faisant un clear().

[thierryler]

Normal.

Je pense que tu voulais faire ça plutôt :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
Map<Integer, List<String>> multimap = new HashMap<.....
 
private List<String> createList(Integer nb) {
  final List<String> result = new ArrayList<String>(3);
  result.add("" + nb); // je sais c'est moche
  result.add("" + (2 * nb) );
  result.add("" + (2 * nb + 1) );
  return result;
}
 
for (i=1; i<20; i++) {
  multimap.put(i, createList(i);
}

Pas besoin de faire de clean dans cet algo.

[Monsieur Max]

Merci Baptiste,

Il m'a fallu relire le message deux trois fois pour comprendre, mais, au moins, j'ai appris !

J'ai modifié ma boucle qui est devenue :

Code :

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

1
2
3
4
5
6
7
8
for (i=1; i<20; i++)
{
ArrayList<String> liste = new ArrayList<String>();
liste.add(String.valueOf(i));
liste.add(String.valueOf(2*i));
liste.add(String.valueOf(2*i+1));
ht.put(i, liste);
}

Et ça marche nickel (en tous cas, ça donne ce que je veux)

Merci aussi à Thierryler pour cette utilisation de hashmap (que je maitrise encore moins que la hashtable).
Je préfère utilise le valueOf, je trouve assez moche l'astuce du ""+ ...
Je note précieusement dans mes tablettes.

[thierryler]

Je confirme que ma construction des strings et moche. En même temps pourquoi tu stoïques des strings et pas directement des integers?

Code :

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

1
2
 
list.add(i, 2*i)

N'oublie pas les final.

Pour info, ce que tu essaie de faire, ie. Une map de list, ça s'appelle une multimap.