Tables de hachage et les arbres classés
Salut a tous,
J'ai une classe qui génère des mots aléatoires. Appelons-la "WordStore". Et je veux créer une autre classe qui exige que les objets de type WordStore ont des méthodes additionner et compter. Les deux prennent un String comme argument, la premiere ajoute à la collection d'objet WordStore un autre string, la seconde retournant un entier qui désigne combien de fois l'argument String est stockée dans la collection. Je dois aussi implémente une autre méthode qui prend toujours un string comme argument et supprime une occurrence de celui-ci une seule fois dans la collection si il y a occurrence, si non retourne la collection inchangée.
Tout ce travail je l'ai fait en utilisant des tableaux. Toutefois, pour plus d'efficacité j’ai envie d’utiliser des techniques telles que les tables de hachage et les arbres classés. Le problème si que je n'ai jamais travaillé avec ce genre de techniques. C'est pour cette raison que je suis entrain d'écrire tout ce roman en espérant que quelqu'un va me donner un indice comment utiliser ces techniques.
Merci a tous,
Cool Raoul
Voici le code:
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
|
public class WordStoreImp implements WordStore
{
private int x;
private String array2[];
public WordStoreImp(int x)
{
this.x = x;
String array[] = new String[x];
array2=array;
for(int i=0; i<array2.length; i++)
{
array2[i]="default";
}
}
public void add(String word){
for(int i=0; i<array2.length; i++)
{
if(array2[i].equals("default"))
{
array2[i]=word;
break;
}
}
}
public int count(String word){
int count = 0;
for(int i =0; i< array2.length; i++)
{
if(array2[i].equals(word))
{
count++;
}
}
return count;
}
public void remove(String word){
int index = 0;
for(int i=0; i< array2.length; i++)
{
if(array2[i].equals(word))
{
index = i;
break;
}
}
String newArray [] = new String[array2.length-1];
int k = 0;
for(int j=0; j<array2.length; j++){
if(array2[j] != array2[index])
{
newArray[k] += array2[j];
k++;
}
}
} |
