QCM Java – Les collections – Partie 4

mars 29, 2020juillet 4, 2026 Thomas Aucun commentaire corrigé, entretien, exercices, pdf, QCM, question, technique, test

QCM sur Java avec des réponses pour la préparation des entretiens d’embauche, des tests en ligne, aux examens et aux certifications. Ces questions et réponses sur Java comprennent divers sujets. Et sont tirés d’un vrai entretien écrit et certaines parties sont en direct. Cette méthode d’apprentissage systématique préparera facilement toute personne pour réussir son test sur Java .

1. HashTable utilise en interne la technique suivante pour l’insertion et la récupération des enregistrements?

A Sérialisation

B Transtypage

C Randomizing

D Hachage

La classe Hashtable utilise la technique du hachage (Hashing) pour stocker et retrouver rapidement les éléments. Une fonction de hachage calcule un code (hash) à partir de la clé afin de déterminer l’emplacement où la paire clé-valeur sera stockée. Cette technique permet des opérations d’insertion, de recherche et de suppression très rapides en moyenne.

2. Arraylist, Linkedlist et Vector sont tous des __________

A interface

B enums

C classe

D Aucune de ces réponses n’est vraie.

Arraylist, Linkedlist et Vector sont des classes qui implémentent l’interface List.

3. Lequel des éléments suivants ne permet pas l’insertion des doublons?

A TreeSet

B Vector

C Linkedlist

D Copyonwritearraylist

TreeSet étant une implémentation de l’interface Set ne permet pas la saisie des doublons.

4. Lequel offre de meilleures performances pour l’insertion et la suppression au milieu de la liste?

A Vector

B ArrayList

C LinkedList

D Tout les réponses sont vrais

Linkedlist est basée sur une liste chaînée. L’insertion et la suppression d’un élément au milieu de la liste sont plus efficaces, car il suffit de modifier les liens entre les nœuds, sans déplacer les autres éléments.

5. Quel est la sortie du code suivant?

import java.util.*;
	
public class Main 
{
	public static void main(String args[]) 
	{
		LinkedList<Integer> lang = new LinkedList<Integer>();
		lang.add(8);
		lang.add(2);
		lang.add(1);
		lang.add(6);

		Iterator it = lang.iterator();
		Collections.reverse(lang);
		Collections.sort(lang);
		while(it.hasNext())
			System.out.print(it.next() + " ");
	}
}

A 6 1 2 8

B 1 2 6 8

C 8 6 2 1

D 8 2 1 6

La liste est d’abord inversée avec Collections.reverse(), puis triée par ordre croissant avec Collections.sort(). Après le tri, la liste devient [1, 2, 6, 8], et l’itérateur affiche donc: 1 2 6 8.

Voir aussi : Comment utiliser Iterator en Java

6. Laquelle de ces variables est une variable statique définie dans Collections?

A EMPTY_LIST

B EMPTY_SET

C EMPTY_MAP

D Tout les réponses sont vrais

La classe Collections contient les constantes statiques suivantes qui renvoient une collection vide. Les collections attachées à ces constantes n’ont pas de type et sont immuables par nature.

Collections.EMPTY_LIST : renvoie une LIST vide.
Collections.EMPTY_SET : retourne une SET vide.
Collections.EMPTY_MAP : renvoie une MAP vide.

7. Après le redimensionnement, la taille du vecteur est augmentée de ___

A 200%

B 100%

C 50%

D Aucune de ces réponses n’est vraie.

Par défaut, lorsqu’un Vector atteint sa capacité maximale, il double sa capacité, c’est-à-dire qu’elle est augmentée de 100 %. À l’inverse, ArrayList augmente généralement sa capacité d’environ 50 % lorsqu’il doit être redimensionné.

Voir : Différence entre Vector et ArrayList en Java

8. Après le redimensionnement, la taille du arraylist est augmentée de ___

A 200%

B 100%

C 50%

D Aucune de ces réponses n’est vraie.

Lorsqu’un ArrayList atteint sa capacité maximale, il augmente automatiquement sa capacité d’environ 50 % afin de pouvoir stocker de nouveaux éléments. Ce mécanisme permet de limiter les redimensionnements tout en optimisant l’utilisation de la mémoire.

Voir : Différence entre Vector et ArrayList en Java

9. Deque et Queue sont dérivés de _____

A Collection

B AbstractList

C AbstractCollection

D List

Les interfaces Deque et Queue héritent de l’interface Collections.

10. Un tableau non ordonné a une complexité en temps de recherche de ____

A O(log n)

B O(n)

C O(n + 1)

D O(1)

Dans un tableau non trié, il faut généralement parcourir les éléments un par un jusqu’à trouver la valeur recherchée ou atteindre la fin du tableau. Cette méthode est appelée recherche linéaire, et sa complexité est O(n).

Le temps d’exécution augmente, au maximum, linéairement avec la taille des éléments présents dans le tableau.

À retenir :

Tableau non trié → recherche linéaire → O(n).
Tableau trié (avec recherche binaire) → O(log n).

QCMs qui pourraient vous intéresser :

1. HashTable utilise en interne la technique suivante pour l’insertion et la récupération des enregistrements?

2. Arraylist, Linkedlist et Vector sont tous des __________

3. Lequel des éléments suivants ne permet pas l’insertion des doublons?

4. Lequel offre de meilleures performances pour l’insertion et la suppression au milieu de la liste?

5. Quel est la sortie du code suivant?

6. Laquelle de ces variables est une variable statique définie dans Collections?

7. Après le redimensionnement, la taille du vecteur est augmentée de ___

8. Après le redimensionnement, la taille du arraylist est augmentée de ___

9. Deque et Queue sont dérivés de _____

10. Un tableau non ordonné a une complexité en temps de recherche de ____

Vous pourrez aussi aimer

QCM Java – String – Partie 1

QCM java J2EE corrigé

QCM Java – Gestion des exceptions – Partie 1

Laisser un commentaire Annuler la réponse