[HASMAP] suppression doublons

Version imprimable

bonjour,

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

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!

06/06/2007, 01h35
djo.mos

Citation:

les doublons au niveau des valeurs et des clefs dans une hasmap

8O ! 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 !
06/06/2007, 09h54
Rayndell

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.
06/06/2007, 10h44
CyberChouan

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.

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:

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:

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

Salut,
Code:

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 :koi:

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:

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++

06/06/2007, 13h49
Katachana

Merci pour les explications, je comprend mieux mes erreurs maintenant. Par contre j'obtiens toujours le meme résultat en utilisant ta méthode.....
06/06/2007, 13h50
adiGuba

Fais voir le code de ta méthode equals()

a++
06/06/2007, 14h00
Katachana

Ok , j'ai pas compris ce que tu voulais dire par "implementer la methode equals()"

J'utilise la méthode "d'origine" (j'espere que je ne dis pas d'horreur, j'apprend sans avoir eu aucune formation java ni objet, donc je suis pas trop OP sur les termes propre a ce langage):oops: :fessee:

J'ai trouvé des informations dans le FAQ.

Est ce que je pourrais avoir une explication du fonctionnement de cette implémentation :
Code:

1 2 3 4 5 6 public int hashCode() { return ghNumber; } public boolean equals(Object o) { return (o instanceof Interval) && (ghNumber == ((Interval)o).ghNumber); }
Merci d'avance

Ben tu dois redéfinir la méthode equals(), car par défaut elle se contente de comparer les références des objets et non pas leurs contenu.

Ainsi si tu ne redéfinis pas equals() :
Code:

1 2 3 4 5 6 7 8 Interval j1 =new Interval() j1.setJour("2007-05-17"); Interval j2 =new Interval() j2.setJour("2007-05-17"); System.out.println( j1.equals(j1) ); // true car même objet en mémoire (logique) System.out.println( j1.equals(j2) ); // false (le contenu n'est pas pris en comtpe).
Plus d'info dans la FAQ : Pourquoi et comment redéfinir la méthode equals() ?

a++

Voila mon code :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
	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);
			}
		}
		mapConges.put(nom,lst);
	}

L'implementation de la methode equals dans la classe Interval :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
	 @Override
	 public boolean equals(Object obj) {		 
	       if (obj==this) {
	            return true;
	        }
	        if (obj instanceof Interval) {
	            Interval other = (Interval) obj;
	            if (this.jour != other.jour) {
	                if (this.jour == null || !this.jour.equals(other.jour)) {
	                    return false; 
	                }
	            }	            
	            return true;
	        }	        
	        return false;
	    }

Je n'ai toujours pas ce que je souhaite.

Citation:

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.

C'est ce que je veux obtenir mais j'ai du me planter quelque part.

Explication : je souhaite soustraire pour chaque tache, les jour, de conges associé a une ressrouce et a cette tache. Je récupere les informations "jour de conges" dans la meme boucle (XSL) que la methode qui calcul le nb de jours.
Pour l'instant j'ai des dates qui ne correspondent pas a une tache qui lui sont soustraite.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
		<xsl:for-each select="Task/Assignments/Assignment/@resourceID">
				<xsl:if test="ancestor::Assignment/Curve[@name='baseLine']!=''">
        				<xsl:for-each select="ancestor::Assignment/Curve[@name='baseLine']/Segments/Segment">
 
        			        <xsl:if test="Calendar">
        					<xsl:for-each select="Calendar/Days/Day">
        					<xsl:if test="@isWorkDay='false'">
        					$date.ajouterTacheConges("<xsl:value-of select="ancestor::Assignment/@resourceID"/>","<xsl:value-of select="@start"/>")
        					</xsl:if>
        					</xsl:for-each>
        					</xsl:if>
    			<tr>		
         			<td><xsl:value-of select="ancestor::WORKBENCH_PROJECT/Projects/Project/@name"/></td>
					<td align="center"><xsl:value-of select="ancestor::Task/@name" /></td>
					<td><xsl:value-of select="ancestor::Assignment/@resourceID" /></td>   
					<td><xsl:variable name="fulname" select="ancestor::Assignment/@resourceID"/><xsl:for-each select="/WORKBENCH_PROJECT/PoolResources/PoolResource[@resourceId=$fulname]"><xsl:value-of select="@fullName"/></xsl:for-each></td>      
              		<td><xsl:value-of select="substring-before(@start,'T')" /></td>								
          		  	<td><xsl:value-of select="substring-before(@finish,'T')" /></td>
					<td>#set ($nbJours = $date.calculerNbJoursActuals("<xsl:value-of select="ancestor::Task/@name"/>","<xsl:value-of select="ancestor::Task/Assignments/Assignment/@resourceID"/>","<xsl:value-of select="@finish" />","<xsl:value-of select="@rate" />","<xsl:value-of select="@start" />")) 
            				$nbJours</td>