Programmation Orientée Objet Le Langage JAVA

4
EPU - Génie Biologique (BIMB)
[email protected]
Programmation
Orientée
Objet
Le Langage
JAVA
4
2/6
P.O.O. - Le langage Java
Chapitre 4
Les collections d'objets
4
3/6
●
●
Généralités
Collections : Permettent de stocker différents objets sans
utiliser un tableau
Inutile de spécifer le nombre d'objets contenus : la
taille s'ajuste de façon dynamique
Il existe différentes collections (interfaces) :
– Les listes : possibilité d'avoir des valeurs doublons
ArrayList, LinkedList
–
Les ensembles : valeurs présentes une seule et unique fois
HashSet, TreeSet
–
Les « map » : association d'une clé à chaque valeur
HashTable, TreeMap
●
Méthodes permettant de manipuler les collections :
ajout/suppression d’éléments, taille de la collection, présence
d'un élément, tri des valeurs, …
4
4/6
●
ArrayList ( 1 )
Collection ArrayList : Java manipule un tableau en interne et
en gère la taille en fonction des objets qu'il contient
●
La classe ArrayList est dans le package java.util.ArrayList
●
Quelques méthodes utiles ( il y en a bien d'autres … ) :
●
–
size ( ) :
Retourne le nombre d'objets de la collection
–
add (<objet>) :
–
remove (<index>) :
–
get (<index>) :
–
isEmpty ( ) :
–
contains (<objet>) :
Ajoute un objet à la collection
Supprime l'objet situé à <index>
Retourne l'objet situé à <index>
Teste si la collection est vide
Teste si l'objet est dans la collection
Parcours simplifé grâce à l'interface iterator
4
5/6
ArrayList (2)
4
6/6
●
LinkedList
Collection LinkedList : Java manipule une liste chaînée :
chaque élément contient un objet et la référence à l'élément
suivant ( NULL pour le dernier )
●
La classe LinkedList est dans le package java.util.LinkedList
●
Principes d'utilisation analogues à ceux d'une ArrayList :
●
–
Mêmes méthodes
–
Accès à l'interface iterator
Inconvénient : devient très lourd dès que la liste contient
beaucoup d’éléments ( parcours séquentiel )