Différence entre la liste et le réglage

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é, il ne peut pas être modifié. Si le programmeur souhaite stocker une valeur dépassant la taille du tableau, il devrait créer un nouveau tableau et copier les éléments existants sur le nouveau tableau. Dans ces situations, les 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 des langages de programmation tels que Java. Liste et définition sont des interfaces de la hiérarchie des collections. L'interface de base pour les autres interfaces est la collection. Le différence clé entre la liste et le jeu est que Liste prend en charge le stockage du même élément plusieurs fois tandis que Set ne prend pas en charge le stockage de plusieurs fois le même élément. Par conséquent, un ensemble n'autorise pas la duplication.

CONTENU

1. Aperçu et différence clé
2. Qu'est-ce que la liste
3. Ce qui est défini
4. Similitudes entre la liste et le jeu
5. Comparaison côte à côte - Liste vs définie sous forme tabulaire
6. Résumé

Qu'est-ce que la liste?

La liste est une interface qui étend l'interface de collecte. Il existe un certain nombre de méthodes dans l'interface de collecte. La méthode ADD aide à 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 de supprimer» pour supprimer les éléments de la collection. La méthode contient aide à découvrir si un objet spécifique est présent dans la liste ou non. Le «CONTAINAL» consiste à découvrir 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 la liste étend la collection, toutes les méthodes de collection appartiennent à la liste. Autre que ces méthodes, la liste a 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. «L'index» est utilisé pour trouver l'indice d'un élément.

Dans une liste, les opérations peuvent être effectuées en fonction du poste. Le programmeur peut fournir l'élément de données qui doit être ajouté à 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é, alors l'élément1 sera avant l'élément2.

Figure 01: Liste et définissez

ArrayList, LinkedList, Vector sont des classes qui implémentent la liste. Dans une liste Array, l'accès à un élément est rapide mais l'insertion et la suppression sont plus basses. ArrayList n'est pas. Accéder à la même ArrayList à partir de plusieurs threads peut ne pas donner le même résultat. Dans une liste liée, 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 liste Linked sont plus rapides que la liste Array. La liste Linked implémente la liste et la file d'attente. Le vecteur est similaire à ArrayList, mais il est en sécurité car toutes les méthodes sont synchronisées.

Ce qui est défini?

Set est une interface qui étend l'interface de collecte. Comme l'interface set étend la collecte, toutes les méthodes de collecte 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 tridset étend l'interface SET. TRODSET TERMINE LES ÉLÉMENTS D'ORDONNEMENT. L'interface NavigableSet étend Sortset. Le NavigableSet fournit des méthodes de navigation telles que le bas, le sol, le plafond, etc.

Hashset, LinkedHashset et Treeset sont des classes qui implémentent l'interface définie. Le Hashset implémente l'interface. Il ne maintient pas l'ordre inséré. Si les valeurs sont insérées comme a, x, b, il peut stocker comme, x, a, b. Le Liendset maintient l'ordre inséré. Si les éléments sont insérés dans A, X, B Ordre, l'ordre de stockage sera A, X, B.  Le Arbre Implémentés Set et NavigableSet. Il ne maintient pas l'ordre d'insertion mais stocke les éléments dans l'ordre trié. Si l'ordre inséré est un, c, b, alors les éléments seront stockés en tant que, b, c. Tous les Hashset, LinkedHashset et Treeset n'auront pas d'éléments en double.

Quelles sont les similitudes entre la liste et?

• Les interfaces de liste et de définition étendent l'interface de collecte.
• À la fois la liste et définir des opérations de support telles que l'ajout, la suppression des éléments.

Quelle est la différence entre la liste et le jeu?

Résumé - Liste vs Ensemble

Les collections sont utilisées pour stocker les éléments dynamiquement. Les langages de programmation tels que Java fournissent une interface de collecte. Liste et définition sont deux interfaces qui appartiennent à l'interface de collecte. Les deux interfaces étendent la collecte. Cet article a discuté de la différence entre la liste et le jeu. La principale différence entre la liste et le jeu est que la liste 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. Set maintient toujours des éléments uniques.

Référence:

1.Point, tutoriels. «Collections Java.», Tutorials Point, 8 janvier. 2018. Disponible ici