À retenir
- Garantit l'unicité : aucun doublon possible.
- Non ordonné : les éléments n'ont pas d'index fixe (contrairement à un tableau).
- Performant : excellent pour vérifier si une valeur appartient au groupe.
En programmation, un ensemble est une structure de données qui regroupe des éléments uniques, sans aucun ordre particulier. Imaginez un sac de billes de couleurs différentes : peu importe l'ordre dans lequel vous les touchez, chaque couleur n'est présente qu'une seule fois ; si vous essayez d'ajouter une bille identique à une déjà présente, elle est simplement ignorée.
Étymologie
Vient du latin insimul, signifiant « en même temps » ou « globalement ». En informatique, ce terme est la traduction directe du concept mathématique de « Set » (théorie des ensembles), utilisé pour désigner des collections régies par les principes d'appartenance et d'unicité.
Exemples d'usage
- Stocker une liste d'adresses e-mail pour une newsletter afin de s'assurer qu'aucune personne ne reçoive le message deux fois.
- Enregistrer les identifiants des utilisateurs connectés à un serveur de jeu.
- Identifier tous les mots différents utilisés dans un livre en ignorant leur fréquence.
Cas d'usage
L'ensemble est utilisé dès que l'on doit garantir l'absence de doublons ou vérifier très rapidement si un élément précis existe déjà dans une collection. Il intervient souvent dans le traitement de données (nettoyage de fichiers), la gestion de permissions ou les algorithmes de filtrage.
Bonnes pratiques
Utilisez un ensemble plutôt qu'une liste si votre priorité est la vitesse de recherche (test de présence), car cette opération est quasi instantanée. En revanche, ne l'utilisez jamais si la position des éléments (le premier, le dernier, le suivant) a une importance pour votre programme.
Synonymes
Antonymes
Conseil
Une astuce classique pour « nettoyer » un tableau contenant des doublons consiste à le convertir temporairement en ensemble, puis à le reconvertir en tableau : les répétitions disparaîtront automatiquement.
Questions fréquentes
Quelle est la différence entre un ensemble et une liste ?
Une liste garde l'ordre des éléments et accepte les doublons, alors qu'un ensemble ignore l'ordre et ne garde qu'un seul exemplaire de chaque donnée.
Peut-on modifier un élément dans un ensemble ?
En général, non. On supprime l'ancienne valeur et on ajoute la nouvelle, car la structure repose sur l'identité propre de chaque élément.