Les collections en Java

La programmation en Java
Les collections
MIT University
M1 Génie Logiciel
2012- 2013
M. CISSE

Plan
1. Définition d’une collection
2. Les collections de type Set
3. Les collections de type List
4. Les collections de type Map

- Une collection est une structure de données permettant de
regrouper un ensemble d’objets
- Comme un tableau mais en mieux
- La plupart des opérations sur un tableau (parcours, recherche,
ajout, suppression, etc.) déjà implémentées
- On parle de Java Collections Framework (JCF)
- http://www.falkhausen.de/en/diagram/html/java.util.Collecti
on.html
Les collections ->
Définition d’une collection
Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 3

- Les collections de type Set
- Les collections de type List
- Les collections de type Map
Les collections ->

- Interface java.util.Set<E>
- Interface java.util.List<E>
- Interface java.util.Map<E>
Les collections ->

Aussi au sein du JCF :
- Interface java.util.Iterator<E>
Déclare des méthodes pour le parcours des collections
Les collections ->
boolean hasNext()
E next()
void remove()

Aussi au sein du JCF :
- Interface java.util.ListIterator<E> qui hérite de
java.util.Iterator<E>
Déclare des méthodes pour le parcours des listes dans les deux sens et
modifier les éléments de la liste
Les collections ->
void add(E e)
boolean hasPrevious()
int nextIndex()
E previous()
int previousIndex()
void set(E e)

Les collections
LES COLLECTIONS DE TYPE SET

- Interface java.util.Set<E>
- Représentation d’un ensemble (collection non
ordonnée d’éléments)
- Type de collection qui refuse les doublons
- Classes HashSet<E>, TreeSet<E>
Les collections ->
Les collections de type Set

HashSet<E>
- Classe java.util.HashSet<E>
- Implémentation de java.util.Set<E>
Les collections ->

Les collections ->
HashSet<E>
- Classe java permettant de créer et de manipuler un
ensemble
- plus simple que TreeSet<E> et LinkedHashSet<E>

Les collections ->
HashSet<E>
Méthodes de la classe
java.util.HashSet<E>

HashSet<E>
Exemple de manipulation
d’un ensemble grâce à la
collection
java.util.HashSet<E>
Les collections ->

HashSet<E>
parcours
Les collections ->

Exercice 1
En utilisant les HashSet, écrire un programme qui
recueille des entiers positifs rentrés par l’utilisateur jusqu’à
ce que celui ci renseigne une valeur négative.
1. Le programme envoie un avertissement lorsque la
valeur rentrée existe déjà.
2. À l’entrée d’une valeur négative, vous parcourez la
collection pour afficher ses éléments.
Les collections ->
5
0
2
2
Existe déjà
4
5
Existe déjà
-2
0 2 4 5 -2

Les collections
LES COLLECTIONS DE TYPE LIST

- java.util.List<E>
- Collections ordonnées ou séquences
- Permettent l’accès par indice
- Autorisent les doublons
- Classes ArrayList<E>, LinkedList<E>
Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse
Les collections ->
Les collections de type List

ArrayList<E>
- Classe java.util.ArrayList<E>
- Implémentation de java.util.List<E>
- Tableau d’objets de taille dynamique
- on peut accéder à un élément du ArrayList par
son index
Les collections ->

ArrayList<E>
- Constructeurs
Les collections ->

ArrayList<E>
- Quelques méthodes
Les collections ->
void add(int index, E element)
void addAll(int index, Collection<? extends E> c)
E get(int index)
int lastIndexOf(Object o)
E remove(int index)
E set(int index, E element)
Object[] toArray()

Les collections ->
ArrayList<E>
exemple

Les collections ->
ArrayList<E>
parcours

LinkedList<E>
- Classe java.util.LinkedList<E>
- Implémentation de java.util.List<E>
- Collection permettant de représenter des listes
chainées
- Liste dont chaque élément contient une référence vers
le suivant
Les collections ->

Les collections ->
LinkedList<E>
Constructeurs

Les collections ->
LinkedList<E>
Quelques méthodes
void addFirst(Object o)
void add(int index, E element)
Object getFirst()
Object get(int index)
Object set(int index, E element)

Les collections ->
LinkedList<E>
exemple

Les collections ->
LinkedList<E>
- parcours

Les collections ->
Exercice 2
En utilisant les List (ArrayList<E> ou
LinkedList<E>), écrire un programme
Miroir.java qui recueille des chaines de caractères
rentrées par l’utilisateur jusqu’à ce que celui ci renseigne
la chaine "FIN".
À l’entrée de "FIN", vous parcourez la collection pour
afficher ses éléments mais à l’inverse.
Engage
le
jeu
que
je
le
gagne
FIN
gagne le je que jeu le
Engage
28

Les collections
LES COLLECTIONS DE TYPE MAP

- java.util.Map<K,V>
- Type de collection qui associe une clé unique de type K à une
valeur de type V
- Chaque clé ne peut correspondre qu’à une valeur au plus
- Classe HashMap<K,V>
Les collections ->
Les collections de type Map

HashMap<K,V>
Constructeurs
Les collections ->
HashMap ()
HashMap (int initialCapacity)
HashMap (Map<? extends K, ? extends V> m)

HashMap<K,V>
Quelques méthodes
Les collections ->
boolean containsKey(Object key)
boolean containsValue(Object value)
V get(Object key)
Set<K> keySet()
Collection<V> values()
V put(K key, V value)
void putAll(Map<? extends K,? extends V> m)
V remove(Object key)
32

HashMap<K,V>
Exemple
Les collections ->

Les collections ->
HashMap<K,V>
parcours

Les collections ->
Exercice 3
Faire le parcours d’une HashMap avec
Iterator

Les collections en Java

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

En vedette

En vedette (20)

Plus de Papa Cheikh Cisse

Plus de Papa Cheikh Cisse (10)

Dernier

Dernier (20)

Les collections en Java