Discussion :

[User Name]

Bonjour à tous,

Voici mon problème: je dispose d'une HashMap<String, ArrayList<Integer> et j'ai besoin de temps en temps de modifier une valeur au milieu de l'ArrayList.

Or, je ne connais que la méthode put pour ce faire, mais le problème, c'est que si j'utilise put, je suis obligé d'écraser toute la ArrayList avec une nouvelle ArrayList, la même, mais avec une seule valeur modifiée.

Et je soupçonne qu'au niveau des performances, ce ne soit pas le top, surtout que cette ArrayList contient plusieurs centaines de milliers de valeurs et que j'ai besoin de le faire dans une boucle qui tourne plusieurs centaines de milliers de fois.

Auriez-vous une autre suggestion sans modifier la structure des HashMap?
PS: j'ai dit ici que c'est une ArrayList, mais c'est en fait un objet customisé qui hérite des ArrayList.

Merci d'avance.

[andry.aime]

Bonjour,

Le passage de variable en java se fait par référence mais pas par valeur, donc si modifie un élément de l'ArrayList que tu as ajouté au HashMap, c'est déjà bon. Tu n'as plus besoin d'écraser la liste du map. Même si tu fais un put, cela ne changera rien s'il s'agit du même instance de l'ArrayList.

A+.

[User Name]

Merci pour ta réponse. Comment je peux faire sans écraser l'ArrayList comme tu dis?
Surtout qu'il faille que je récupère l'ArrayList au préalable pour la modifier...
Donc je suis obligé d'utiliser une nouvelle variable de type ArrayList!

[andry.aime]

Donc je suis obligé d'utiliser une nouvelle variable de type ArrayList!

Si tu as toujours la variable de départ, non, tu n'as qu'à modifier seulement l'élément que tu veux.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
List<Machin> list = new ArrayList<Machin>();
Machin x = new Machin();
list.add(x);
tonHashMap.put("cle",list);
x.setMachin("test");//C'est bon
//Mais si n'est pas une variable pointant sur l'objet, mais seulement la liste
Machin y = list.get(index);
y.setPropriete("propriete") ; // c'est bon 
//Dans le cas ou tu n'as plus la variable que tu as inséré
List a = tonHashMap.get("cle");
Machin b = a.get(index);
b.setPropriete("valeur"); // c'est bon

A+.

[bulbo]

Et même s'il n'a plus la variable:

Code :

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

1
2
3
4
5
6
7
List<Machin> uneListe = tonHashMap.get("cle");
if (null == uneListe) {
  uneListe = new ArrayList<Machin>();
  tonHashMap.("cle", uneListe);
}
 
uneListe.add("unTruc");

Une liste n'est pas immutable, donc aucune contre-indication à modifier celle qui est dans la Hashmap, au contraire et ne surtout pas faire un nouveau put qui ne servirait à rien.

Bulbo

[Edit] En même temps si j'avais mieux lu, déjà proposé par andry.aime donc mon post est inutile
[/Edit]

[User Name]

Merci à tous pour ces super explications.

En effet, quand je fais hashmap.get(key).set(monIndex, maValeur), la modification se fait bien dans la HashMap. Je croyais que get générait une "copie" en mémoire de l'ArrayList à modifier et ne modifiait que celle-ci, mais en fait non.