Comment sélectionner aléatoirement un élément dans un Java HashSet ou LinkedHashSet ?

Sélection d'éléments aléatoires dans un ensemble

Le choix d'un élément aléatoire dans un ensemble est une opération courante dans divers scénarios de programmation. Java propose différents types d'ensembles, notamment HashSet et LinkedHashSet. Examinons comment effectuer cette tâche efficacement.

Choisir un élément aléatoire parmi HashSet et LinkedHashSet

HashSet et LinkedHashSet de Java offrent un moyen pratique de stocker des éléments uniques. Pour choisir un élément aléatoire parmi ces ensembles, vous pouvez suivre cette approche :

<code class="java">int size = myHashSet.size();
int item = new Random().nextInt(size); // Use a shared Random object in practice
int i = 0;
for (Object obj : myHashSet) {
    if (i == item)
        return obj;
    i++;
}</code>

Cette technique utilise les étapes suivantes :

1. Déterminer la taille de l'ensemble (taille).
2. Générez un entier aléatoire (élément) dans la plage [0, taille-1].
3. Parcourez les éléments définis, en gardant une trace du ième élément.
4. Si i correspond à l'index (élément) généré aléatoirement, renvoie l'élément actuel comme choix aléatoire.

Cette approche garantit une distribution uniforme dans la sélection d'un élément aléatoire dans l'ensemble tout en maintenant l'ordre de l'ensemble dans le cas de LinkedHashSet.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!