Set de tableaux de String

Version imprimable

Salut
je veux créer un Set de tableaux de String, mais j'ai le problème des doubles, chose que j'ai pas compris, car cela n'a pas de sens, puisque je travaille avec un Set, et je pense pas que cela ne nécessite pas une redéfinition des méthodes hashcode et equals !!
Code:

1 2 3 4 5 6 7 8 9 String[] o1 = {"a","z","r"}; String[] o2 = {"aa","zz","rr"}; String[] o3 = {"aaa","zzz","rrr"}; Set<String[]> set = new HashSet<String[]>(); set.add(o1);set.add(o2);set.add(o3); String[] o = {"aaa","zzz","rrr"}; set.add(o); System.out.println(set.size()); //ça donne 4
avez vous une idée sur la dessus?
Et merci.

14/10/2009, 07h59
Baptiste Wicht

La méthode equals sur les tableaux n'est pas une comparaison de contenu mais uniquement de référence. Il va te falloir utiliser un autre type, comme une collection ou alors un type custom qui contiendra un tableau et dans lequel tu redéfinis equals() et hashCode().

bonjour,

En fait, il y a un moyen simple de contourner le problème.
Tu dois utiliser un TreeSet (plutôt qu'un HashSet) et implémenter un Comparator.

Le Comparator :

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
 
public class TabCompare implements Comparator<String[]> {
 
	/*
	 * (non-Javadoc)
	 * 
	 * @see java.util.Comparator#compare(java.lang.Object, java.lang.Object)
	 */
	@Override
	public int compare(String[] o1, String[] o2) {
		if (o1.length < o2.length) {
			return -1;
		} else if (o1.length > o2.length) {
			return 1;
		}
		for (int i = 0; i < o1.length; i++) {
			int val = o1[i].compareTo(o2[i]);
			if (val != 0) {
				return val;
			}
		}
		return 0;
	}
 
}

Ton code :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
 
		String[] o1 = { "a", "z", "r" };
		String[] o2 = { "aa", "zz", "rr" };
		String[] o3 = { "aaa", "zzz", "rrr" };
 
		Set<String[]> set = new TreeSet<String[]>(new TabCompare());
		// Set<String[]> set = new HashSet<String[]>();
		set.add(o1);
		set.add(o2);
		set.add(o3);
		String[] o = { "aaa", "zzz", "rrr" };
		set.add(o);
		System.out.println(set.size()); // ça donne 3

Et voila :ccool:

La solution proposé par Baptiste me semble la meilleur, tout particulièrement si tes tableau sont de taille importante. La méthode de kodo est très élégante, j'y avait pensé, mais elle me semble un peu lourde lorsque la comparaison est coûteuse, ça méthode peut tout de même être intéressant si tu as besoin d'avoir des groupes proches ( mais encore faut t'il définir ce que proche veux dire ).

Ce que tu pourrais faire c'est utilisé une classe englobante de la façon suivante :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 class GArray { String[] arr = null; int hashcode; GArray(String[] arr) { this.arr = arr; hashcode = java.util.Arrays.deepHashCode(arr); } public int hashCode() { return hashcode; } }
Mon code suppose bien entendu que tu ne change pas le contenu des tableau durant l'utilisation du Set, au cas contraire il faudra que tu calcul le hashcode à chaque fois.

François