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.