Différence clé - Liste vs ensemble
La plupart des langages de programmation utilisent des tableaux pour stocker un ensemble de données du même type. Un inconvénient majeur des tableaux est que, une fois la taille du tableau déclarée, elle ne peut pas être modifiée. Si le programmeur souhaite stocker des valeurs dépassant la taille du tableau, il doit alors créer un nouveau tableau et copier les éléments existants dans le nouveau tableau. Dans ces situations, des collections peuvent être utilisées. Il est possible d'ajouter des éléments, de supprimer des éléments et de nombreuses autres opérations avec le support des collections. Il existe différents types de collections disponibles dans les langages de programmation tels que Java. List et Set sont des interfaces de la hiérarchie des collections. L'interface de base pour les autres interfaces est Collection. La principale différence entre List et Set est que List prend en charge le stockage du même élément plusieurs fois, tandis que Set ne prend pas en charge le stockage du même élément plusieurs fois. Donc,un ensemble ne permet pas la duplication.
CONTENU
1. Présentation et différence clé
2. Qu'est-ce que la liste
3. Qu'est-ce que l'ensemble
4. Similitudes entre la liste et l'ensemble
5. Comparaison côte à côte - Liste vs ensemble sous forme tabulaire
6. Résumé
Qu'est-ce que List?
La liste est une interface qui étend l'interface de collection. Il existe un certain nombre de méthodes dans l'interface de collection. La méthode add permet d'ajouter un élément. La «méthode de suppression» consiste à supprimer un élément. Il existe une 'méthode addAll' pour ajouter plusieurs éléments tandis que la 'méthode removeAll' permet de supprimer les éléments de la collection. La méthode contains aide à déterminer si un objet spécifique est présent ou non dans la liste. Le 'containsAll' permet de savoir si un ensemble d'objets est présent dans la collection. La méthode iterator est utilisée pour parcourir les éléments de la liste. Comme List étend Collection, toutes les méthodes de Collection appartiennent à List. En dehors de ces méthodes, la liste contient des méthodes telles que get et set. Le programmeur peut obtenir une valeur à un index spécifique en utilisant la méthode get. Le programmeur peut définir une valeur à un index spécifique en utilisant la méthode set. Le 'indexOf' est utilisé pour trouver l'index d'un élément.
Dans une liste, les opérations peuvent être effectuées en fonction de la position. Le programmeur peut fournir l'élément de données à ajouter à l'index. Il sera donc ajouté à l'index spécifique. Si le programmeur ne donne pas d'index, l'élément sera ajouté à la fin de la liste. Il maintient également l'ordre inséré. Si l'élément 1 est ajouté, puis l'élément2 est ajouté, l'élément1 sera avant l'élément2.
Figure 01: Liste et ensemble
ArrayList, LinkedList, Vector sont des classes qui implémentent List. Dans une ArrayList, l'accès à un élément est rapide mais l'insertion et la suppression sont plus faibles. ArrayList n'est pas thread-safe. L'accès à la même ArrayList à partir de plusieurs threads peut ne pas donner le même résultat. Dans une LinkedList, les éléments sont liés à la fois en arrière et en avant. L'insertion et la suppression d'éléments à l'aide d'une LinkedList est plus rapide que la ArrayList. LinkedList implémente List et Queue Both. Vector est similaire à ArrayList, mais il est sans danger car toutes les méthodes sont synchronisées.
Qu'est-ce que Set?
Set est une interface qui étend l'interface de collection. Comme l'interface Set étend Collection, toutes les méthodes de Collection appartiennent également à Set. Un ensemble ne prend pas en charge les valeurs de duplication. Par conséquent, le programmeur ne peut pas stocker le même élément deux fois. Il maintient un ensemble unique d'éléments. L'interface SortedSet étend l'interface Set. SortedSet maintient les éléments dans l'ordre trié. L'interface NavigableSet étend SortedSet. Le NavigableSet fournit des méthodes de navigation telles que le bas, le plancher, le plafond, etc.
HashSet, LinkedHashSet et TreeSet sont des classes qui implémentent l'interface Set. Le HashSet implémente l'interface Set. Il ne conserve pas l'ordre inséré. Si les valeurs sont insérées sous la forme a, x, b, elles peuvent être stockées sous la forme, x, a, b. Le LinkedSet conserve l'ordre inséré. Si les éléments sont insérés dans l'ordre a, x, b, l'ordre de stockage sera a, x, b. Le TreeSet implémente Set et NavigableSet. Il ne conserve pas l'ordre d'insertion mais stocke les éléments dans l'ordre trié. Si l'ordre inséré est a, c, b, alors les éléments seront stockés comme a, b, c. Tous les HashSet, LinkedHashSet et TreeSet n'auront aucun élément en double.
Quelles sont les similitudes entre la liste et l'ensemble?
- Les interfaces List et Set étendent l'interface de collection.
- Les opérations List et Set prennent en charge les opérations telles que l'ajout et la suppression d'éléments.
Quelle est la différence entre la liste et l'ensemble?
Liste vs ensemble |
|
| L'interface de liste est la sous-interface de Collection qui contient des méthodes pour effectuer des opérations telles que l'insertion, la suppression en fonction de l'index. | Set Interface est une sous-interface de Collection qui contient des méthodes pour effectuer des opérations telles que l'insertion, la suppression d'éléments tout en conservant les éléments uniques. |
| Des classes | |
| ArrayList, Vector et LinkedList sont des classes qui implémentent l'interface List. | HashSet, LinkedHashSet et TreeSet sont des classes qui implémentent l'interface Set. |
| Duplication d'éléments | |
| La liste prend en charge la duplication des éléments. | Set ne prend pas en charge la duplication d'éléments. Les éléments sont uniques. |
Résumé - Liste vs ensemble
Les collections sont utilisées pour stocker des éléments de manière dynamique. Les langages de programmation tels que Java fournissent une interface de collection. List et Set sont deux interfaces appartenant à l'interface Collection. Les deux interfaces étendent la collection. Cet article décrit la différence entre List et Set. La principale différence entre List et Set est que List prend en charge le stockage du même élément plusieurs fois, tandis que Set ne prend pas en charge le stockage du même élément plusieurs fois. L'ensemble conserve toujours des éléments uniques.
