[TreeMap] Connaitre les doublons

Version imprimable

30/07/2007, 11h43
kenny49

[TreeMap] Connaitre les doublons

Bonjour,

J'ai un treemap qui contient donc de clés associés à des valeurs.
Je souhaiterais supprimer de mon treemap les valeurs qui sont en doublons,
et enregistrer ces valeurs dans un autre tableau.

Comment puis je faire cela simplement?

Merci d'avance,
12/08/2007, 19h47
kossistus

Citation:

Envoyé par kenny49

Bonjour,

J'ai un treemap qui contient donc de clés associés à des valeurs.
Je souhaiterais supprimer de mon treemap les valeurs qui sont en doublons,
et enregistrer ces valeurs dans un autre tableau.

Comment puis je faire cela simplement?

Merci d'avance,

Salut,

Tu pourrais utiliser java.util.Collections et obtenir l'occurence(méthode frequency) de tes objets values.
Non ?
12/08/2007, 22h35
Lorantus

Bonjour,

J'aurai quelques questions pour éclairer ta demande....

Citation:

Je souhaiterais supprimer de mon treemap les valeurs qui sont en doublons

Tu les définies comment : par les clefs (clef.equals(clef)) ou par les valeurs (valeur.equals(treemap.get(clef)) ?

:salut:
si je considére que le doublons est au niveau des clefs voici un simple code pour résoudre le problème

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
 
package com.test;
 
 
import java.util.Iterator;
import java.util.Set;
import java.util.TreeMap;
 
 
 
public class Test {
 
	/**
         * @param args
         */
	public static void main(String[] args) {
 
       try {
 
		TreeMap map = new TreeMap();
		TreeMap map_cle_unique = new TreeMap();
		map.put("0", "zero");
		map.put("1", "un");
		map.put("0", "zero");
		map.put("1", "un");
		map.put("2", "deux");
		// on récupére les clefs uniques 
		Set cle_unique = map.keySet();
		Iterator i = cle_unique.iterator();
		while(i.hasNext()){
			String cle=(String)i.next();
        // on récupére la valeur de chaque clef
			String valeur = (String)map.get(cle);
			map_cle_unique.put(cle, valeur);
 
		}
		System.out.println("valeurs map_cle_unique : "+map_cle_unique.values().toString());
 
	    } catch (Exception e) {
		// TODO Auto-generated catch block
		System.out.println("Exception :"+e.toString());
	   }  
	}
 
}

12/09/2007, 20h11
le y@m's

Citation:

Envoyé par java_fun

:salut:
si je considére que le doublons est au niveau des clefs voici un simple code pour résoudre le problème

8O Le principe d'une Map (table de hachage) est justement d'avoir des clés uniques, je ne vois pas trop comment tu pourrais avoir des doublons sur les clés 8O.
Ton code ne fait que copier le contenu d'une TreeMap dans une autre sans rien changer :roll:.

Voici un code qui copie le contenu d'une TreeMap dans une seconde en levant les doublons qui sont ajoutés dans une List.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
TreeMap<String, String> treeMap  = new TreeMap<String, String>();
 
... // traitement remplissant treeMap
 
TreeMap<String, String> otherTreeMap  = new TreeMap<String, String>();
List<String> doublons = new ArrayList<String>()
Set<String> keys = treeMap.keySet();
for(String key : keys) {
    String value = treeMap.get(key);
    if(otherTreeMap.containsValue(value) {
        doublons.add(value);
    } else {
        otherTreeMap.put(key, value);
    }
}

15/09/2007, 11h26
Lorantus

Et il ne faut pas oublier de surcharger :
- boolean Object.equals(Object);
des objets valeur de la Map...

pour avoir une cohérance sur

Code:

if(otherTreeMap.containsValue(value) {...}

sinon tu vas comparer des références... etc etc etc...