1 / 8

Les collections

Les collections. Gestion d’ensembles d’objets. Tableaux Taille fixe Pas de manipulation aisée des objets dans le tableaux. Base tab1[]= new Base[5]; for ( int i=0; i<tab1. length ; i++){ if (i%2 == 0) tab1[i] = new Base(i); else tab1[i] = new Fille(i); }

sasson
Download Presentation

Les collections

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Les collections

  2. Gestion d’ensembles d’objets • Tableaux • Taille fixe • Pas de manipulation aisée des objets dans le tableaux Base tab1[]= new Base[5]; for(int i=0; i<tab1.length; i++){ if(i%2 == 0) tab1[i] = new Base(i); else tab1[i] = new Fille(i); } for(int i=0; i<tab1.length; i++){ System.out.println(tab1[i].infos()); }

  3. Tableaux d’objets • On peut mettre n’importe quoi dedans • Mais il faut caster pour accéder aux méthodes • Exception possible à l’exécution Object tab2[]= new Object[5]; for(int i=0; i<tab2.length; i++){ if(i%2 == 0) tab2[i] = new Base(i); else tab2[i] = new Fille(i); } // tab1[0] = new Object(); for(int i=0; i<tab1.length; i++){ System.out.println(((Base)tab2[i]).infos()); }

  4. Structures de données • Quelles structures de données connaissez-vous ? • Pour la manipulation de collection de données • Par exemple pour avoir une taille dynamique • Ou pouvoir trier, lister …

  5. On va faire une liste chainée • Pour voir comment ça fonctionne • Une liste chainée contient • Une donnée membre data • Une donnée membre suivant • Une liste chainée peut • Ajouter un élément en début • Ajouter un élément en fin • Insérer un élément après un élément présent • Supprimer un élément • Être parcouru itérativement

  6. Les classes • Classe Liste • Méthodes • InsererTete • Inserer(Nœud ElementPrécédent, Objet data) • Supprimer(Nœud ElementPrécédent) • SupprimerTete • Element Suivant • AuDebut • Donnée membres • Nœud tête • Nœud courant

  7. Les classes suites • Classe Nœud • Donnée membres • Object data • Nœud suivant • Méthodes • A vous de voir si getters/setters

  8. Plutôt que de réinventer • Java proposes un ensemble de classes • Permettant la gestion d’ensemble • Suivant les structures de données classique

More Related