Discussion :

[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,

[kossistus]

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 ?

[Lorantus]

Bonjour,

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

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)) ?

[java_fun]

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

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
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());
	   }  
	}
 
}

[le y@m's]

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

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 .
Ton code ne fait que copier le contenu d'une TreeMap dans une autre sans rien changer .

[le y@m's]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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);
    }
}