Chapitre 3

Question 1

On peut contenir des primitives dans une ArrayList V/F ?

Answer 1

Faux, ArrayList contient des objets

Question 2

Combien de façon il y a pour implémenter une interface générique ?

Answer 2

3 façons :
- spécifier le type du generics dans la classe : class ShippableRobot implements Shippable<Robot></Robot>

• créer une classe générique et laisser l’appelant de choisir le type du générique : class ShippableAbstractCrate<u> implements Shippable<u></u></u>
• ne pas utiliser de generic et de mettre le type objet dans la méthode de la classe

Voir page 112-113 pour plus d’explications

Question 3

Montre moi une déclaration de type générique sur une méthode.

Answer 3

public static <T> Crate<T> ship(T t) {
...
}</T></T>

Question 4

Comment appeler une méthode générique ?

Answer 4

Deux façons :
- implicitement : on appelle normalement la méthode avec les paramètres et le compilateur saura quel type
- explicitement : MyClass.<String>method("package");</String>

Question 5

C’est quoi du legacy code ? Montre moi un exemple

Answer 5

Du legacy code c’est du vieux code.

Par exemple c’est du code qui n’utilise pas les generics (List unicorns = new ArrayList();)

Question 6

Que se passe t’il quand on ajoute un primitif à une List ?

Answer 6

Java l’autoboxe en son Wrapper !!!! Car une List prends des Objects et pas des primitives

Question 7

Explique le principe de Unbounded Wildcards

Answer 7

• C’est quand tu mets ? dans les generics pour dire que tu peux avoir n’importe quelle type dans un generic

Tu ne peux pas faire List<Integer> numbers = new ArrayList<>();
List<object> objects = numbers; // ne compile pas</object></Integer>

Le compilateur nous protège car on pourrait ajouter une String par la suite

Question 8

Est ce qu’on peut faire ?
ArrayList<Number> list = new ArrayList<Integer>()</Integer></Number>

Answer 8

Non, pour nous protéger d’assigner une liste de Number dans une liste d’Objet

Question 9

Si j’ai une méthode qui prend une List<object> est ce que je peux passer une list<String> ?</String></object>

Answer 9

Non, avec les génériques ont doit avoir un exact match

Question 10

Dans les méthodes de certaines collections, qu’est ce que fait :
- push()
- offer()
- add()
- peek()
- pop()
- poll()

Answer 10

• push() va ajouter l’élément à l’avant de la queue
• offer() va ajouter un élément à l’arrière de la queue (renvoie false en cas d’erreur)
• add() va ajouter un élément à l’arrière de la queue (renvoie une exception en cas d’erreur)
• peek() retourne l’élément à l’arrière de la queue sans le retirer
• pop() retourne l’élément a l’arrière de la queue et la supprime (renvoie une exception en cas d’erreur)
• poll() retourne l’élément à l’arrière de la queue et la supprime (renvoie false en cas d’erreur)

Question 11

Quels sont les implémentations de List ?

Answer 11

• ArrayList
• LinkedList
• Vector
• Stack

Question 12

Que peut ajouter un TreeSet ?

Answer 12

TreeSet peut ajouter des objets qui implemente l’interface Comparable

Question 13

Peut on mettre l’opérateur diamant vide lors de la déclaration de la classe ?

Answer 13

Non, interdit de le laisser vide ou avec ?

Question 14

Donne moi les méthodes de l’interface Map

Answer 14

• put()

Question 15

Quelles sont les classes qui héritent de Collection ?

Answer 15

List
Set
Queue

Question 16

Quelles sont les classes qui font partie du framework “Java Collections” ?

Answer 16

List
Set
Queue
Map

Question 17

Donne moi les méthodes communes de Collection

Answer 17

add()
remove()
isEmpty()
size()
clear()
contains()

Question 18

Qu’est ce qu’une List ?

Answer 18

C’est une collection ordonné (index) d’éléments qui autorise les duplicatas.

Question 19

Qu’est ce qu’un set ?

Answer 19

C’est une collection non ordonné qui n’autorise pas les duplicatas.

Question 20

Qu’est ce qu’une Queue ?

Answer 20

C’est une collection ordonné d’une certaine façon pour être process. (First-in first-out)

Question 21

Qu’est ce qu’une Map ?

Answer 21

Une Map est une collection qui mappe des clés/valeurs sans pouvoir avoir deux clés dupliqués

Question 22

Quand est ce qu’on a besoin d’une List ?

Answer 22

Quand on a besoin :
- de stocker des objets dupliqués
- d’insérer et de retrouver des objets avec un index

Question 23

Qu’est ce qu’une ArrayList ?
Quels sont les avantages ?
Quels sont les inconvénients ?
Quand est ce que c’est un bon choix ?

Answer 23

• C’est un tableau resizable.
• On peut accéder à un élément en un temps constant.
• L’ajout et la suppression sont plus lent.
• Quand on lit plus qu’on modifie

Question 24

Qu’est ce qu’une LinkedList ?
Quels sont les avantages ?
Quels sont les inconvénients ?
Quand est ce qu’il faut les utilisés ?

Answer 24

• C’est une collection qui implémente List et Queue
• On peut accéder, ajouter, supprimer au début ou à la fin de la liste en un temps constant
• Faire la même chose avec un index prends un temps linéaire
• Les Linked List sont un bon choix quand elle sont utilisés en tant que Queue

Question 25

Quels sont les deux anciennes implémentation de List ?

Answer 25

Vector et Stack

Question 26

Quels sont les méthodes de List ?

Answer 26

void add(E élément)
void add(int index, E élément)
E get(int index)
int indexOf(Object o)
int lastIndexOf(Object o)
void remove(int index)
E set(int index, E e)

Question 27

A quel package appartiennent les classes Comparable et Comparator ?

Answer 27

Comparable : java.lang
Comparator : java.util

Question 28

Quel est le bénéfice de HashSet ?

Answer 28

Ajouter et checker si un élément est dans le set prends un temps constant

Question 29

Quels sont les méthodes que l’interface Set ajoute à Collection ?

Answer 29

Aucune (aucune qu’on devrait savoir pour l’examen)

Question 30

Explique moi comment se passe la recherche dans un HashSet ?

Answer 30

Java va utiliser le hashcode de l’élément pour retrouver le bucket dans lequel il a été ajouté puis il va utiliser la méthode equals pour trouver l’élément précis à l’intérieur du bucket

Question 31

Quelle classe implemente l’interface NavigableSet ?

Answer 31

TreeSet

Question 32

Quelles sont les méthodes que doit implémenté une classe qui implemente l’interface NavigableSet ?

Answer 32

• E lower(E e) : retourne l’élément le plus grand qui est strictement inférieur à l’élément passé en paramètre
• E floor(E e) : pareil mais inférieur ou egale
• E ceiling(E e) : retourne l’élément le plus petit qui est supérieur ou égale à l’élément passé en paramètre
• E higher(E e) : pareil mais strictement supérieur

Question 33

Quelles structure de données n’accepte pas des keys ou des valeurs null ?

Answer 33

• TreeMap (pas de null pour les keys)
• Hashtable (pas de null pour les keys ou les valeurs)
• TreeSet (pas de null)
• ArrayDeque (pas de null car poll utilise null pour dire que la collection est vide)