Collections en Java1 - Université de Montréal

175 exercices corrigés pour maîtriser Java Conçu pour les étudiants en informatique, ce recueil d’exercices corrigés est le complément idéal de Programmer en Java du même auteur ou de tout autre ouvrage d’initiation au langage Java Cette nouvelle édition tient compte des nouveautés de Java 8, publié en mars 2014, avec un nouveau

Collections en Java1 - Université de Montréal

- IFT1176 - Aspects avancés en Java - Mohamed N Lokbani v1 01 1/12 Collections en Java1 1 B ibl ograph e: Ce document est inspiré grandement de la page web de SUN sur les collections, qui se trouve à:

Exercices en Java - ANSS GUINEE

nériques (10˜exercices) • Les collections (5˜exercices) • Les expressions lambda et les streams (9˜exercices) Annexes Les constantes et fonctions mathématiques • Les composants graphiques et leurs méthodes • Les événements et leurs écouteurs • La classe Clavier Exercices enJAVA 4e édition 175 exercices corrigés Couvre Java 8

TP n 4 - Correction - normale sup

d’utiliser les structures de collections Java (ArrayList, Vector, etc que l’on verra dans une s eance ult erieure), on veut programmer soi-m^eme \en dur" une structure de donn ees Pour impl ementer cette structure, on va cr eer une classe ListeDeDocuments avec un tableau de documents tableau contenant les documents de la liste

TD : Compilation d’exercices et d’extraits d’examens

Fiche Exercices POO- JAVA UEO55 1 Licence MI 2011-2012 16 Cours 2007 (5 points) Expliquez les deux types de clonage que vous connaissez Expliquez la notion de polymorphisme 17 Complément sur les figures 2007 (10 points) On souhaite ajouter la possibilité de transférer des figures sur le réseau 1

avec le langage Java - Fnac

Des éléments complémentaires sont en téléchargement sur le site www editions-eni Apprendre la Programmation Orientée Objet avec le langage Java Téléchargement www editions-eni sur www editions-eni fr: b Le code source des exemples b Les corrigés des exercices proposés dans le livre Pour plus

4e édition - Unisciel, lUniversité des Sciences en Ligne

– Programmer en Java Java 5 et 6 N°12232, 5e édition, 2007, 800 pages avec CD-Rom J -B Boichat – Apprendre Java et C++ en parallèle N° 12403, 4e édition, 2008, 600 pages avec CD-Rom a tasso – Le livre de Java premier langage Avec 80 exercices corrigés N°12376, 5e édition, 2008, 520 pages avec CD-Rom c Da B ancourt

TD 3 & 4 Java : initiation à la notion de classe, héritage

2) Implanter cette solution sous Eclipse en Java et tester tout d’abord les classes que vous avez imaginées en instantiant différents objets de votre choix (avec les constructeurs) pour chacune de celles-ci 3) La programmation d’une émission dans la journée dépend du type d’émission mais se traduit par le fait

Université A Belkaïd Examen final Année universitaire 2014

3) Non, le compilateur refuse de compiler le programme car les instructions n++ ; des lignes 23 et 26 n'ont pas de sens Quand n était statique, c'était une variable de classe, rattachée à la classe, et existant donc en dehors des objets

Corrigés des exercices sur les exceptions

Corrigés des exercices sur les exceptions Exercice 4 1 1 exceptions prédéﬁnies Complétez le programme suivant pour que les erreurs susceptibles de se produire soient gérées jusqu’à ce qu’un calcul soit effectivement mené à bout class Exo15_1{static int[] tableau = {17, 12, 15, 38, 29, 157, 89, -22, 0, 5};

[PDF] java liste vide

[PDF] cours php pdf complet

[PDF] parcours 3éme année du cycle secondaire collégial

[PDF] référentiel parcours avenir

[PDF] contraintes du parcours avenir

[PDF] parcours avenir folios

[PDF] les grandes phases de la seconde guerre mondiale

[PDF] guerre des tranchées 14-18

[PDF] epi parcours avenir stage

[PDF] l'immigration irlandaise aux etats unis

[PDF] immigration aux etats unis au 20eme siecle

[PDF] intégration irlandaise aux etats unis

[PDF] immigration aux etats unis d'amérique

[PDF] célébrité immigré aux usa

[PDF] les héros de l'iliade résumé

- IFT1176 - Aspects avancés en Java -

Ó Mohamed N. Lokbani v1.01

1/12

Collections en Java

1 Bibliographie:

Ce document est inspiré grandement de la page web de SUN sur les collections, qui se trouve à: et les notes de cours du Prof. Guy Lapalme. - IFT1176 - Aspects avancés en Java -

Ó Mohamed N. Lokbani v1.01

2/12

1. Structures de données

C"est l"organisation efficace d"un ensemble de données, sous la forme de tableaux, de

listes, de piles etc. Cette efficacité réside dans la quantité mémoire utilisée pour stocker

les données, et le temps nécessaire pour réaliser des opérations sur ces données.

2. Collections & Java

Une collection gère un groupe d"un ensemble d"objets d"un type donné ; ou bien c"est un objet qui sert à stocker d"autres objets. Dans les premières versions de Java, les collections étaient représentées par les "Array","Vector","Stack" etc. Puis avec Java 1.2 (Java 2), est apparu le framWork de collections qui tout en gardant les principes de bases, il a apporté des modifications dans la manière avec laquelle ces collections ont été réalisées et hiérarchisées. Tout en collaborant entre elles, ces collections permettent de réaliser dans des catégories de logiciels des conceptions réutilisables.

3. Collections Framwork de Java

Réparties en deux groupes:

3.1. Interfaces

Organisées en deux catégories: Collection & Map. - IFT1176 - Aspects avancés en Java -

Ó Mohamed N. Lokbani v1.01

3/12 - Collection: un groupe d©objets où la duplication peut-être autorisée. - Set: est ensemble ne contenant que des valeurs et ces valeurs ne sont pas dupliquées. Par exemple l©ensemble A = {1,2,4,8}. Set hérite donc de Collection, mais n©autorise pas la duplication. SortedSet est un Set trié. - List: hérite aussi de collection, mais autorise la duplication. Dans cette interface, un

système d©indexation a été introduit pour permettre l©accès (rapide) aux éléments de la

liste.

- Map: est un groupe de paires contenant une clé et une valeur associée à cette clé. Cette

interface n©hérite ni de Set ni de Collection. La raison est que Collection traite des données simples alors que Map des données composées (clé,valeur). SortedMap est un

Map trié.

3.2. Implémentations

Le framework fournit les implémentations suivantes des différentes interfaces:

Classes d©implémentations

Table de Hachage Tableau de taille variable Arbre balancé Liste chaînée

Set HashSet TreeSet

List ArrayList LinkedList

Interfaces

Map HashMap TreeMap

Par contre, il n©y a pas d©implémentation de l©interface Collection. Pour Set et Map l©implémentation est soit sous la forme d©une table de hachage (HashSet/HashMap) ou bien sous la forme d©un arbre (TreeSet/TreeMap). Pour la liste: soit sous la forme de tableau (ArrayList) ou une liste chaînée (LinkedList).

4. Algorithmes

Sont utilisés pour traiter les éléments d©un ensemble de données. Ils définissent une

procédure informatique, par exemple: tris, recherche etc.

5. Itérateurs

Fournissent aux algorithmes un moyen pour parcourir une collection du début à la fin. Ce moyen permet de retirer donc à la demande des éléments donnés de la collection. - IFT1176 - Aspects avancés en Java -

Ó Mohamed N. Lokbani v1.01

4/12

6. Description des interfaces

6.1. Collection

public interface Collection { // Basic Operations int size(); boolean isEmpty(); boolean contains(Object element); boolean add(Object element); // Optional boolean remove(Object element); // Optional

Iterator iterator();

int hashCode(); boolean equals(Object element); // Bulk Operations boolean containsAll(Collection c); boolean addAll(Collection c); // Optional boolean removeAll(Collection c); // Optional boolean retainAll(Collection c); // Optional void clear(); // Optional // Array Operations

Object[] toArray();

Object[] toArray(Object a[]);

Les interfaces contiennent des méthodes optionnelles. Cette approche permet de traiter les collections particulières sans que nous soyons dans l©obligation de définir les méthodes optionnelles. Ces méthodes optionnelles sont définies qu©en cas de besoin. Un Set non modifiable n©a pas besoin de redéfinir la méthode add, puisque nous ne pouvons pas le modifier! Il y a des opérations réalisées sur un seul objet ou bien sur une collection (un ensemble d©objets). add (remove) permet d©ajouter (resp. de retirer) un élément. Quand à addAll (removeAll)

permet d©ajouter (resp. de retirer même si les éléments sont dupliqués dans la collection

originale) une collection.

contains (containsAll) permet de vérifier si un objet (resp. les éléments d©une collection)

est présent dans la collection. size, isEmpty et clear, permettent respectivement de donner la taille de la collection, de vérifier si la collection est vide et finalement d©effacer le contenu de la collection. - IFT1176 - Aspects avancés en Java -

Ó Mohamed N. Lokbani v1.01

A={1,2,5,8} et B={3,8} alors A = {8}.

equals permet de tester si deux objets sont égaux. hashCode retourne le code de hachage calculé pour la collection. toArray retourne les éléments de la collection sous le format d©un tableau. toArray(Object a[]) permet de préciser le type du tableau à retourner. Si le tableau est grand les éléments sont rangés dans ce tableau, sinon un nouveau tableau est crée pour recevoir les éléments de la collection. L©interface collection est dotée d©une instance d©une classe qui implante l©interface

qui suit: public interface Iterator { boolean hasNext();

Object next();

void remove(); // Optional hasNext permet de vérifier s©il y a un élément qui suit. next permet de pointer l©élément suivant. remove permet de retirer l©élément courant.

Collection collection = ...;

Iterator iterator = collection.iterator();

while (iterator.hasNext()) {

Object element = iterator.next();

if (removalCheck(element)) { iterator.remove(); Les collections vues comme des ensembles réalisent les 3 opérations mathématiques sur des ensembles: union: add et addAll intersection: retainAll différence: remove et removeAll - IFT1176 - Aspects avancés en Java -

Ó Mohamed N. Lokbani v1.01

6/12

6.2. Set

C©est une interface identique à celle de Collection. Deux implémentations possibles: TreeSet: les éléments sont rangés de manière ascendante. HashSet: les éléments sont rangés suivant une méthode de hachage. import java.util.*; public class SetExample { public static void main(String args[]) {

Set set = new HashSet(); // Une table de Hachage

set.add("Bernadine"); set.add("Elizabeth"); set.add("Gene"); set.add("Elizabeth"); set.add("Clara");

System.out.println(set);

Set SetTrie = new TreeSet(set); // Un Set trié

System.out.println(sortedSet);

[Gene, Clara, Bernadine, Elizabeth] [Bernadine, Clara, Elizabeth, Gene]

6.2. List

une position donnée. Elle permet aussi de travailler sur des sous listes. On utilise le plus

il est préférable d©utiliser une LinkedList pour éviter ainsi les décalages. public interface List extends Collection { // Positional Access

Object get(int index);

Object set(int index, Object element); // Optional void add(int index, Object element); // Optional

Object remove(int index); // Optional

boolean addAll(int index, Collection c); // Optional // Search int indexOf(Object o); int lastIndexOf(Object o); // Iteration

[PDF] Collections en Java1 - Université de Montréal

Ó Mohamed N. Lokbani v1.01

Collections en Java

1 Bibliographie:

Ó Mohamed N. Lokbani v1.01

1. Structures de données

2. Collections & Java

3. Collections Framwork de Java

Réparties en deux groupes:

3.1. Interfaces

Ó Mohamed N. Lokbani v1.01

Map trié.

3.2. Implémentations

Classes d©implémentations

Set HashSet TreeSet

List ArrayList LinkedList

Interfaces

Map HashMap TreeMap

4. Algorithmes

5. Itérateurs

Ó Mohamed N. Lokbani v1.01

6. Description des interfaces

6.1. Collection

Iterator iterator();

Object[] toArray();

Object[] toArray(Object a[]);

Ó Mohamed N. Lokbani v1.01

A={1,2,5,8} et B={3,8} alors A = {8}.

Object next();

Collection collection = ...;

Iterator iterator = collection.iterator();

Object element = iterator.next();

Ó Mohamed N. Lokbani v1.01

6.2. Set

Set set = new HashSet(); // Une table de Hachage

System.out.println(set);

Set SetTrie = new TreeSet(set); // Un Set trié

System.out.println(sortedSet);

6.2. List

Object get(int index);

Object remove(int index); // Optional

ListIterator listIterator();

ListIterator listIterator(int index);

List subList(int fromIndex, int toIndex);