2010-10-15 4 views

Répondre

48

En bref:

Une liste est une liste ordonnée d'objets, où le même objet peut bien apparaître plus d'une fois. Par exemple: [1, 7, 1, 3, 1, 1, 1, 5]. Il est logique de parler du «troisième élément» dans une liste. Vous pouvez ajouter un élément n'importe où dans la liste, modifier un élément n'importe où dans la liste ou supprimer un élément de n'importe quelle position dans la liste.

A La file d'attente est également commandée, mais vous ne toucherez jamais que des éléments à une extrémité. Tous les éléments sont insérés à la "fin" et supprimés du "début" (ou de la tête) de la file d'attente. Vous pouvez savoir combien d'éléments sont dans la file d'attente, mais vous ne pouvez pas savoir ce que, disons, le "troisième" élément est. Vous le verrez quand vous y serez.

Un défini n'est pas commandé et ne peut pas contenir de doublons. Tout objet donné est ou n'est pas dans l'ensemble. {7, 5, 3, 1} est exactement le même ensemble que {1, 7, 1, 3, 1, 1, 1, 5}. Vous ne pouvez pas non plus demander le "troisième" élément ou même le "premier" élément, car ils ne sont pas dans un ordre particulier. Vous pouvez ajouter ou supprimer des éléments, et vous pouvez savoir si un certain élément existe (par exemple, "est 7 dans cet ensemble?")

+0

Ceci est utile, mais je n'aime pas cela en disant que les ensembles ne peuvent pas contenir duplique vous listez un 'ensemble' avec des doublons. – Legato

+7

*** Vous pensez que '{1, 7, 1, 3, 1, 1, 1, 5}' contient des doublons, mais Java ne le pense pas. Autrement dit, vous pouvez toujours ajouter un objet à un ensemble même si ce même objet est déjà là. Cette addition ne change rien à la composition de l'ensemble ni au résultat des opérations que vous pourriez effectuer sur celui-ci. C'est différent d'une liste, où ajouter un "1" crée une liste fondamentalement différente. – VoteyDisciple

+0

Belle explication. –