Discussion :

[selvie]

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 :

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

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

[CyberChouan]

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

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!

[nolofinwe]

bonjour,

Essai de chercher par la :

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

bonne chance et a +

[Duc Lebowski]

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 :

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

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 ?

[selvie]

Bonjour,

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

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

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

[Duc Lebowski]

Il faut mettre ça ligne 69 :

Code :

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

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

Puisque v == null.

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

Code :

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

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

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

Code :

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

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.

[Duc Lebowski]

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 ?

[Benouze]

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.

[selvie]

Bonjour,

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

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

[Benouze]

Bonjour,

Et tu en es où ?

[in]

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 :

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

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
	}

[in]

Ah bon bah synchros...

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

[Duc Lebowski]

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é !

[selvie]

Merci pour vos aides,

// 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 :

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

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 :

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

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

[in]

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

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 !

[in]

j'ai voulu mettre:

Code :

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

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

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

Code :

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

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

[selvie]

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

Code :

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

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

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 :

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

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:

[387663]
[6266]

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

Code :

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

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.

[in]

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

Code :

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

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 :

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

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

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

Code :

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

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

[Duc Lebowski]

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