IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Collection et Stream Java Discussion :

[HASMAP] suppression doublons


Sujet :

Collection et Stream Java

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé Avatar de Katachana
    Profil pro
    Inscrit en
    Avril 2007
    Messages
    755
    Détails du profil
    Informations personnelles :
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations forums :
    Inscription : Avril 2007
    Messages : 755
    Par défaut [HASMAP] suppression doublons
    bonjour,


    je souhaiterais supprimer les doublons au niveau des valeurs et des clefs dans une hasmap lors de l'enregistrement des données :


    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    	public void ajouterTacheConges(String nom,String jour) throws ParseException{
    		ArrayList<Interval> lst = (ArrayList<Interval>)mapConges.get(nom);
    		if(lst==null){
    			lst= new ArrayList<Interval>();	
    			mapConges.put(nom,lst);
    			   		}
    		Interval j =new Interval() ;
    		if(!"".equals(jour)){
    			if(lst.contains(jour)==false){
    		j.setJour(jour);
    		lst.add(j); 	
    		mapConges.put(nom,lst);}}
     
     
    	}

    la fonction est appelé sur toutes les tâches d'un projet, et a chaque tache est associé, par ressource (s'il y en a plusieurs), des dates de conges.


    Merci d'avance!

  2. #2
    Expert confirmé
    Avatar de djo.mos
    Profil pro
    Inscrit en
    Octobre 2004
    Messages
    4 666
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2004
    Messages : 4 666
    Par défaut
    les doublons au niveau des valeurs et des clefs dans une hasmap
    ! A la rigueur, si tes clés étaient des objets personnels qui n'implémentent pas du tout ou correctement equals() et hashcode(), il se peut qu'un Map contienne des clés en doublons, mais dans ton cas, tu utilises des String comme clés, alors, rassures toi : il n'y aura jamais de clés en doublons dans ton Map !

  3. #3
    Membre chevronné Avatar de Rayndell
    Étudiant
    Inscrit en
    Mai 2007
    Messages
    289
    Détails du profil
    Informations personnelles :
    Âge : 38

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Mai 2007
    Messages : 289
    Par défaut
    Tu ne peux pas avoir de clés doublons dans une Map. En revanche, pour les valeurs, tu devras vérifier à l'insertion d'une valeur qu'elle n'est pas déjà dans la Map, avec la méthode containsValue.

  4. #4
    Rédacteur
    Avatar de CyberChouan
    Homme Profil pro
    Directeur technique
    Inscrit en
    Janvier 2007
    Messages
    2 752
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Directeur technique
    Secteur : Communication - Médias

    Informations forums :
    Inscription : Janvier 2007
    Messages : 2 752
    Par défaut
    info complémentaire:

    Lorsque tu effectues un "put(cle, valeur);" , si ta clé existait déjà dans la HashMap, ta nouvelle valeur ECRASE la précédente valeur enregistrée pour cette clé: tu perds donc définitivement cette premiere valeur.

    Ensuite tout dépend de ce que tu veux faire. Je me suis déjà servi de ce fonctionnement car le dernier objet inséré pour une clé donné était la valeur la plus à jour.
    Avant de poster, pensez à regarder la FAQ, les tutoriaux, la Javadoc (de la JRE que vous utilisez) et à faire une recherche
    Je ne réponds pas aux questions techniques par MP: les forums sont faits pour ça
    Mes articles et tutoriaux & Mon blog informatique

  5. #5
    Membre éclairé Avatar de Katachana
    Profil pro
    Inscrit en
    Avril 2007
    Messages
    755
    Détails du profil
    Informations personnelles :
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations forums :
    Inscription : Avril 2007
    Messages : 755
    Par défaut
    Merci pour vos réponses. En fait ce que je souhaite faire, c'est pour chaque clé (qui correspond a un nom (string)) vérifiér a chaque fois s'il contient déja la date avant de l'ajouter ou de la refuser.


    J'ai essayer comme cela :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    	public void ajouterTacheConges(String nom,String jour) throws ParseException{
    		ArrayList<Interval> lst = (ArrayList<Interval>)mapConges.get(nom);
    		if(lst==null){
    			lst= new ArrayList<Interval>();	
    			mapConges.put(nom,lst);
    			   		}
    		Interval j =new Interval() ;
    		if(!"".equals(jour)){	
    			if(!mapConges.containsValue(jour)){
    		j.setJour(jour);
    		lst.add(j); 		
    		mapConges.put(nom,lst);}

    Mais j'ai pas le résultat escompté...


    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    NOM : JAMES
     -- Jour d'absence : 2007-05-17
     -- Jour d'absence : 2007-05-18
     -- Jour d'absence : 2007-05-17
     -- Jour d'absence : 2007-05-18
     -- Jour d'absence : 2007-05-17
     -- Jour d'absence : 2007-05-18
     -- Jour d'absence : 2007-05-17
     -- Jour d'absence : 2007-05-18
     -- Jour d'absence : 2007-05-17
     -- Jour d'absence : 2007-05-18
     -- Jour d'absence : 2007-05-17
     -- Jour d'absence : 2007-05-18
     -- Jour d'absence : 2007-05-17
     -- Jour d'absence : 2007-05-18
     -- Jour d'absence : 2007-05-17
     -- Jour d'absence : 2007-05-18
     -- Jour d'absence : 2007-05-17
     -- Jour d'absence : 2007-05-18
     -- Jour d'absence : 2007-05-17
     -- Jour d'absence : 2007-05-18
     -- Jour d'absence : 2007-05-17
     -- Jour d'absence : 2007-05-18
     -- Jour d'absence : 2007-05-17
     -- Jour d'absence : 2007-05-18

  6. #6
    Expert éminent
    Avatar de adiGuba
    Homme Profil pro
    Développeur Java/Web
    Inscrit en
    Avril 2002
    Messages
    13 938
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur Java/Web
    Secteur : Transports

    Informations forums :
    Inscription : Avril 2002
    Messages : 13 938
    Billets dans le blog
    1
    Par défaut
    Salut,

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
     
    		Interval j =new Interval() ;
    		if(!"".equals(jour)){	
    			if(!mapConges.containsValue(jour)){
    		j.setJour(jour);
    		lst.add(j); 		
    		mapConges.put(nom,lst);}
    Tu ajoutes des objets de type Interval dans ta liste, mais tu recherches des String !
    De plus tu compares avec les données de la Map (qui sont des ArrayList) au lieu de rechercher dedans

    Je pense que tu t'es un peu embrouillé !


    si tu veux que contains() fonctionne il faut déjà que tu compares des objets de type compatible, et ensuite il ne faut pas oublier d'implémenter la méthode equals() dans ton type Interval (et hashCode() par la même occasion) -- voir la FAQ pour plus de détail.

    Ensuite ton code pourra ressembler à ceci :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    	private Map<String, List<Interval>> mapConges;
     
    	public void ajouterTacheConges(String nom, String jour) throws ParseException {
    		ArrayList<Interval> lst = (ArrayList<Interval>) mapConges.get(nom);
    		if (lst == null) {
    			lst = new ArrayList<Interval>();
    			mapConges.put(nom, lst);
    		}
    		if (jour!=null && !"".equals(jour)) {
    			Interval j = new Interval();
    			j.setJour(jour);
    			if (!lst.contains(j)) {
    				lst.add(j);
    			}
    		}
    	}

    Et à la rigueur tu pourrais utiliser directement un Set à la place de la List, car elle intègre la notion d'unicité

    a++

  7. #7
    Membre éclairé Avatar de Katachana
    Profil pro
    Inscrit en
    Avril 2007
    Messages
    755
    Détails du profil
    Informations personnelles :
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations forums :
    Inscription : Avril 2007
    Messages : 755
    Par défaut
    Merci pour les explications, je comprend mieux mes erreurs maintenant. Par contre j'obtiens toujours le meme résultat en utilisant ta méthode.....

  8. #8
    Expert éminent
    Avatar de adiGuba
    Homme Profil pro
    Développeur Java/Web
    Inscrit en
    Avril 2002
    Messages
    13 938
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur Java/Web
    Secteur : Transports

    Informations forums :
    Inscription : Avril 2002
    Messages : 13 938
    Billets dans le blog
    1
    Par défaut
    Fais voir le code de ta méthode equals()

    a++

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Suppression doublon sans clé primaire
    Par qbihlmaier dans le forum Access
    Réponses: 6
    Dernier message: 21/03/2007, 10h53
  2. Trigger pour suppression doublons ds table
    Par lg_gaelle dans le forum PL/SQL
    Réponses: 2
    Dernier message: 18/10/2006, 15h53
  3. Suppression doublon Table
    Par francois78 dans le forum Access
    Réponses: 11
    Dernier message: 13/06/2006, 16h16
  4. Suppression doublons
    Par osmoze dans le forum Oracle
    Réponses: 2
    Dernier message: 26/04/2006, 13h17
  5. [MySQL] Problème de syntaxe dans suppression doublons
    Par fred23195 dans le forum Langage SQL
    Réponses: 5
    Dernier message: 13/04/2006, 15h45

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo