Quiz sur les collections.

Structures de données - 420-202-RE
Vingt-cinq questions sur les collections

Devoir 2        Nom : Augustin Arseneault        /25

Note : Sera compté comme un quiz et doit être fait d’ici 2 semaines (5 mai pour le groupe 2 et 6 mai pour le groupe 1, au début du cours).

Dans le but de faire l’étude des structures de données, l’offre de Java, répondez le mieux possible aux 25 questions sur les collections. Il faut faire des recherches dans les notes de cours ou dans l’API de Java ou sur le web :o). Mettre vos réponses détaillées dans ce document. La correction est faite selon la quantité et la qualité du travail fait.

« Respectez-vous, en ne copiant pas, mais en vous aidant! »

1. Que représente l’API des Collections de Java (utilité, contenu)?

Elle représente un ensemble d’interfaces et de classes dont le but est de stocker de multiples objets. Quatre grandes familles de collections : List, Set, Map, Queue et Deque.

1. Quelles sont les concepts généraux des Collections (4)?

Les collections sont des objets qui permettent de gérer des ensembles d’objets. Ces ensembles de données peuvent être définis avec plusieurs carctéristiques…

1. Qu’est-ce que l’interface List?

C’est une collection d’éléments ordonnées qui accepte les doublons.

1. Est-ce que Iterator représente une classe ou une interface?

Représente une interface.

1. À quoi Iterator sert-il ?

Cette interface définit des méthodes pour des objets capables de parcourir les données d’une collection.

1. Qu’est-ce que l’interface Map?

C’est une collection sous la forme d’une association de paires clé/valeur.

1. Quelle est l’utilité d’un objet HashMap?

Le HashMap permet l’utilisation de la valeur null comme clé et comme valeur et ne garantit aucun ordre lors du parcours des éléments de la collection.

1. Qu’est-ce que l’interface Set ?

C’est une collection qui ne permet pas l’ajout de doublons ni l’accès direct à un élément.

1. Quels sont les algorithmes fournis par les Collections de Java?

Copy, enumeration, max, min, reverse, shuffle, sort.

1. Pourquoi Java fournit des implémentations pour les interfaces?
2. Quelles sont les interfaces offertes par l’Api des collections?

List, Set, Map, Queue et Deque.

1. Quelles sont les implémentations offertes par l’Api des collections(6)?

ArrayList, LinkedList, HashSet, TreeSet, HashMap, TreeMap, Vector, Hashtable, Properties, Stack etc.

1. Parmi les propositions suivantes, lesquelles sont valides ?

1. Collection c = new LinkedList();
2. List l = new LinkedList();
3. Queue q = new LinkedList();
4. Iterator it = new LinkedList();
5. Stack stact = new LinkedList();
6. List stack = new Stack();

1. Quelle est la différence entre Map et HashMap ?
2. Quelle est la différence entre Set et List

List accepte les doublons contrairement à Set qui ne les acceptent pas. Set ne permet l’accès direct à un élément contrairement à List.