Utilisation d'une Hashtable

Version imprimable

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:

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 !

01/02/2011, 11h04
noOneIsInnocent
Bonjour

c'est normal, puisque en faisant
Code:

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

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

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

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

01/02/2011, 11h13
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) ?
01/02/2011, 11h16
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).
01/02/2011, 11h39
SAKDOSS
Il n'y a pas moyen de faire quelque chose d'équivalent à cela :
Code:

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 ?

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

Code:

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:

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

01/02/2011, 11h51
thelvin

Citation:

Envoyé par SAKDOSS

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

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

Code:

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.

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:

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

01/02/2011, 15h12
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++
01/02/2011, 15h18
noOneIsInnocent

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

Citation:

To successfully store and retrieve objects from a hashtable, the objects used as keys must implement the hashCode method and the equals method.
01/02/2011, 16h23
SAKDOSS

Merci pour ces précisions.