Quelle est la différence entre le Jeu et la Liste?

Question

Quelle est la différence fondamentale entre l' Set<E> et List<E> interfaces?

Answer 1

List est une séquence ordonnée d'éléments, alors que Set est une liste distincte des éléments qui est non ordonnée (merci, Quinn Taylor).

List<E>:

Une collection ordonnée (aussi connu comme un la séquence). L'utilisateur de cette interface a un contrôle précis où, dans la liste de chaque élément est inséré. L' l'utilisateur peut accéder aux éléments par leur integer index (position dans la liste), et de recherche pour les éléments dans la liste.

Set<E>:

Une collection qui ne contient pas de les éléments en double. Plus formellement, les ensembles contiennent pas de paire d'éléments e1 et e2 tels que e1.equals(e2), et à plus un élément de valeur null. Comme le sous-entend son nom, cette interface les modèles de la ensemble mathématique de l'abstraction.

Answer 2

╔═══════════════════╦══════════════════════╦═════════════════════════════╗
║                   ║         List         ║            Set              ║
╠═══════════════════╬══════════════════════╬═════════════════════════════╣
║     Duplicates    ║          YES         ║            NO               ║
╠═══════════════════╬══════════════════════╬═════════════════════════════╣
║       Order       ║       ORDERED        ║  DEPENDS ON IMPLEMENTATION  ║
╠═══════════════════╬══════════════════════╬═════════════════════════════╣
║ Positional Access ║         YES          ║            NO               ║ 
╚═══════════════════╩══════════════════════╩═════════════════════════════╝

Answer 3

Listes ordonnées de l'élément (unique ou non)
Conforme à Java de l'interface nommée List
Peut être consulté par l'indice de

• LinkedList
• ArrayList

Les listes d'éléments uniques:
Conforme à Java de l'interface nommée Set
Peut pas être consulté par l'indice de

• HashSet (non ordonnée)
• LinkedHashSet (commandé)
• TreeSet (triés par ordre naturel ou par condition de comparaison)

Les deux interfaces Set et List conforme à Java de l'interface nommée Collection

Answer 4

Un Ensemble ne peut pas contenir de dupliquer les éléments d'une Liste. Une Liste (en Java) implique également l'ordre.

Answer 5

• Une Liste est un groupe ordonné d'éléments
• Un Jeu est un non-ordonnée regroupement des éléments avec pas de doublons autorisés (en général)

Conceptuellement, on se réfère habituellement à un non-ordonnée de regroupement qui permet de doublons comme un Sac et de ne pas autoriser les doublons, est un Ensemble.