Discussion :

[Cool Raoul]

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 :

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

[dinobogan]

Tu veux utiliser les tables de hachages et les arbres classés en même temps ?
D'après ce que j'ai compris de ton problème, tu dois choisir entre les deux. Inutile de mixer les deux techniques.
Sinon, tu veux de l'aide sur quoi ? Tu cherches à comprendre comment fonctionne la table de hachage et l'arbre classé ?

[Cool Raoul]

L’un ou l’autre ou le meilleur des deux pour ce cas.
Oui je veux savoir comment ca marche et comment les appliques pour ce problème.
Merci,

[Cool Raoul]

Salut,
Est ce que quelqu'un a une idée comment améliorer la dernière méthode
Merci

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

[Fifan31]

Pour l'amélioration de la méthode (et surtout pour t'éviter de la peine ) tu devrais utiliser System.arraycopy avec "les paramètre qui vont bien"
Crée un tableau de taille n-1 et utilise 2 fois System.arraycopy pour ne garder que les parties de ton tableau avant et après l'index que tu as déterminé auparavant.

Sinon, pour ton problème plus global, peut être peux-tu regarder Common-Collection d'apache et notamment Bag

[Cool Raoul]

Merci Fifan31 pour m’avoir évite une grosse peine. Finalement je n’ai pas utilise Sysem.arrycopy, mais j’ai trouve pas mal d’info sur le site. Merci
Cool Raoul