Discussion :

[SAKDOSS]

Bonjour tout le monde,

Je souhaiterais avoir un tableau d'entiers indexé par deux chaines de caractères.

J'ai cru comprendre que les hashtable étaient adaptées pour cela. Cependant j'ai un petit problème pour leur utilisation :

Code :

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

1
2
3
4
5
6
7
8
9
 
Hashtable<String[],Integer> test = new Hashtable<String[],Integer>();
 
 
String[] index  = new String[] {"a", "b"};
 
test.put(index, 2);
System.out.println(test.get(index )); // Renvoie 2 (bien)
System.out.println(test.get(new String[] {"a", "b"})); // Renvoie null (pas bien)

Je souhaiterais pouvoir récupérer la valeur '2' à partir de "a" et "b" uniquement (ie : sans passer par index).

Comment puis-je faire ?

Merci d'avance !

[noOneIsInnocent]

Bonjour

c'est normal, puisque en faisant

Code :

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

1
2
 
System.out.println(test.get(new String[] {"a", "b"}));

et en particulier

Code :

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

1
2
 
new String[] {"a", "b"})

tu fais référence à un nouvel objet et non pas à l'objet index que tu as déclaré auparavant

[billynirvana]

Si tu as la possibilité de passer de String[] à String en utilisant un séparateur tu peux y arriver.

Code :

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

1
2
3
4
5
6
		Map<String,Integer> test = new Hashtable<String,Integer>();	
		String index  = new String("a|b");
 
		test.put(index, 2);
		System.out.println(test.get(index)); // Renvoie 2 (bien)
		System.out.println(test.get("a|b")); // Renvoie aussi 2 (bien)

J'espère avoir pu t'aider.

Billy

[SAKDOSS]

Merci pour ta réponse.

Je pensais cependant que la hashtable me permettait d'indexer en fonction de deux chaines de caractères et pas d'un objet ontenant deux chaines.

J'ai bien compris que le problème était la référence à un objet, mais serait-il possible de récupérer l'entier '2' de mon exemple en utilisant uniquement "a" et "b" (en modifiant le put et/ou le get) ?

[billynirvana]

Une solution serait alors de créer une nouvelle classe qui étend Hashtable et réécrire la méthode public synchronized Object get(Object key).

[SAKDOSS]

Il n'y a pas moyen de faire quelque chose d'équivalent à cela :

Code :

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

1
2
3
4
5
6
 
Hashtable<String,Integer> test= new Hashtable<String,Integer>();
 
String t = "ab";
costs.put(t, 2);
System.out.println(test.get("ab"));

Dans cet exemple, je n'ai pas besoin de 't' pour utiliser le 'get'.

Ce n'est pas aisément adaptable à un tableau de String ?

[professeur shadoko]

AutrePossibilité : créer une classe TableauDeString (je simplifie mais on pourrait passer par un type paramétré)
un truc qui ressemblerait à ça :

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
 
class TableauDeString {
    String[] tb ;
   TableauDeString(String... args) {
      tb= args ;
   }
 
   public int hashCode() {
       return Arrays.hashCode(tb) ;
   }
 
   public boolean equals(Object ob) {
        if(! (ob instanceof TableauDeString)) return false ;
       TableauDeString autre = (TableauDeString) ob ;
        return Arrays.equals(tb, autre.tb) ;
   }
}

et ensuite

Code :

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

1
2
3
4
 
monMap.put(new TableauDeString("a", "b"),2) ;
String[] tab = {"c", "d"};
monMap.put(new TableauDeString(tab), 77) ;

ou quelque chose comme ça ...

[thelvin]

Ce n'est pas aisément adaptable à un tableau de String ?

Non. Mais ça marcherait avec une List<String>

Code :

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

Hashtable<List<String>,Integer> test;

et éventuellement se reposer sur Arrays.asList() si tu en as besoin.

En résumé, le problème des tableaux c'est que leur hashCode ne veut rien dire. C'est différent avec les List.

[SAKDOSS]

Merci pour vos réponses.

J'ai trouvé sur internet la classe MultiKey du package org.apache.commons.collections qui permet de faire ça :

Code :

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

1
2
3
4
5
6
7
8
9
10
 
import java.util.HashMap;
import org.apache.commons.collections.keyvalue.MultiKey;
 
HashMap<MultiKey, Integer> map = new HashMap<MultiKey, Integer>();
MultiKey multiKey = new MultiKey("a", "b");
map.put(multiKey, 2);
 
 
System.out.println(map.get(new MultiKey("a", "b")));

[adiGuba]

Salut,

Pour info, la clef d'une Map doit être un objet qui implémente correctement les méthodes hashCode()/equals() afin de pouvoir retrouver la clef facilement (Ce qui n'est pas le cas des tableaux en Java).

De même la clef d'une Map devrait être une classe immuable, sous peine de casser complètement l'association entre la clef et sa valeur...


a++

[noOneIsInnocent]

en complément du post précédent voici un extrait de la javadoc sur la hastable.. ils utilisent bien le terme must ...

To successfully store and retrieve objects from a hashtable, the objects used as keys must implement the hashCode method and the equals method.

[SAKDOSS]

Merci pour ces précisions.