La programmation en JavaLes collectionsMIT UniversityM1 Génie Logiciel2012- 2013M. CISSE
Plan1. Définition d’une collection2. Les collections de type Set3. Les collections de type List4. Les collections de type ...
- Une collection est une structure de données permettant deregrouper un ensemble d’objets- Comme un tableau mais en mieux-...
- Les collections de type Set- Les collections de type List- Les collections de type MapLes collections ->Définition d’une...
- Interface java.util.Set<E>- Interface java.util.List<E>- Interface java.util.Map<E>Les collections ->Définition d’une co...
Aussi au sein du JCF :- Interface java.util.Iterator<E>Déclare des méthodes pour le parcours des collectionsLes collection...
Aussi au sein du JCF :- Interface java.util.ListIterator<E> qui hérite dejava.util.Iterator<E>Déclare des méthodes pour le...
Les collectionsLES COLLECTIONS DE TYPE SET
- Interface java.util.Set<E>- Représentation d’un ensemble (collection nonordonnée d’éléments)- Type de collection qui ref...
HashSet<E>- Classe java.util.HashSet<E>- Implémentation de java.util.Set<E>Les collections ->Les collections de type SetPa...
Les collections ->Les collections de type SetHashSet<E>- Classe java permettant de créer et de manipuler unensemble- plus ...
Les collections ->Les collections de type SetHashSet<E>Méthodes de la classejava.util.HashSet<E>Papa Cheikh CISSE, http://...
HashSet<E>Exemple de manipulationd’un ensemble grâce à lacollectionjava.util.HashSet<E>Les collections ->Les collections d...
HashSet<E>parcoursLes collections ->Les collections de type SetPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikh...
Exercice 1En utilisant les HashSet, écrire un programme quirecueille des entiers positifs rentrés par l’utilisateur jusqu’...
Les collectionsLES COLLECTIONS DE TYPE LIST
- java.util.List<E>- Collections ordonnées ou séquences- Permettent l’accès par indice- Autorisent les doublons- Classes A...
ArrayList<E>- Classe java.util.ArrayList<E>- Implémentation de java.util.List<E>- Tableau d’objets de taille dynamique- on...
ArrayList<E>- ConstructeursPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collectio...
ArrayList<E>- Quelques méthodesPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les colle...
Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type ListArrayList<E>...
Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type ListArrayList<E>...
LinkedList<E>- Classe java.util.LinkedList<E>- Implémentation de java.util.List<E>- Collection permettant de représenter d...
Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type ListLinkedList<E...
Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type ListLinkedList<E...
Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type ListLinkedList<E...
Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type ListLinkedList<E...
Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type ListPapa Cheikh ...
Les collectionsLES COLLECTIONS DE TYPE MAP
- java.util.Map<K,V>- Type de collection qui associe une clé unique de type K à unevaleur de type V- Chaque clé ne peut co...
HashMap<K,V>ConstructeursPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections...
HashMap<K,V>Quelques méthodesPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collect...
HashMap<K,V>ExemplePapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de ty...
Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type MapHashMap<K,V>p...
Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type MapExercice 3Fai...
Prochain SlideShare
Chargement dans…5
×

Les collections en Java

1 169 vues

Publié le

Chapitre sur les collections relatif à mon cours d'introduction à Java.

Publié dans : Formation
0 commentaire
5 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

Aucun téléchargement
Vues
Nombre de vues
1 169
Sur SlideShare
0
Issues des intégrations
0
Intégrations
1
Actions
Partages
0
Téléchargements
0
Commentaires
0
J’aime
5
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

Les collections en Java

  1. 1. La programmation en JavaLes collectionsMIT UniversityM1 Génie Logiciel2012- 2013M. CISSE
  2. 2. Plan1. Définition d’une collection2. Les collections de type Set3. Les collections de type List4. Les collections de type Map
  3. 3. - Une collection est une structure de données permettant deregrouper 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.Collection.htmlLes collections ->Définition d’une collectionPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 3
  4. 4. - Les collections de type Set- Les collections de type List- Les collections de type MapLes collections ->Définition d’une collectionPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 4
  5. 5. - Interface java.util.Set<E>- Interface java.util.List<E>- Interface java.util.Map<E>Les collections ->Définition d’une collectionPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 5
  6. 6. Aussi au sein du JCF :- Interface java.util.Iterator<E>Déclare des méthodes pour le parcours des collectionsLes collections ->Définition d’une collectionboolean hasNext()E next()void remove()Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 6
  7. 7. Aussi au sein du JCF :- Interface java.util.ListIterator<E> qui hérite dejava.util.Iterator<E>Déclare des méthodes pour le parcours des listes dans les deux sens etmodifier les éléments de la listeLes collections ->Définition d’une collectionvoid add(E e)boolean hasPrevious()int nextIndex()E previous()int previousIndex()void set(E e)Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 7
  8. 8. Les collectionsLES COLLECTIONS DE TYPE SET
  9. 9. - Interface java.util.Set<E>- Représentation d’un ensemble (collection nonordonnée d’éléments)- Type de collection qui refuse les doublons- Classes HashSet<E>, TreeSet<E>Les collections ->Les collections de type SetPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 9
  10. 10. HashSet<E>- Classe java.util.HashSet<E>- Implémentation de java.util.Set<E>Les collections ->Les collections de type SetPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 10
  11. 11. Les collections ->Les collections de type SetHashSet<E>- Classe java permettant de créer et de manipuler unensemble- plus simple que TreeSet<E> et LinkedHashSet<E>Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 11
  12. 12. Les collections ->Les collections de type SetHashSet<E>Méthodes de la classejava.util.HashSet<E>Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 12
  13. 13. HashSet<E>Exemple de manipulationd’un ensemble grâce à lacollectionjava.util.HashSet<E>Les collections ->Les collections de type SetPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 13
  14. 14. HashSet<E>parcoursLes collections ->Les collections de type SetPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 14
  15. 15. Exercice 1En utilisant les HashSet, écrire un programme quirecueille 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 lavaleur rentrée existe déjà.2. À l’entrée d’une valeur négative, vous parcourez lacollection pour afficher ses éléments.Les collections ->Les collections de type Set5022Existe déjà45Existe déjà-20 2 4 5 -2Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 15
  16. 16. Les collectionsLES COLLECTIONS DE TYPE LIST
  17. 17. - 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, @pacheikhcisseLes collections ->Les collections de type ListPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 17
  18. 18. 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 parson indexPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type ListPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 18
  19. 19. ArrayList<E>- ConstructeursPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type ListPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 19
  20. 20. ArrayList<E>- Quelques méthodesPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type Listvoid 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()Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 20
  21. 21. Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type ListArrayList<E>exemplePapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 21
  22. 22. Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type ListArrayList<E>parcoursPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 22
  23. 23. LinkedList<E>- Classe java.util.LinkedList<E>- Implémentation de java.util.List<E>- Collection permettant de représenter des listeschainées- Liste dont chaque élément contient une référence versle suivantPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type ListPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 23
  24. 24. Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type ListLinkedList<E>ConstructeursPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 24
  25. 25. Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type ListLinkedList<E>Quelques méthodesvoid addFirst(Object o)void add(int index, E element)Object getFirst()Object get(int index)Object set(int index, E element)Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 25
  26. 26. Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type ListLinkedList<E>exemplePapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 26
  27. 27. Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type ListLinkedList<E>- parcoursPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 27
  28. 28. Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type ListPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseExercice 2En utilisant les List (ArrayList<E> ouLinkedList<E>), écrire un programmeMiroir.java qui recueille des chaines de caractèresrentrées par l’utilisateur jusqu’à ce que celui ci renseignela chaine "FIN".À l’entrée de "FIN", vous parcourez la collection pourafficher ses éléments mais à l’inverse.EngagelejeuquejelegagneFINgagne le je que jeu leEngage28
  29. 29. Les collectionsLES COLLECTIONS DE TYPE MAP
  30. 30. - java.util.Map<K,V>- Type de collection qui associe une clé unique de type K à unevaleur de type V- Chaque clé ne peut correspondre qu’à une valeur au plus- Classe HashMap<K,V>Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type MapPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 30
  31. 31. HashMap<K,V>ConstructeursPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type MapHashMap ()HashMap (int initialCapacity)HashMap (Map<? extends K, ? extends V> m)Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 31
  32. 32. HashMap<K,V>Quelques méthodesPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type MapPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseboolean 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
  33. 33. HashMap<K,V>ExemplePapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type MapPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 33
  34. 34. Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type MapHashMap<K,V>parcoursPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 34
  35. 35. Papa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisseLes collections ->Les collections de type MapExercice 3Faire le parcours d’une HashMap avecIteratorPapa Cheikh CISSE, http://pacheikh.wordpress.com, @pacheikhcisse 35

×