Chapitre 21 Collections Partie I. 2 21.1 Introduction Une collection : est un objet qui regroupe multiple éléments dans une unité. Une collection est.

Présentation au sujet: "Chapitre 21 Collections Partie I. 2 21.1 Introduction Une collection : est un objet qui regroupe multiple éléments dans une unité. Une collection est."— Transcription de la présentation:

1 Chapitre 21 Collections Partie I

2 2 21.1 Introduction Une collection : est un objet qui regroupe multiple éléments dans une unité. Une collection est utilisée pour stocker, manipuler et communiquer un agrégat de données. Exemples des agrégats de données : un bottin téléphonique, une collection de musique, un dossier de courriers etc.

3 3 21.2 vue densemble des collections Collection Une structure de données. La suite de collections Java : Contient des Interfaces qui définissent les opérations à réaliser dune façon générique sur différents type de collections. Offre des implémentation de haute performance et de haute qualité sur les structure de données communes. Favorise la réutilisation de code.

4 4 Les interfaces de la suite de collections

5 5 21.3 Classe Arrays Classe Arrays Fournit des méthodes static de manipulation des tableaux Fournit des méthodes de haut niveau : La méthode binarySearch La méthode equals La méthode fill La méthode sort Exemple Fig21_1

6 6 La suite collections Java Offre de manipuler des éléments dun type de collection par lentremise dun autre type de collection. La classe Arrays fournit la méthode static asList qui permet de manipuler un tableau comme si cétait une liste. Exemple Fig21_2

7 7 21.4 Interface Collection et classe Collections Interface Collection Linterface racine dans la hiérarchie des collections Les interfaces Set, Queue, List étendent linterface Collection Set – une collection qui ne contient pas de doublon List – une collection ordonnée qui peut contenir des éléments en double Contient des opérations globales : Ajout, suppression, comparaison et conservation dobjets Fournit une méthode de récupération dobjet Itérateur (iterator)

8 8 21.4 Interface Collection et classe Collections La classe Collections Fournit des méthodes static qui manipule des collections dune façon polymorphe Recherche Tri Etc.

9 9 21.4 Interface Collection et classe Collections Collection est souvent utilisé comme type de paramètres dune méthode. Ceci permettre le traitement polymorphe de collections.

10 10 21.5 Listes List Une collection ordonnée qui peut contenir des doublons Aussi appelé séquence Les classes qui implémentent linterface List : ArrayList LinkedList Vector

11 11 21.5.1 ArrayList Une implémentation tableau de linterface List Équivalent à Vector, mais non synchronisé. Permet des manipulations sur la taille de la liste : ensureCapacity size trimToSize Exemple Fig21_3

12 12 Linterface Itérator Permet de parcourir une collection Permet de retirer un élément de la collection en utilisant la méthode remove de linterface Iterator. Lemploi de la méthode remove de linterface Collection en même temps provoque une ConcurrentModificationException Fail-fast

13 13 Les méthodes de linterface Iterator hasNext() next() remove()

14 14 21.5.2 LinkedList Liste chaînée ArrayList est implémenté avec un tableau, donc plus efficace en terme despace mémoire et laccès est plus rapide. LinkedList utilise une structure chaînée, demande plus despace mémoire et laccès aléatoire est plus lent. Mais lorsque lon fait beaucoup de modifications au milieu de la liste, LinkedList est plus efficace.

15 15 21.5.2 LinkedList Exemple Fig21_4

16 16 Linterface ListIterator Étend linterface Iterator, permet de traverser une liste dans deux sens. Méthodes : hasNext next hasPrevious previous Remove add set

17 17 ListIterator On peut voir un itérateur comme un curseur Il est toujours placé entre deux éléments

18 18 La méthode List.subList subList est permet dobtenir une sous liste Représente une vue de la liste mère. Lopération sur la sous liste répercute à la liste : par exemple : uneList.subList(2,5).clear() supprime lélément 2 à 4 de la liste mère.

19 19 La méthode toArray La méthode toArray de linterface List permet dobtenir un tableau à partir dune liste en copiant tous les éléments de la liste vers le tableau. Les opérations sur le tableau ne se reflètent pas sur la liste. Exemple Fig21_5

20 20 Documentation sur la suite de collections http://java.sun.com/docs/books/tutorial/collectio ns/index.html