Table des matières

Les collections


Définition

Les types de collections

Caractéristiques


  • Triées / non triées
  • Avec doublons / sans doublons
  • Accès direct ou parcours par itérateur

Mécanismes


  • Listes (~ tableaux auto extensibles)
  • Files (queues), Piles (stacks)
  • Listes chaînées, arbres (trees),
  • Dictionnaires (dictionaries , maps , hashmaps)

Parcours d'une collection itérable

La programmation Orientée Objet (POO) ayant entre autres objectifs de permettre une économie d’efforts, une boucle propre aux collections itérables a été imaginée. Elle simplifie l’écriture. Beaucoup de langages l’implémentent sous le nom « foreach ». Grâce à la POO, le programmeur ne se soucie plus du parcours.

ArrayList<String> lesPersonnes = new ArrayList();
lesPersonnes.add("Marie");
lesPersonnes.add("Kévin");
lesPersonnes.add("Eric");
lesPersonnes.add("Maëlle");
 
for (String unePersonne : lesPersonnes) {
  System.out.println(unePersonne);
}

Note : cette boucle fonctionne de la même façon avec des tableaux car, en Java, les tableaux sont nativement itérables.