Discussion :

[gvdmoort]

Bonjour à tous,

Pourrait-on m'indiquer comment procéder efficacement pour obtenir une clé au hasard dans celles d'un HashMap? Ou de manière générale, un élement dans un ensemble puisqu'on peut obtenir les clés sous cette forme avec keyset().

Merci d'avance,

G.

[mouddene]

Bonsoir,
avec ton keySet() tu récupéré une set de clés de ta hashmap, donc pour récupérer une clé au hasard il suffit de lancer un random modulo size de la set récupéré.

[gvdmoort]

Bonjour,

Bonsoir,
pour récupérer une clé au hasard il suffit de lancer un random modulo size de la set récupéré.

J'avais bien compris le principe, mais comme il s'agit d'un ensemble, si je ne me trompe pas, on n'accède pas à ses éléments par un index. Donc pour pouvoir le faire, je ne vois que

Code :

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

1
2
3
String[] keys = h.keyset().toArray();
int i = (int) ((double) Math.random() * keys.length);
String randomKey = keys[i];

Est-ce qu'il n'y a pas une méthode pré-existante plus concise ?

G.

[tchize_]

Créer un keyset est déjà consommateur en soit.

Pour ne pas passer par un array, tu peux passer par un iterateur et t'arrêter quand tu atteinds l'élément voulu.

Mais je recommande d'utiliser l'entreyset, moins consommateur.

Aussi, tu aura toujours des problèmes de perfs sur les grosses maps, il vaudra mieux là utiliser une map permettant l'accès par index.

[yann2]

Bonjour

Tu peux utiliser ListOrderedMap de l'API collections d'apache commons.

Voir la méthode get(int).

Pour avoir un élément au hasard il suffit d'utiliser java.util.Random.


Yann

[gvdmoort]

Merci à tous