18/03/2024

Chapitre 2 : Classes JAVA

Classe Vector
Lorsque l'on crée un tableau, il faut spécifier sa taille qui est fixe. Java fourni un objet très
utilisé: le vecteur ( classe java.util.Vector ). L'utilisation d'un vecteur plutôt qu'un tableau
est souvent avantageux lorsque la taille finale du tableau n'est pas connue à l'avance. Un
vecteur est un tableau dynamique. La première cellule d'un vecteur est à l'index zéro.
Principales méthodes de la classe Vector
constructeurs :

• Vector() crée un vecteur vide

• Vector(int nombre) crée un vecteur vide de capacité précisée.

• elementCount nombre d'éléments du vecteur

99

Chapitre 2 : Classes JAVA

Classe Vector
Voici quelques-unes des méthodes disponibles dans la classe Vector en Java :
add(E element) : Ajoute un élément à la fin du vecteur.
add(int index, E element) : Insère un élément à l'index spécifié dans le vecteur.
addAll(Collection<? extends E> c) : Ajoute tous les éléments de la collection spécifiée à la fin du vecteur.
addAll(int index, Collection<? extends E> c) : Insère tous les éléments de la collection spécifiée à l'index
spécifié dans le vecteur.
clear() : Supprime tous les éléments du vecteur.
contains(Object o) : Vérifie si le vecteur contient l'élément spécifié.
elementAt(int index) : Retourne l'élément à l'index spécifié dans le vecteur.
isEmpty() : Vérifie si le vecteur est vide.
remove(int index) : Supprime l'élément à l'index spécifié dans le vecteur.
remove(Object o) : Supprime la première occurrence de l'élément spécifié dans le vecteur.
removeAll(Collection<?> c) : Supprime tous les éléments de la collection spécifiée du vecteur.
retainAll(Collection<?> c) : Supprime tous les éléments du vecteur qui ne sont pas présents dans la
collection spécifiée.
size() : Retourne le nombre d'éléments dans le vecteur.
toArray() : Retourne un tableau contenant tous les éléments du vecteur dans l'ordre. 100

1
 18/03/2024

Chapitre 2 : Classes JAVA

Classe Vector
Exercice
Supposons que vous ayez une liste de noms de villes, et que vous souhaitiez stocker ces
noms dans un vecteur (Vector<String>). Écrivez un programme Java qui réalise les tâches
suivantes :
1. Ajoutez les noms de villes suivants au vecteur : "Paris", "Londres", "New York",
"Tokyo", "Dubai".
2. Affichez la taille du vecteur.
3. Affichez tous les éléments du vecteur à l'aide d'une boucle for.
4. Supprimez l'élément "Tokyo" du vecteur.
5. Vérifiez si le vecteur contient l'élément "New York" à l'aide de la méthode contains.
6. Supprimez tous les éléments du vecteur.
7. Vérifiez si le vecteur est vide à l'aide de la méthode isEmpty.
8. Ajoutez le nom de ville "Barcelone" au vecteur.
9. Affichez la taille du vecteur.
10. Affichez tous les éléments du vecteur à l'aide d'une boucle for each.
101

Chapitre 2 : Classes JAVA

Classe Vector
Exercice

102

2
 18/03/2024

Chapitre 2 : Classes JAVA

Classe Stack
En Java, la classe Stack hérite de la classe Vector et sert à créer une pile, également
appelée "stack" en anglais. Cette structure de données suit le principe Last-In-First-Out
(LIFO), ce qui implique que le dernier élément ajouté à la pile sera le premier à être
retiré.
• push(element) : ajoute l'élément au sommet de la pile
• pop() : retire et retourne l'élément se trouvant au sommet de la pile
• peek() : retourne l'élément se trouvant au sommet de la pile sans le retirer
• empty() : vérifie si la pile est vide
• search(element) : recherche l'élément dans la pile et retourne sa position (en
comptant à partir du sommet de la pile), ou -1 si l'élément n'est pas présent

Une pile peut aussi contenir des

objets de différents types.

103

Chapitre 2 : Classes JAVA

Classe Stack
Écrivez une méthode qui prend en entrée une chaîne de caractères et utilise une
pile (classe stack) pour inverser l'ordre des caractères. La méthode doit
renvoyer la chaîne de caractères inversée.

104

3
 18/03/2024

Chapitre 2 : Classes JAVA

Classe ArrayList
La classe ArrayList est une implémentation de liste dynamique en Java qui permet de
stocker des éléments de manière ordonnée et de modifier sa taille dynamiquement. Elle
peut stocker des éléments de n'importe quel type et offre des méthodes pour ajouter,
supprimer, accéder et modifier les éléments de la liste.

105

Chapitre 2 : Classes JAVA

Classe ArrayList : méthodes

• add() : ajoute un élément à la fin de la liste
• add(index, element) : insère un élément à l'indice spécifié
• get(index) : récupère l'élément à l'indice spécifié
• set(index, element) : remplace l'élément à l'indice spécifié par un nouvel élément
• remove(index) : supprime l'élément à l'indice spécifié
• size() : retourne le nombre d'éléments dans la liste
• clear() : supprime tous les éléments de la liste
• indexOf(element) : retourne l'indice de la première occurrence de l'élément spécifié
• lastIndexOf(element) : retourne l'indice de la dernière occurrence de l'élément
spécifié
• isEmpty() : retourne true si la liste est vide, sinon false
• contains(element) : retourne true si la liste contient l'élément spécifié, sinon false
• toArray() : retourne un tableau contenant tous les éléments de la liste
• subList(fromIndex, toIndex) : retourne une vue de la liste entre les indices spécifiés
• addAll(collection) : ajoute tous les éléments de la collection spécifiée à la fin de la
liste
• removeAll(collection) : supprime tous les éléments de la liste qui sont également
présents dans la collection spécifiée 106

4
 18/03/2024

Tableau : [1, 2, 3, 4, 5, 6]
Liste : [1, 2, 3, 4, 5, 6]
Somme des éléments du tableau : 15
Somme des éléments de la liste : 21
Tableau trié : [1, 2, 3, 4, 5]
Liste triée : [1, 2, 3, 4, 5, 6]

107

Chapitre 2 : Classes JAVA

Classe Hashtable
La classe Hashtable est une implémentation de la structure de données de table de hachage en
Java. Elle est utilisée pour stocker des paires clé-valeur, où chaque clé est associée à une
valeur. Cette classe est similaire à la classe HashMap en termes de fonctionnalités, mais elle
est synchronisée, ce qui la rend appropriée pour les environnements multithread.
• put(key, value) : cette méthode permet d'ajouter une paire clé-valeur à la table de hachage. Si la clé
existe déjà, la valeur associée est remplacée par la nouvelle valeur.
• get(key) : cette méthode permet de récupérer la valeur associée à une clé donnée. Si la clé n'existe
pas, cette méthode renvoie la valeur null.
• remove(key) : cette méthode permet de supprimer une paire clé-valeur de la table de hachage.
• containsKey(key) : cette méthode renvoie true si la clé donnée est présente dans la table de hachage,
false sinon.
• containsValue(value) : cette méthode renvoie true si la valeur donnée est associée à au moins une clé
dans la table de hachage, false sinon.
• keySet() : cette méthode renvoie un ensemble (Set) contenant toutes les clés présentes dans la table
de hachage.
• values() : cette méthode renvoie une collection (Collection) contenant toutes les valeurs associées aux
clés présentes dans la table de hachage.
• entrySet() : cette méthode renvoie un ensemble (Set) contenant toutes les paires clé-valeur présentes
dans la table de hachage, sous forme d'objets de type Map.Entry.
108

5
 18/03/2024

Chapitre 2 : Classes JAVA

Classe Hashtable
Écrire un programme Java qui permet de compter le nombre d'occurrences de chaque
caractère dans une chaîne de caractères donnée, en utilisant une Hashtable.

Le programme doit permettre à l'utilisateur de saisir une chaîne de caractères au

clavier. Ensuite, il doit parcourir cette chaîne de caractères, et pour chaque
caractère rencontré, ajouter une entrée à la Hashtable si cette clé n'existe pas
encore, ou bien augmenter la valeur associée à la clé si elle existe déjà.

À la fin du traitement, le programme doit afficher la liste des caractères présents

dans la chaîne, ainsi que leur nombre d'occurrences.

109

Chapitre 2 : Classes JAVA

Classe Hashtable

110