Collections en Java (cours 2)
|
|
- Théodore Crevier
- il y a 6 ans
- Total affichages :
Transcription
1 Collections en Java (cours 2) Virginia Aponte CNAM-Paris 15 septembre 2016 Virginia Aponte (CNAM-Paris) NFA septembre / 36
2 1. Les tables de Hash Virginia Aponte (CNAM-Paris) NFA septembre / 36
3 Tables de Hash Table de Hash Tableau où les valeurs sont stockées/accédées via une fonction dite de hachage. Elle permet un accès en temps quasi constant. pour ajouter/recherche une valeur : appliquer fonction de hachage sur celle-ci. donne son indice dans tableau ; fonction de hachage peut attribuer même indice à plusieurs valeurs : dans chaque case tableau liste de collisions avec tous les couples clé/valeurs «mappés» vers cet indice ; chercher la clé revient alors à chercher séquentiellement dans cette liste de collisions ; Virginia Aponte (CNAM-Paris) NFA septembre / 36
4 Tables de Hash (2) ( ) Si la fonction de hachage distribue bien les clés et si le tableau n est pas trop petit, les listes de collisioin seront courtes chercher une clé équivaut en moyenne à recupérer une case dans un tableau. (*) Source image : Wikipedia Virginia Aponte (CNAM-Paris) NFA septembre / 36
5 Tables de Hash en Java Utilisées pour implanter HashSet et HashMap, et d autres encore... tout objet Java hérite d une fonction de hachage hashcode() définie par défaut dans la classe Object : sert à calculer position objet dans une table de hash ; donc, on peut construire tables de hash sur tous types d objets! la fonction par défaut, utilise l adresse de l objet ; peut être redéfinie (avec précaution) ; parfois sa redéfinition est indispensable! ; Virginia Aponte (CNAM-Paris) NFA septembre / 36
6 2. Egalité dans les Collections Virginia Aponte (CNAM-Paris) NFA septembre / 36
7 Egalité dans Collections et Mappes Nombreuses méthodes (collections+mappes) testent l égalité d objets : contains(object o), remove(object o) containsall(collection c), etc. parcours+comparaison pour recherche/suppression d éléments : La plupart utilise boolean equals(object o) : prédéfinie dans la classe Object : elle teste l égalité d adresses! o1.equals(o2) o1 == o2 présente dans tout objet (héritée d Object) ; Virginia Aponte (CNAM-Paris) NFA septembre / 36
8 Quelle notion d égalité? L égalité d adresses n est pas forcément adaptée à nos besoins : (oui) comparer deux Comptes égalité d adresses! (non) comparer deux String égalité des caractères (non) comparer deux Dates égalité jour, mois, année Selon le cas redéfinir la méthode equals dans la classe des objets à comparer, afin comparer leurs contenus. Redéfinition equals avec beaucoup de précautions!! Virginia Aponte (CNAM-Paris) NFA septembre / 36
9 Egalité et types prédéfinis equals rédéfini pour majorité des types prédéfinis/bibliothèques Java. Exemple : objets String : teste l égalité des caractères! s1.equals(s2) true si s2 non nul, et si tous leurs caractères 2 à 2 sont égaux. Si c est une collection de String recherche/suppression compare caractères (equals redéfini). Virginia Aponte (CNAM-Paris) NFA septembre / 36
10 Exemple : rédéfintion prédéfinie de equals (String) Si s1, s2 de type String, s1.equals(s2) teste l égalité des caractères! String s1 = "abc"; String s2 = "ABC".toLowerCase(); System.out.println("Test sur les chaînes : s1 = "+ s1+ ", System.out.println(" "+s1+"=="+ s2+ " => "+ (s1==s2)); System.out.println(" s1.equals(s2) : "+ (s1.equals(s2))) System.out.println(" s1.hashcode() == s2.hashcode() : "+ Affcihages? Test sur les chaînes : s1 = abc, s2 = abc abc==abc => false s1.equals(s2) : true s1.hashcode() == s2.hashcode() : true Virginia Aponte (CNAM-Paris) NFA septembre / 36
11 Ajout dans un Set de String L ajout se fait sans créer des doublons : String s1 = "abc"; String s2 = "ABC".toLowerCase(); HashSet<String> sc = new HashSet<String> (); sc.add(s1); // ajout de abc sc.add(s2); // pas d ajout Avant l ajout : cherche dans sc un objet o t.q. o.equals("abc") si trouvé, pas d ajout ; si non, on l ajoute. Que ce serait il passé si equals n était pasredéfini pour String? Virginia Aponte (CNAM-Paris) NFA septembre / 36
12 Test d égalité sur Personne Deux personnes de même contenu mais d adresses différentes sont-elles égales par equals? Ont elles le même hashcode? Personne p1 = new Personne("Dupont", "Auguste", 67); Personne p2 = new Personne("Dupont", "Auguste", 67); System.out.println("Test sur 2 personnes:"); System.out.println(" p1 = "+ p1.tostring()); System.out.println(" p2 = "+ p2.tostring()); System.out.println(" p1==p2 : "+ (p1==p2)); System.out.println(" p1.equals(p2) : "+ (p1.equals(p2))); System.out.println(" p1.hashcode() == p2.hashcode() : "+ Quels affichages? Virginia Aponte (CNAM-Paris) NFA septembre / 36
13 Test d égalité sur Personne Test sur 2 personnes: p1 = Personne [nom=dupont, prenom=auguste, age=67] p2 = Personne [nom=dupont, prenom=auguste, age=67] p1==p2 : false p1.equals(p2) : false p1.hashcode() == p2.hashcode() : false même contenu des variables ; adresses mémoire différentes ; différentes selon equals et hashcode. Virginia Aponte (CNAM-Paris) NFA septembre / 36
14 Tester l ajout dans un HashSet (suite main) HashSet<Personne> ps= new HashSet<>(); ps.add(p1); // ajout 2 personnes de même contenu ps.add(p2); System.out.println("Personnes dans l ensemble"); for (Personne p: ps){ System.out.println(p.toString()); } Combien de personnes affichées? [nom=dupont, prenom=auguste, age=67] [nom=dupont, prenom=auguste, age=67] Virginia Aponte (CNAM-Paris) NFA septembre / 36
15 Comment redéfinir equals? Il n y a pas de recette magique. En général : on teste s il s agit du même objet (même adresse mémoire), et alors ils sont trivialement égaux, sinon, on teste l égalité des variables pertinentes pour la comparaison ; et auparavant on teste les cas d erreur, pour lesquels on renvoit systématiquement false : si le pointeur vers l autre objet est null, si l autre objet n est pas de même type que this. Virginia Aponte (CNAM-Paris) NFA septembre / 36
16 Contraintes pour rédéfinir equals Pour bien fonctionner equals doit satisfaire les propriétés suivantes : réflexive o1.equals(o1) doit renvoyer true ; symétrique o1.equals(o2) doit donner le même résultat que o2.equals(o1) transitive cohérente avec hashcode : si 2 objets égaux par equals, alors ils renvoient le même hashcode! il faut s assurer que equals vérifie ces propriétés ; il faut redéfinir hashcode à chaque fois que l on rédéfinit equals! Virginia Aponte (CNAM-Paris) NFA septembre / 36
17 Exemple de re définition pour equals public boolean equals(object obj) { if (this == obj) // si meme objet return true; // si obj null ou si pas de meme classe if (obj == null getclass()!= obj.getclass()) return false; Personne other = (Personne) obj; // conversion // si ages differents if (age!= other.age) return false; if (nom == null) { // si un des noms est null if (other.nom!= null) return false; // si noms differents } else if (!nom.equals(other.nom)) return false; // idem pour les prenoms if (prenom == null) { if (other.prenom!= null) return false; } else if (!prenom.equals(other.prenom)) return false; return true; // dans tous les autres cas } Virginia Aponte (CNAM-Paris) NFA septembre / 36
18 Comment redéfinir hashcode? Doit être fait de pair et en cohérence avec la re définition de equals. Pas de recette unique. En général : on utilise les mêmes variables qui ont été comparées par equals, de manière à garantir la cohérence avec celle-ci ; on calcule une valeur de type int pour chaque champ ; on les combine en les additionnant et les multipliant par un facteur constant, génralement un nombre premier ; Contrainte : la valeur calculée pour un objet doit rester identique pour toutes les invocations de hashcode sur le même objet. Virginia Aponte (CNAM-Paris) NFA septembre / 36
19 Rédéfinir hashcode public int hashcode() { final int p = 31; // facteur premier int res = 1; // on multiplie le résultat intermédiare par p res = p * res + age; res = p * res + ((nom == null)? 0 : nom.hashcode()); res = p * res + ((prenom == null)? 0 : prenom.hashcode()); return res; } Virginia Aponte (CNAM-Paris) NFA septembre / 36
20 3. Trier une collection Virginia Aponte (CNAM-Paris) NFA septembre / 36
21 Pour trier : établir un ordre sur les éléments Les algorithmes de tri comparent les objets à trier : 1 objet de type T est plus petit, plus grand ou égal qu un autre? framework Collections comparaison objets de type T «standardisée», 2 possibilités : 1 utilisation d un objet Comparator<T> (solution la + simple) 2 ou les objets à comparer implantent l interface Comparable<T> Virginia Aponte (CNAM-Paris) NFA septembre / 36
22 6.1 Utiliser un objet Comparator<T> Virginia Aponte (CNAM-Paris) NFA septembre / 36
23 Interface Comparator<T> Contient une unique méthode : interface Comparator<T> { public static int compare(t o1, T o2); } T type des objets à comparer compare les objets o1, o2 et renvoie un entier : négatif si o1 est plus petit que o2 ; positif si si o1 est plus grand que o2 ; 0 s ils sont égaux. Collections.sort(List<T>, Comparator<T>) Méthode qui trie List<T> selon l ordre donné par Comparator<T>. Virginia Aponte (CNAM-Paris) NFA septembre / 36
24 Pour utiliser un Comparator<T> Supposons que T est le type des objets à trier : 1 créer une List<T> (p.e. une ArrayList) contenant les objets à comparer ; 2 déclarer nouvelle classe qui implante Comparator<T> ; 3 créer un objet instance de cette classe (avec new) ; 4 appeler méthode void Collections.sort(List<T>, Comparator<T>) sur la liste et l objet Comparator créee. Virginia Aponte (CNAM-Paris) NFA septembre / 36
25 Exemple : Odre de soldes pour les comptes class ordreparsolde implements Comparator<Compte>{ public int compare(compte o1, Compte o2){ if (o1.getsolde() < o2.getsolde()) { return -1; } else if (o1.getsolde() > o2.getsolde()){ return 1; } else { return 0; } } Compte type des objets à comparer ; pour fabriquer un Comparator<Compte> new ordreparsolde(); il suffira de passer cet objet à la méthode Collections.sort. Virginia Aponte (CNAM-Paris) NFA septembre / 36
26 Trier les comptes par ordre de soldes Ecrire une méthode qui affiche tous les comptes triés par ordre de soldes. public void afficheparsolde() { if (tous.isempty()) { Terminal.ecrireStringln("Aucun compte"); return; } Terminal.ecrireStringln("Comptess de "+nom+ " tries par s // On met les comptes dans une liste ArrayList<Compte> t=new ArrayList<Compte>(tous.values()); // On les trie Collections.sort(t,new ordreparsolde()); // et on les affiche for (Compte c: t) { c.afficher(); } } Virginia Aponte (CNAM-Paris) NFA septembre / 36
27 Un programme main pour tester public static void main(string[] args) { Banque bnp = new Banque("BNP"); Titulaire fat = new Titulaire("Fatima"); Titulaire paul = new Titulaire("Paul"); Titulaire [] tf = {fat}; Titulaire [] tj = {fat,paul}; bnp.creercompte(tf, 200); bnp.creercompte(tj, 300); bnp.afficheparsolde(); Affiche : Comptess de BNP tries par solde: Numero: 2, Solde: Numero: 1, Solde: Virginia Aponte (CNAM-Paris) NFA septembre / 36
28 6.2 Trier une collection avec Comparable<T> Virginia Aponte (CNAM-Paris) NFA septembre / 36
29 Interface Comparable<T> Fait partie du framework Collections. Contient une unique méthode : interface Comparable<T> { public int compareto(t o); } T type des objets à comparer compare l objet courant this avec l objet o et renvoie un entier : négatif si this est plus petit que o ; positif si si this est plus grand que o ; 0 s ils sont égaux Virginia Aponte (CNAM-Paris) NFA septembre / 36
30 Trier avec Comparable<T> Supposons que T est le type des objets à trier : 1 créer une List<T> (p.e. une ArrayList) contenant les objets ; 2 modifier la classe T pour : ajouter déclaration implements Comparable<T> ; ajouter nouvelle méthode compareto(t o). 3 appeler méthode void Collections.sort(List<T>) sur la liste utilisera la méthode compareto ajoutée dans la classe T pour réaliser le tri. Virginia Aponte (CNAM-Paris) NFA septembre / 36
31 String, Integer, etc. implantent comparable Beaucoup de types prédéfinis implantent comparable : public class String implements Comparable<String> { public int compareto(string o){... // comparaison codes Unicode des caracteres } Virginia Aponte (CNAM-Paris) NFA septembre / 36
32 String implante comparable String s1 = "abc"; String s2 = "abb"; String s3 = "abc"; System.out.println("s1 compare a s2? "+ s1.compareto(s2)); System.out.println("s2 compare a s1? "+ s2.compareto(s1)); System.out.println("s1 compare a s2? "+ s1.compareto(s3)); Affiche : s1 compare a s2? 1 s2 compare a s1? -1 s1 compare a s2? 0 Virginia Aponte (CNAM-Paris) NFA septembre / 36
33 Implanter Comparable<AdressePostale> Implantons Comparable sur la classe AdressePostale : class AdressePostale implements Comparable<AdressePostale>{ private String numero; private String rue; private String code; private String ville; /** Comparaison apres conversion en minuscules. */ public int compareto(adressepostale o){ String autre = o.tostring().tolowercase(); String ici = this.tostring().tolowercase(); return ici.compareto(autre); } Virginia Aponte (CNAM-Paris) NFA septembre / 36
34 Un arraylist avec adresses postales ArrayList<AdressePostale> apl1 = new ArrayList<AdressePostale>(); AdressePostale a1 = new AdressePostale ("1", "rue des Tilleuls", "75006", "Paris"); AdressePostale a2 = new AdressePostale ("40", "rue des Tilleuls", "75010", "Paris"); AdressePostale a3= new AdressePostale ("1", "rue des Marguerites", "75001", "Paris"); AdressePostale a4= new AdressePostale ("10", "rue des Amelie", "75007", "Paris"); apl1.add(a1); apl1.add(a2); apl1.add(a3); apl1.add(a4); Virginia Aponte (CNAM-Paris) NFA septembre / 36
35 Trier des adresses postales Avec méthode sort qui prend (uniquement) la liste à trier : Collections.sort(List<T implements Comparable<T> >) ; où, le type T des éléments de la liste, doit implanter Comparable<T>. System.out.println("Adresses avant tri: "); for (AdressePostale a : apl1){ a.afficher(); } Collections.sort(apl1); System.out.println("Adresses apres tri: "); for (AdressePostale a : apl1){ a.afficher(); } Virginia Aponte (CNAM-Paris) NFA septembre / 36
36 Affichages Adresses avant tri: 1, rue des Tilleuls Paris 40, rue des Tilleuls Paris 1, rue des Marguerites Paris 10, rue des Amelie Paris Adresses apres tri: 1, rue des Marguerites Paris 1, rue des Tilleuls Paris 10, rue des Amelie Paris 40, rue des Tilleuls Paris Virginia Aponte (CNAM-Paris) NFA septembre / 36
Chapitre 10. Les interfaces Comparable et Comparator 1
Chapitre 10: Les interfaces Comparable et Comparator 1/5 Chapitre 10 Les interfaces Comparable et Comparator 1 1 Ce chapitre a été extrait du document "Objets, Algorithmes, Patterns" de [René Lalement],
Plus en détailCorrigé des exercices sur les références
Corrigé des exercices sur les références Exercice 3.1.1 dessin Pour cet exercice, vous allez dessiner des structures de données au moyen de petits schémas analogues à ceux du cours, comportant la pile
Plus en détailRAPPELS SUR LES METHODES HERITEES DE LA CLASSE RACINE Object ET LEUR SPECIALISATION (i.e. REDEFINITION)
CLASSE RACINE Object ancêtre de toutes les classes RAPPELS SUR LES METHODES HERITEES DE LA CLASSE RACINE Object ET LEUR SPECIALISATION (i.e. REDEFINITION) définit donc des méthodes héritées par toutes
Plus en détailPackage Java.util Classe générique
Package Java.util Classe générique 1 Classe Vector La taille est dynamique: dès qu un tableau vectoriel est plein, sa taille est doublée, triplée, etc. automatiquement Les cases sont de type Object add(object
Plus en détailCorrigés des premiers exercices sur les classes
Corrigés des premiers exercices sur les classes Exercice 2.1.1 utilisation d une classe Voici le texte d une classe représentant de façon sommaire un compte bancaire et les opérations bancaires courantes.
Plus en détailUtilisation d objets : String et ArrayList
Chapitre 6 Utilisation d objets : String et ArrayList Dans ce chapitre, nous allons aborder l utilisation d objets de deux classes prédéfinies de Java d usage très courant. La première, nous l utilisons
Plus en détailLMI 2. Programmation Orientée Objet POO - Cours 9. Said Jabbour. jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour
LMI 2 Programmation Orientée Objet POO - Cours 9 Said Jabbour jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour CRIL UMR CNRS 8188 Faculté des Sciences - Univ. Artois Février 2011 Les collections
Plus en détailPremiers Pas en Programmation Objet : les Classes et les Objets
Chapitre 2 Premiers Pas en Programmation Objet : les Classes et les Objets Dans la première partie de ce cours, nous avons appris à manipuler des objets de type simple : entiers, doubles, caractères, booléens.
Plus en détailExceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ;
CNAM NFP121 TP 10 19/11/2013 (Séance 5) Objectif Manipuler les exceptions ; 1 Entrées/sorties Exercice 1 : Lire un entier à partir du clavier Ajouter une méthode readint(string message) dans la classe
Plus en détailJava Licence Professionnelle 2009-2010. Cours 7 : Classes et méthodes abstraites
Java Licence Professionnelle 2009-2010 Cours 7 : Classes et méthodes abstraites 1 Java Classes et méthodes abstraites - Le mécanisme des classes abstraites permet de définir des comportements (méthodes)
Plus en détailJava Licence Professionnelle CISII, 2009-10
Java Licence Professionnelle CISII, 2009-10 Cours 4 : Programmation structurée (c) http://www.loria.fr/~tabbone/cours.html 1 Principe - Les méthodes sont structurées en blocs par les structures de la programmation
Plus en détailProgramme Compte bancaire (code)
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; Programme Compte bancaire (code) namespace compte_bancaire /// Classe Program public
Plus en détailTD3: tableaux avancées, première classe et chaînes
TD3: tableaux avancées, première classe et chaînes de caractères 1 Lestableaux 1.1 Élémentsthéoriques Déclaration des tableaux Pour la déclaration des tableaux, deux notations sont possibles. La première
Plus en détailUne introduction à Java
Une introduction à Java IFT 287 (Semaine 1) UNIVERSITÉ DE SHERBROOKE 1 Java - Historique Développé par Sun Microsystems en 1994 Inventeur James Gosling (canadien!) Objectif langage sûr (fortement typé)
Plus en détailChapitre V. Les classes : Object, Vector, etc.
Chapitre V Les classes de base Les classes : Object, Vector, etc. Plan La classe Object Les collections La classe ArrayList La classe Vector Les classes Wrappers Les classes String et StringBuffer La classe
Plus en détailProgrammation par les Objets en Java
Programmation par les Objets en Java Najib TOUNSI Les classes en Java (TD 3) I. Notion de classe I.1 Classe, champs, méthodes, instanciation, this, private vs. public. Créer une classe Point (coordonnée
Plus en détailTD/TP PAC - Programmation n 3
Université Paris Sud Licence d informatique/iup-miage2 Année 2004-2005 Auteur : Frédéric Vernier Semaine : 11-16 octobre 2004 Conditions : sur machine avec les outils standards java web: http://vernier.frederic.free.fr/indexpac.html
Plus en détailObjets et Programmation. origine des langages orientés-objet
Objets et Programmation origine des langages orientés-objet modularité, encapsulation objets, classes, messages exemples en Java héritage, liaison dynamique G. Falquet, Th. Estier CUI Université de Genève
Plus en détailProgrammation Par Objets
Programmation Par Objets Structures de données package java.util B. Carré Polytech Lille 1 Tableaux et structures de données Tableaux «Objets» taille fixe type des éléments : primitif (homogène) ou objets
Plus en détailJava Licence Professionnelle CISII, 2009-2010. Cours 2 : Classes et Objets
Licence Professionnelle CISII, 2009-2010 Cours 2 : Classes et Objets 1 Classes et Objets Objectifs des LOO : - Manipuler des objets - Découper les programmes suivant les types des objets manipulés - Regrouper
Plus en détailProjet de programmation (IK3) : TP n 1 Correction
Projet de programmation (IK3) : TP n 1 Correction Semaine du 20 septembre 2010 1 Entrées/sorties, types de bases et structures de contrôle Tests et types de bases Tests et types de bases (entiers) public
Plus en détailExercices sur les interfaces
Exercices sur les interfaces Fabrice Rossi 18 octobre 1999 1 Le type Object 1.1 Manipulations élémentaires Exercice 1.1 : Indiquer l affichage produit par le programme suivant : public class UpCast1 {
Plus en détailTP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile
TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface
Plus en détailIntroduction. Les méthodes. Les méthodes. Identité et égalité. Identité et égalité. La copie d'objets. Identité et égalité.
Introduction La classe object Tous les objets Java héritent de la classe java.lang.object. Elle garantit que tout objet Java contient quelques méthodes fondamentales duplication comparaison Chaque classe
Plus en détailPlan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7
Université Lumière Lyon 2 Faculté de Sciences Economiques et Gestion KHARKIV National University of Economic Introduction au Langage Java Master Informatique 1 ère année Julien Velcin http://mediamining.univ-lyon2.fr/velcin
Plus en détailStructure d un programme et Compilation Notions de classe et d objet Syntaxe
Cours1 Structure d un programme et Compilation Notions de classe et d objet Syntaxe POO 1 Programmation Orientée Objet Un ensemble d objet qui communiquent Pourquoi POO Conception abstraction sur les types
Plus en détailProgrammation Objet I
2002-2003 UFR Mathématique de la Décision Deuxième Année de DEUG Science mention MASS Programmation Objet I Fabrice Rossi et Fabien Napolitano c Fabrice Rossi et Fabien Napolitano, 2002-2003 Le code de
Plus en détailPrénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004
Questionnaire d'examen final INF1101 Sigle du cours Nom : Signature : Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004 Professeur(s)
Plus en détailThreads. Threads. USTL http://www.lifl.fr/ routier 1
Threads USTL http://www.lifl.fr/ routier 1 Rappels - Définitions un Process est un programme qui tourne et dispose de ses propres ressources mémoire. OS multi-tâche plusieurs process en concurrence un
Plus en détailPage 1 sur 5 TP3. Thèmes du TP : l la classe Object. l Vector<T> l tutorial Interfaces. l Stack<T>
Page 1 sur 5 TP3 Lectures préalables : l Java_II l tutorial Interfaces Thèmes du TP : l la classe Object l Vector l Stack Une pile d'objects Les éléments de la classe Pile sont maintenant des instances
Plus en détailTD/TP PAC - Programmation n 3
Université Paris Sud Licence d informatique/iup-miage2 - Année 2004-2005 auteur : Frédéric Vernier semaine : 11-16 octobre 2004 conditions : sur machine avec les outils standards java web: http://vernier.frederic.free.fr/indexpac.html
Plus en détailas Architecture des Systèmes d Information
Plan Plan Programmation - Introduction - Nicolas Malandain March 14, 2005 Introduction à Java 1 Introduction Présentation Caractéristiques Le langage Java 2 Types et Variables Types simples Types complexes
Plus en détailProgrammation Orientée Objet Java
Programmation Orientée Objet Java Bertrand Estellon Département Informatique et Interactions Aix-Marseille Université 12 novembre 2014 Bertrand Estellon (DII AMU) Programmation Orientée Objet Java 12 novembre
Plus en détailGestion distribuée (par sockets) de banque en Java
Gestion distribuée (par sockets) de banque en Java Université Paris Sud Rappel sur la solution locale de gestion simple de banque L objet de cet exercice était de créer une application java qui implante
Plus en détailProgrammer en JAVA. par Tama (tama@via.ecp.fr( tama@via.ecp.fr)
Programmer en JAVA par Tama (tama@via.ecp.fr( tama@via.ecp.fr) Plan 1. Présentation de Java 2. Les bases du langage 3. Concepts avancés 4. Documentation 5. Index des mots-clés 6. Les erreurs fréquentes
Plus en détailCours intensif Java. 1er cours: de C à Java. Enrica DUCHI LIAFA, Paris 7. Septembre 2009. Enrica.Duchi@liafa.jussieu.fr
. Cours intensif Java 1er cours: de C à Java Septembre 2009 Enrica DUCHI LIAFA, Paris 7 Enrica.Duchi@liafa.jussieu.fr LANGAGES DE PROGRAMMATION Pour exécuter un algorithme sur un ordinateur il faut le
Plus en détailLicence Bio Informatique Année 2004-2005. Premiers pas. Exercice 1 Hello World parce qu il faut bien commencer par quelque chose...
Université Paris 7 Programmation Objet Licence Bio Informatique Année 2004-2005 TD n 1 - Correction Premiers pas Exercice 1 Hello World parce qu il faut bien commencer par quelque chose... 1. Enregistrez
Plus en détailProgrammation avec des objets : Cours 7. Menu du jour
1 Programmation avec des objets : Cours 7 Menu du jour 1. Retour sur la classe Liste 2. Précisions sur l interface 3. Difficultés dans le cas d erreurs 4. Soulever des exceptions 5. Utilisation des Listes
Plus en détailLangage et Concepts de ProgrammationOrientée-Objet 1 / 40
Déroulement du cours Introduction Concepts Java Remarques Langage et Concepts de Programmation Orientée-Objet Gauthier Picard École Nationale Supérieure des Mines de Saint-Étienne gauthier.picard@emse.fr
Plus en détailTp 1 correction. Structures de données (IF2)
Tp 1 correction Structures de données (IF2) Remarque générale : compilez et exécutez le code au-fur-et-à mesure de son écriture. Il est plus facile de corriger une petite portion de code délimitée que
Plus en détailUn ordonnanceur stupide
Un ordonnanceur simple Université Paris Sud L objet des exercices qui suivent est de créer un ordonanceur implantant l algorithme du tourniquet ( round-robin scheduler ). La technique utilisée pour élire
Plus en détailTP1 : Initiation à Java et Eclipse
TP1 : Initiation à Java et Eclipse 1 TP1 : Initiation à Java et Eclipse Systèmes d Exploitation Avancés I. Objectifs du TP Ce TP est une introduction au langage Java. Il vous permettra de comprendre les
Plus en détailRMI le langage Java XII-1 JMF
Remote Method Invocation (RMI) XII-1 Introduction RMI est un ensemble de classes permettant de manipuler des objets sur des machines distantes (objets distants) de manière similaire aux objets sur la machine
Plus en détail1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
Plus en détailSolutions du chapitre 4
Solutions du chapitre 4 Structures de contrôle: première partie 4.9 Identifiez et corrigez les erreurs (il peut y en avoir plus d une par segment de code) de chacune des proposition suivantes: a) if (
Plus en détailLangage et Concepts de Programmation Objet. 1 Attributs et Méthodes d instance ou de classe. Travaux Dirigés no2
Langage et Concepts de Programmation Objet Travaux Dirigés no2 Pôle Informatique École Nationale Supérieure des Mines de St-Etienne Vous trouverez plus de détails sur les concepts abordés lors de ce TD
Plus en détailAuto-évaluation Programmation en Java
Auto-évaluation Programmation en Java Document: f0883test.fm 22/01/2013 ABIS Training & Consulting P.O. Box 220 B-3000 Leuven Belgium TRAINING & CONSULTING INTRODUCTION AUTO-ÉVALUATION PROGRAMMATION EN
Plus en détailSynchro et Threads Java TM
Synchro et Threads Java TM NICOD JEAN-MARC Master 2 Informatique Université de Franche-Comté UFR des Sciences et Techniques septembre 2008 NICOD JEAN-MARC Synchro et Threads avec Java TM 1 / 32 Sommaire
Plus en détailHéritage presque multiple en Java (1/2)
Héritage presque multiple en Java (1/2) Utiliser deux classes ou plus dans la définition d'une nouvelle classe peut se faire par composition. class Etudiant{ int numero; Diplome d; float passeexamen(examen
Plus en détailRecherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Plus en détailOCL - Object Constraint Language
OCL - Object Constraint Language Laëtitia Matignon laetitia.matignon@univ-lyon1.fr Département Informatique - Polytech Lyon Université Claude Bernard Lyon 1 2012-2013 Laëtitia Matignon SIMA - OCL - Object
Plus en détailGénéricité. en Java. (polymorphisme paramétrique) Philippe GENOUD UJF Janvier 2015 1
(polymorphisme paramétrique) en Java Philippe GENOUD UJF Janvier 2015 1 Motivations Supposons que l'on développe du code pour gérer une file d'attente (FIFO First In First Out) et que l'on veuille utiliser
Plus en détail2. Comprendre les définitions de classes
Conception objet en Java avec BlueJ une approche interactive 2. Comprendre les définitions de classes Analyser le contenu des classes David J. Barnes, Michael Kölling version française: Patrice Moreaux
Plus en détailPour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère
L'héritage et le polymorphisme en Java Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère En java, toutes les classes sont dérivée de la
Plus en détailLangage Java. Classe de première SI
Langage Java Table des matières 1. Premiers pas...2 1.1. Introduction...2 1.2. Mon premier programme...2 1.3. Les commentaires...2 2. Les variables et les opérateurs...2 3. La classe Scanner...3 4. Les
Plus en détail1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.
1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this
Plus en détailAlgorithmique & programmation
Algorithmique & programmation Type structuré Article, Enregistrement, Structure Définition de nouveaux types!! On a vu les types simples "! entier, booléen, caractère, chaîne de caractères!! Comment gérer
Plus en détailINTRODUCTION A JAVA. Fichier en langage machine Exécutable
INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du
Plus en détailRemote Method Invocation (RMI)
Remote Method Invocation (RMI) TP Réseau Université Paul Sabatier Master Informatique 1 ère Année Année 2006/2007 Plan Objectifs et Inconvénients de RMI Fonctionnement Définitions Architecture et principe
Plus en détailTD Objets distribués n 3 : Windows XP et Visual Studio.NET. Introduction à.net Remoting
IUT Bordeaux 1 2005-2006 Département Informatique Licence Professionnelle ~ SI TD Objets distribués n 3 : Windows XP et Visual Studio.NET Introduction à.net Remoting Partie 1 : l'analyseur de performances
Plus en détailChapitre VI- La validation de la composition.
Chapitre VI- La validation de la composition. Objectifs du chapitre : Expliquer les conséquences de l utilisation de règles de typage souples dans SEP. Présenter le mécanisme de validation des connexions
Plus en détailDébuter avec EXPRESS. Alain Plantec. 1 Schema 2
Débuter avec EXPRESS Alain Plantec Table des matières 1 Schema 2 2 Entité 2 2.1 Attributs simples................................................ 2 2.2 Attributs collection...............................................
Plus en détailEnvironnements de développement (intégrés)
Environnements de développement (intégrés) Tests unitaires, outils de couverture de code Patrick Labatut labatut@di.ens.fr http://www.di.ens.fr/~labatut/ Département d informatique École normale supérieure
Plus en détailPROGRAMMATION PAR OBJETS
PROGRAMMATION PAR OBJETS Java Environnement et constructions spécifiques Walter Rudametkin Maître de Conférences Bureau F011 Walter.Rudametkin@polytech-lille.fr B. Carré Polytech Lille 2 Java (Sun 1995)
Plus en détailCours 1 : Introduction. Langages objets. but du module. contrôle des connaissances. Pourquoi Java? présentation du module. Présentation de Java
Langages objets Introduction M2 Pro CCI, Informatique Emmanuel Waller, LRI, Orsay présentation du module logistique 12 blocs de 4h + 1 bloc 2h = 50h 1h15 cours, 45mn exercices table, 2h TD machine page
Plus en détailProgrammation Réseau. Sécurité Java. Jean-Baptiste.Yunes@univ-paris-diderot.fr. UFR Informatique 2012-2013. jeudi 4 avril 13
Programmation Réseau Sécurité Java Jean-Baptiste.Yunes@univ-paris-diderot.fr UFR Informatique 2012-2013 Java Sécurité? différentes sécurités disponibles et contrôlables intégrité contrôle d accès signature/authentification/cryptographie
Plus en détailPolycopié Cours Programmation Orientée Objet sous Java Programme : Filière SMI S5
UNIVERISTE MOHAMMED PREMIER Faculté des Sciences d Oujda Oujda - Maroc Polycopié Cours Programmation Orientée Objet sous Java Programme : Filière SMI S5 Pr. El Mostafa DAOUDI Département de Mathématiques
Plus en détailConventions d écriture et outils de mise au point
Logiciel de base Première année par alternance Responsable : Christophe Rippert Christophe.Rippert@Grenoble-INP.fr Introduction Conventions d écriture et outils de mise au point On va utiliser dans cette
Plus en détailJava 1.5 : principales nouveautés
Cours 6 - TEP - UPMC - 2008/2009 p. 1/34 Java 1.5 : principales nouveautés classes paramétrées : generics encapsulation des valeurs de types primitifs : auto[un]boxing itération sur les boucles types énumérés
Plus en détailProgrammation Orientée Objet application au langage Java Version Novembre 2007
Programmation Orientée Objet application au langage Java Version Novembre 2007 Mickaël BARON - 2007 mailto:baron.mickael@gmail.com ou mailto:mickael.baron@serli.com SERLI informatique SERLI : www.serli.com
Plus en détailIntroduction à Java. Matthieu Herrb CNRS-LAAS. Mars 2014. http://homepages.laas.fr/matthieu/cours/java/java.pdf
Introduction à Java Matthieu Herrb CNRS-LAAS http://homepages.laas.fr/matthieu/cours/java/java.pdf Mars 2014 Plan 1 Concepts 2 Éléments du langage 3 Classes et objets 4 Packages 2/28 Histoire et motivations
Plus en détailIntroduction au langage Java
Introduction au langage Java 1 Introduction : Langage développé par Sun et purement orienté objet. N a pas de rapport direct avec Javascript développé par Netscape. Les applications java peuvent être des
Plus en détailCalcul Parallèle. Cours 5 - JAVA RMI
Calcul Parallèle Cours 5 - JAVA RMI Eric Goubault Commissariat à l Energie Atomique & Chaire Ecole Polytechnique/Thalès Saclay Le 28 février 2012 Eric Goubault 1 28 février 2012 Remote Method Invocation
Plus en détailTP, première séquence d exercices.
TP, première séquence d exercices. Benoît Valiron benoit.valiron@lipn.univ-paris13.fr 7 novembre 2010 Introduction Vous écrirez les réponses aux questions courtes sur une feuille à rendre à la fin de la
Plus en détailOpenPaaS Le réseau social d'entreprise
OpenPaaS Le réseau social d'entreprise Spécification des API datastore SP L2.3.1 Diffusion : Institut MinesTélécom, Télécom SudParis 1 / 12 1OpenPaaS DataBase API : ODBAPI...3 1.1Comparaison des concepts...3
Plus en détailCours 1: Java et les objets
Ressources Les interface homme-machine et le langage Java DUT première année Henri Garreta, Faculté des Sciences (Luminy) Cyril Pain-Barre & Sébastien Nedjar, IUT d Aix-Marseille (Aix) Cours 1: infodoc.iut.univ-aix.fr/~ihm/
Plus en détailInfo0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java
Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique
Plus en détailCours d Algorithmique-Programmation 2 e partie (IAP2): programmation 24 octobre 2007impérative 1 / 44 et. structures de données simples
Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation impérative et structures de données simples Introduction au langage C Sandrine Blazy - 1ère année 24 octobre 2007 Cours d Algorithmique-Programmation
Plus en détailJAVA TD0. Prise en main du langage Environnement de base JAVA 1
JAVA TD0 Prise en main du langage Environnement de base JAVA 1 Mon premier programme public class HelloWorld { public static void main(string [] arg){ System.out.println("Hello, World!"); main(string []
Plus en détailINITIATION AU LANGAGE JAVA
INITIATION AU LANGAGE JAVA I. Présentation 1.1 Historique : Au début des années 90, Sun travaillait sur un projet visant à concevoir des logiciels simples et performants exécutés dans des PDA (Personnal
Plus en détailPolymorphisme, la classe Object, les package et la visibilité en Java... 1
Polymorphisme, la classe Object, les package et la visibilité en Java. Polymorphisme, la classe Object, les package et la visibilité en Java.... 1 Polymorphisme.... 1 Le DownCast... 4 La Classe Object....
Plus en détailRemote Method Invocation Les classes implémentant Serializable
Parallélisme Architecture Eric Goubault Commissariat à l Energie Atomique Saclay Classe qui implémente la méthode distante (serveur): - dont les méthodes renvoient un objet serializable - ou plus généralement
Plus en détailJAVA. Introduction à la programmation objet avec java 1/4. Nadir BOUSSOUKAIA
JAVA Introduction à la programmation objet avec java 1/4 Nadir BOUSSOUKAIA v1.04 SOMMAIRE Caractéristiques de java (40mn) Eléments du langage (40mn) Les core API java (20mn) 2 Partie 1 Caractéristiques
Plus en détailACTIVITÉ DE PROGRAMMATION
ACTIVITÉ DE PROGRAMMATION The purpose of the Implementation Process is to realize a specified system element. ISO/IEC 12207 Sébastien Adam Une introduction 2 Introduction Ø Contenu Utilité de l ordinateur,
Plus en détail2 e édition JAVA 5 et 6. Jérôme Bougeault. TSoft et Groupe Eyrolles, 2003, 2008, ISBN : 978-2-21212250-3
2 e édition JAVA 5 et 6 Jérôme Bougeault TSoft et Groupe Eyrolles, 2003, 2008, ISBN : 978-2-21212250-3 Classes et objets Les constructeurs Propriétés Les méthodes L héritage Les interfaces Les relations
Plus en détailF. Barthélemy. 17 mai 2005
Typage de la généricité en Java F. Barthélemy 17 mai 2005 1 Le shéma général La g én éricit é en Java est un ajout r éalis é sur un langage existant depuis d éjà une dizaine d ann ées, avec des contraintes
Plus en détailLicence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter
Plus en détailLes arbres binaires de recherche
Institut Galilée Année 2010-2011 Algorithmique et arbres L2 TD 6 Les arbres binaires de recherche Type en C des arbres binaires (également utilisé pour les ABR) : typedef struct noeud_s { struct noeud_s
Plus en détailJava DataBaseConnectivity
Java DataBaseConnectivity JDBC JDBC est une API Java (ensemble de classes et d interfaces défini par SUN et les acteurs du domaine des SGBD) permettant d accéder aux bases de données à l aide du langage
Plus en détailCorrigé des exercices avancés sur les structures récursives
Corrigé des exercices avancés sur les structures récursives Exercice 8.3.1 utilisation de listes 1. Ecrire une méthode qui calcule la somme des éléments positifs d une liste d entiers. 2. Ecrire une méthode
Plus en détailDis papa, c est quoi un bus logiciel réparti?
Dis papa, c est quoi un bus logiciel réparti? Raphael.Marvie@lifl.fr LIFL IRCICA Equipe GOAL Octobre 2006 10. Des sockets aux bus logiciels répartis 1 0. Une application répartie 2 Objectif Découvrir la
Plus en détailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
Plus en détailCours d initiation à la programmation en C++ Johann Cuenin
Cours d initiation à la programmation en C++ Johann Cuenin 11 octobre 2014 2 Table des matières 1 Introduction 5 2 Bases de la programmation en C++ 7 3 Les types composés 9 3.1 Les tableaux.............................
Plus en détailProgrammation en Java IUT GEII (MC-II1) 1
Programmation en Java IUT GEII (MC-II1) 1 Christophe BLANC - Paul CHECCHIN IUT Montluçon Université Blaise Pascal Novembre 2009 Christophe BLANC - Paul CHECCHIN Programmation en Java IUT GEII (MC-II1)
Plus en détailAPI04 Contribution. Apache Hadoop: Présentation et application dans le domaine des Data Warehouses. Introduction. Architecture
API04 Contribution Apache Hadoop: Présentation et application dans le domaine des Data Warehouses Introduction Cette publication a pour but de présenter le framework Java libre Apache Hadoop, permettant
Plus en détailETUDE DE CAS en UML : GESTION DES COMMANDES DE PIECES FABRIQUEES PAR LA SOCIETE C
ETUDE DE CAS en UML : GESTION DES COMMANDES DE PIECES FABRIQUEES PAR LA SOCIETE C La société C fabrique des pièces métalliques réalisées dans son atelier. La société C est en relation commerciale uniquement
Plus en détail1 Recherche en table par balayage
1 Recherche en table par balayage 1.1 Problème de la recherche en table Une table désigne une liste ou un tableau d éléments. Le problème de la recherche en table est celui de la recherche d un élément
Plus en détailGénéralités sur le Langage Java et éléments syntaxiques.
Généralités sur le Langage Java et éléments syntaxiques. Généralités sur le Langage Java et éléments syntaxiques....1 Introduction...1 Genéralité sur le langage Java....1 Syntaxe de base du Langage...
Plus en détailCours de C++ François Laroussinie. 2 novembre 2005. Dept. d Informatique, ENS de Cachan
Cours de C++ François Laroussinie Dept. d Informatique, ENS de Cachan 2 novembre 2005 Première partie I Introduction Introduction Introduction Algorithme et programmation Algorithme: méthode pour résoudre
Plus en détailInterfaces graphiques avec l API Swing
Interfaces graphiques avec l API Swing Les Swing Les classes graphiques Swing dérivent de la classe JComponent, qui hérite ellemême de la classe AWT (Abstract Window Toolkit). Tous les composants Swing
Plus en détail