[debutante]Message sur un portable

Bonjour,

Je dois définir une méthode statique qui étant donnée une table de hachage et une chaîne codée rend le vecteur des chaînes correspondant.

J'ai déja défini une méthode qui rend une chaîne codée (où les lettres sont remplacées par des chiffres):

Code:

---

1 2 3 4 5 6 7 8

public static String getChaine(String s){ String r = ""; for (int i = 0; i < s.length(); i++){   } return r; }

---

mais je sais plus ce que je dois mettre dans "for";
Quelqu'un peut m'expiquer un peu ces notions de hachage et de vector svp;
Merci

Citation:

---

Envoyé par selvie

mais je sais plus ce que je dois mettre dans "for";

---

Ca c'est à toi de nous le dire: ma boule de cristal présente des signes de faiblesse en ce moment

Citation:

---

Envoyé par selvie

Quelqu'un peut m'expiquer un peu ces notions de hachage et de vector svp;

---

un Vector est une liste d'ojets (informatiques). D'ailleurs depuis maintenant quelques temps, cette classe est à oublier au profit des "List" qui font la même chose en mieux.

Une table de hashage est un type particulier de liste d'objets dans lequel chaque objet est référencé par une clé unique. Cette clé permet d'accéder très rapidement aux objets:

clé1 -> objet1
clé2 -> objet2

Si tu demandes à ta table l'objet référencé par clé1, la table te renverra "objet1".

Mais ceci constituant les bases du langage, va voir du côté des cours/tutoriaux!

bonjour,

Essai de chercher par la :

http://javasearch.developpez.com/j2s...Hashtable.html

bonne chance et a +

Citation:

---

Envoyé par selvie

Je dois définir une méthode statique qui étant donnée une table de hachage et une chaîne codée rend le vecteur des chaînes correspondant.

Code:

---

1 2	public static String getChaine(String s){}

---

---

1) Ta méthode ne prend pas de table de hachage (java.util.HashMap) en paramètre
2) Ta méthode ne renvoie pas un vecteur (java.util.List)

Tu peux reformuler stp ?

Bonjour,

enfait il y a plusieures petites questions dans mon exo et j'ai essayé de les faire petit à petit:

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 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66

public class TestHashtable {   public static byte getChiffre(char c) {   // 2 : abc ; 3 : def ; 4 : ghi ; 5 : jkl ; 6 : mno ; 7 : pqrs; 8 : tuv ; 9 : wxyz switch (Character.toLowerCase(c)){ case 'a': case 'b': case 'c': return 2; case 'd': case 'e': case 'f': return 3; case 'g': case 'h': case 'i': return 4; case 'j': case 'k': case 'l': return 5; case 'm': case 'n': case 'o': return 6; case 'p': case 'q': case 'r': case 's': return 7; case 't': case 'u': case 'v': return 8; case 'w': case 'x': case 'y': case 'z': return 9; default: return 0; } }     public static String getChaine(String s){ String r = ""; for (int i = 0; i < s.length(); i++){ s.getBytes(); // on prend la chaine codée } return r; }   /**          * Méthode statique qui étant donnée une table de hachage et une chaîne codée rend          * le vecteur des chaînes correspondant. (si aucune chaîne ne correspond, cette méthode rend le vecteur vide)          */   public static Vector recuperer (Hashtable h, String code){ Vector v = (Vector)h.get(code); if (v == null) new Vector();   return v;   }     public static void placer (Hashtable h, String s){ String code = getChaine(s); Vector v = (Vector)h.get(code); if (v == null){ new Vector(); h.put(code, v); // ligne 69 } if (!v.contains(s)){ v.addElement(s); // si le vecteur ne contient pas la chaine, j'ajoute cet élément. }   }       public static void main (String [] Args){ Hashtable h = new Hashtable(); placer(h, "Dupond"); placer(h, "Fuponf"); placer(h, "Durand"); System.out.println(recuperer(h, "387663")); } }

---

lors de la compilation, j'ai l'erreur suivante:

Citation:

---

Exception in thread "main" java.lang.NullPointerException
at java.util.Hashtable.put(Unknown Source)
at TestHashtable.placer(TestHashtable.java:69)
at TestHashtable.main(TestHashtable.java:81)

---

je croyais bien mettre, dans put, la clé et la valeur, ms j'ai cette erreur. Peut être que ça vient pas de là?
quelqu'un peut m'aider à résoudre le pb, ms aussi m'expliquer un peu ce qui est dans la méthode "recuperer" svp.
J'ai essayé de comprendre, ms j'ai compris que la fin.

Merci

Il faut mettre ça ligne 69 :

Code:

---

1 2	h.put(code, new Vector());

---

Puisque v == null.

Merci, j'ai modifié comme vous avez ecrit, il ne m'a pas mis d'erreur à cette ligne. Parcontre, j'ai eu une autre erreur à la ligne d'apres:

Code:

---

1 2 3

if (!v.contains(s)){ // ligne 71 v.addElement(s);

---

j'ai donc essayer de modier comme avant en mettant:

Code:

---

1 2 3

if (!new Vector().contains(s)){ new Vector().addElement(s);

---

apres la compilation, j'obtiens "null". Ms c'est pas vraiment le résultat que j'attendais.
Donc y'a-t-il d'autres explications?
Merci.

Je ne comprends pas ton programme parce que :

1) la méthode getChaine te retournera toujours un chaîne vide ""
2) la méthode getChiffre n'est jamais appelée !!!
3) tu mets en clé put(cle, valeur) une chaîne transformée différente de celle que tu recherches en faisant ton get(cle)
4) ...

L'énoncé de ton problème n'est pas plutôt : "je dois créer une table de hashage" ?

Tu peux fournir l'intitulé exact de ton exo ?

Citation:

---

Envoyé par selvie

Merci, j'ai modifié comme vous avez ecrit, il ne m'a pas mis d'erreur à cette ligne. Parcontre, j'ai eu une autre erreur à la ligne d'apres:

---

Ton vecteur v est null, tu ne peux donc pas appeler la méthode "contains" dessus.
Le principe, c'est de vérifier si le vecteur v est null :
- si c'est le cas, tu le crées à l'aide d'un constructeur
- sinon tu le manipules directement.

A noter que faire des "new Vector();" sans affecter le résultat à variable n'a pas d'intérêt.

Bonjour,

Je vous met l'énoncé complet de mon exo:

Citation:

---

ArrayList et HashMap

Afin de pouvoir facilement écrire des messages sur un téléphone portable, des lettres sont associées à chacun des chiffres:
(2 : abc ; 3 : def ; 4 : ghi ; 5 : jkl ; 6 : mno ; 7 : pqrs; 8 :l tuv ; 9 : wxyz)

Une méthode statique, appelée getChiffre, que l'on ne demande pas définir, associe à un caractère le chiffre correspondant.

/** rend le chiffre correspondant au caractère passé en paramètre
* exemple : getChiffre('k') renvoie l'entier 5 */
public static byte getChiffre(char c) {...}

1 Définir une méthode statique qui, étant donnée une chaine de caractères, rend une chaine "codée" de meme longueur où les lettres sont remplacées par les chiffres correspondants.
Exemple : à la chaine "bonjour", cette fonction renvoie "2665687"

On désire réaliser un dictionnaire à l'aide d'une table de hachage : les clés sont les chaines codées et la valeur associée à une clé est un vecteur des chaines correspondant à la clé.
2 Définir une méthode statique qui étant donnée une table de hachage et une chaine codée rend le vecteur des chaines correspondant. (si aucune chaine ne correspond, cette méthode rend le vecteur vide)

3 Définir une méthode statique qui étant donnée une table de hachage et une chaine place cette chaine dans la table de hachage.

---

Merci

Bonjour,

Et tu en es où ?

je pense que tu es bloquée au point 1

comme t'as l'air de galérer voilà un peu d'aide pour t'aider à faire la question 1

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

public static String getChaine(String s){ String r = ""; // bon ici tu as une chaine vide for (int i = 0; i < s.length(); i++){ // là i va te permettre de parcourir les lettres de ta chaine // 1 // il faut déjà récupérer le caractère à l'emplacement i // pour ça regarde la classe String dans la javadoc   // 2 // là, avec la super méthode getChiffre tu peux récupérer le chiffre correspondant au caractère // tu n'a plus qu'à l'ajouter à la chaine r } return r; // hop c'est bon }

---

Citation:

---

Envoyé par Duc Lebowski

Ah bon bah synchros...

---

sauf que ça ne sert pas à grans chose de donner une réponse toute faite ... :?

Citation:

---

Envoyé par in

sauf que ça ne sert pas à grans chose de donner une réponse toute faite ... :?

---

C'est bien pour celà que je n'ai pas fournis le plus important !

Et que je n'essaie pas non plus d'embrouiller avec un StringBuilder qui n'a vraiment très peu d'intérêt dans notre cas...

Mais bon pour te faire plaisir j'ai retiré !

Merci pour vos aides,

Citation:

---

// il faut déjà récupérer le caractère à l'emplacement i
// pour ça regarde la classe String dans la javadoc

---

j'ai voulu mettre:

Code:

---

1 2 3 4

for (int i = 0; i < s.length(); i++){ s.valueOf(i) }

---

Mais, je ne comprends pas pourquoi il faut mettre une autre variable:

Code:

---

1 2 3

char [] chs = s.toCharArray(); for (int i = 0; i < chs.length; i++){

---

Est-ce que c'est nécessaire ou une autre possibilité?
Merci pour vos explications

Citation:

---

Envoyé par Duc Lebowski

C'est bien pour celà que je n'ai pas fournis le plus important !

---

ben t'avais mis tout le code de la méthode à écrire non ? Ou alors dans ce cas mets les explications qui vont avec ...

Citation:

---

Envoyé par Duc Lebowski

Et que je n'essaie pas non plus d'embrouiller avec un StringBuilder qui n'a vraiment très peu d'intérêt dans notre cas...
Mais bon pour te faire plaisir j'ai retiré !

---

Pareil ! ;)

Citation:

---

Envoyé par selvie

j'ai voulu mettre:

Code:

---

1 2 3 4

for (int i = 0; i < s.length(); i++){ s.valueOf(i) }

---

---

Toi tu n'a pas bien lu la javadoc ... valueOf te donne la valeur de l'entier i sous forme d'un String ... ce n'est pas ce que tu veux ...

Citation:

---

Envoyé par selvie

Mais, je ne comprends pas pourquoi il faut mettre une autre variable:

Code:

---

1 2 3

char [] chs = s.toCharArray(); for (int i = 0; i < chs.length; i++){

---

Est-ce que c'est nécessaire ou une autre possibilité?

---

c'est une autre possibilité. toCharArray, te donne un tableau de caractères. Donc tu peux effectivement parcourir ce tableau de caractère.

Sinon, dans la javadoc, tu peux également tomber sur la méthode charAt(int index). Je te laisse deviner à quoi elle peut bien servir ... ;)

Merci pour les indices,
j'ai corrigé getChaine (espérant que c'est la bonne):

Code:

---

1 2 3 4 5 6 7 8 9 10

public static String getChaine(String s){ String r = ""; for (int i = 0; i < s.length(); i++){ s.charAt(i); getChiffre(s.charAt(i)); r = r + getChiffre(s.charAt(i)); } return r; }

---

Citation:

---

Ton vecteur v est null, tu ne peux donc pas appeler la méthode "contains" dessus.
Le principe, c'est de vérifier si le vecteur v est null :
- si c'est le cas, tu le crées à l'aide d'un constructeur
- sinon tu le manipules directement.

A noter que faire des "new Vector();" sans affecter le résultat à variable n'a pas d'intérêt.

---

J'ai aussi modifié légèrement cette partie:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

public static void placer (Hashtable h, String s){ String code = getChaine(s); Vector v = (Vector)h.get(code); if (v == null){ v = new Vector(); h.put(code,v); } if (!v.contains(code)){ v.addElement(code); } }

---

J'arrive à compiler sans erreurs et j'obtiens ça comme résultat:

Citation:

---

[387663]
[6266]

---

ce sont les deux choses que j'ai demandé dans la méthode "main":

Code:

---

1 2 3 4 5 6 7 8

Hashtable h = new Hashtable(); placer(h,"Dupond"); placer(h,"Fuponf"); placer(h,"Durand"); placer(h,"Mano"); System.out.println(recuperer(h,"387663")); System.out.println(recuperer(h,"6266"));

---

mais j'ai l'impression que c'est un peu idiot, puisque c'est moi qui ais donné ces chiffres pour décoder les noms!
Est-ce que c'est vraiment ça que je devais attendre, ou bien il y a encore des erreurs dans mon code?
Merci d'avance.

Citation:

---

Envoyé par selvie

Merci pour les indices,
j'ai corrigé getChaine (espérant que c'est la bonne):

Code:

---

1 2 3 4 5 6 7 8 9 10

public static String getChaine(String s){ String r = ""; for (int i = 0; i < s.length(); i++){ s.charAt(i); getChiffre(s.charAt(i)); r = r + getChiffre(s.charAt(i)); } return r; }

---

---

Oui ça à l'air OK. Est ce que tu as testé sur 1 ou 2 chaine. C'est une bonne habitude à prendre de faire un minimum de test pour chaque méthode que tu écris. C'est plus facile de détecter/corriger un problème sur une petite partie de code.

par contre tu peux faire plus concis :

Code:

---

1 2 3

//s.charAt(i); // là ça te sert à rien, puisque tu n'utilise pas le résultat //getChiffre(s.charAt(i)); // là non plus tu n'utilise pas le résultat r+= getChiffre(s.charAt(i)); // r+= ... est équivalent à r = r + ...

---

Citation:

---

Envoyé par selvie

J'ai aussi modifié légèrement cette partie:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

public static void placer (Hashtable h, String s){ String code = getChaine(s); Vector v = (Vector)h.get(code); if (v == null){ v = new Vector(); h.put(code,v); } if (!v.contains(code)){ v.addElement(code); } }

---

mais j'ai l'impression que c'est un peu idiot, puisque c'est moi qui ais donné ces chiffres pour décoder les noms!
Est-ce que c'est vraiment ça que je devais attendre, ou bien il y a encore des erreurs dans mon code?
Merci d'avance.

---

Je pense que c'est normal. Pour détecter des erreurs, pas de secrets, il faut tester ... Mais quand tu affiche le résultat de "recuperer", tu ne devrais pas avoir un vecteur de chaine de caractère ? (au fait vous êtes forcés d'utiliser Vector ?)

L'intitulé de ton exercice est "HashMap et ArrayList" ! Donc ce n'est pas "Hashtable et Vector" ;)

Je pense que le but de ton exercice est pour un code donné (ex : "387663") renvoyé la liste des mots possibles. Un peu l'équivalent de l'écriture intuitive T9 pour les SMS (en très simplifié parce qu'il faudrait intégrer une probabilité pour chaque mot) !

"HashMap et ArrayList" est le titre d'une partie de mon cours, ms on n'a pas vu en détail HashMap. Dans l'exercice, on me demande de faire une table de hachage, c'est pour ça j'ai utilisé Hashtable. Vector est une notion que j'ai vu au début, c'est pour ça j'ai utilisé ça.
Sino, on a vu List, il y a pas longtemps.

Citation:

---

Mais quand tu affiche le résultat de "recuperer", tu ne devrais pas avoir un vecteur de chaine de caractère ? (au fait vous êtes forcés d'utiliser Vector ?)

---

Effectivement, la résultat de "récupérer" doit me rentre un vecteur de chaine correspondant.

Citation:

---

Je pense que le but de ton exercice est pour un code donné (ex : "387663") renvoyé la liste des mots possibles.

---

Ici le résultat ne corresponds pas du tout à la liste de mots, mais plutot à une liste de chiffres que j'ai mis ds le Sys.out.println de la fonction main.
D'après vous, j'en suis loin?
Merci.

et bien disons que tu n'y est pas encore ... mais t'es pas trop loin non plus ...

il faut par exemple, si tu rentres ça

Code:

---

1 2 3 4 5

placer(h,"Dupond"); placer(h,"Fuponf"); placer(h,"Durand"); placer(h,"Mano");

---

que dans ta table de hachage tu aies

"387663" -- <"Dupond", "Fuponf">
"387263" -- <"Durand">
"6266" -- <"Mano">

et que quand tu fais

Code:

---

1 2	System.out.println(recuperer(h,"387663")); System.out.println(recuperer(h,"6266"));

---

tu obtiennes
"Dupond", "Fuponf"
"Mano"

Cependant, là quand tu demande d'afficher un vecteur, il va plutôt t'afficher un truc comme Vector@41454454. Ton prog ne sauras pas comment afficher le contenu mais c'est pas grave, ce n'est pas ce qu'on te demande ...

Au fait tu as un problème dans ta méthode placer :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

public static void placer (Hashtable h, String s){ String code = getChaine(s); Vector v = (Vector)h.get(code); if (v == null){ // cas où la clé n'existe pas dans la table v = new Vector(); h.put(code,v); // ici tu ajoutes un vecteur vide // tu as oublié d'ajouter la chaine au Vector } if (!v.contains(code)){ // v ne doit pas contenir le code mais la chaine ! v.addElement(code); // donc là c'est pas bon non plus ... } }

---

Aller t'es plus très loin ... ;)

PS : au passage HashMap est une table de hachage "plus récente". tu devrais l'utiliser. Ainsi que List qui est comme un vecteur mais aussi en plus récent)

Bonjour,

Citation:

---

String code = getChaine(s);
Vector v = (Vector)h.get(code);
if (v == null){ // cas où la clé n'existe pas dans la table
v = new Vector();
h.put(code,v); // ici tu ajoutes un vecteur vide
// tu as oublié d'ajouter la chaine au Vector

---

Je croyais que le "code" permettait d'ajouter la chaine au Vector par la méthode "getChaine(s)".

Citation:

---

if (!v.contains(code)){ // v ne doit pas contenir le code mais la chaine !
v.addElement(code); // donc là c'est pas bon non plus ...

---

là au début, j'avais bien mis la chaine, mais j'ai modifié pour voir ce qu'il pourrait donné si je mettais le code. J'ai oublié de le modifier ensuite. Merci de me l'avoir signaler.
Je crois que l'erreur venait de là. Now après la compilation, j'obtiens bien le bon résultat:

Citation:

---

[Dupond, Fuponf]
[Mano]

---

Merci beaucoup pour vos aides et les explications qui m'ont permis d'avancer dans l'exo.

Citation:

---

PS : au passage HashMap est une table de hachage "plus récente". tu devrais l'utiliser. Ainsi que List qui est comme un vecteur mais aussi en plus récent)

---

j'ai un exo sur List et Collection que j'suis entrain de travailler. Pour l'instant çava, mais pas pour longtemps je crois. Dans ce cas, je ferrai appel à vous.
Merci encore.