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

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

DDD
DDDoriginal
2024-10-30 01:59:28278parcourir

How to Randomly Select an Element from a Java HashSet or 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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn