Discussion :

[pierronaval]

Bonjour J'ai une erreur à la dernière ligne, je ne sais pas pourquoi "array[size++] = obj ;". Mon test est array.addElement(Integer.valueOf(i)); :

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 void addElement(Object obj) {
 
        if (size == array.length) {
            int newCapacity = 2 * size;
            Object[] newArray = new Object[newCapacity];
 
            for (int i = 0; i < size; i++)
                newArray[i] = array[i]; 
 
            array = newArray;
        }
 
        array[size++] = obj ;
    }

[joel.drigo]

Salut,

Quelle erreur obtiens-tu ? Compilation ? Exécution ? Quel est le message, voir la trace complète ? Comment crées-tu le tableau exactement ?

[pierronaval]

Salut,

Quelle erreur obtiens-tu ? Compilation ? Exécution ? Quel est le message, voir la trace complète ? Comment crées-tu le tableau exactement ?

Ma méthode de test :

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
public static void testGrowableArray() {
        System.out.println("testGrowableArray:");
 
        GrowableArray array = new GrowableArray();
 
        for (int i = 0; i < 32; i++)
            array.addElement(Integer.valueOf(i));
 
        System.out.print("    array:");
        for (int i = 0; i < array.size(); i++)
            System.out.print(" " + array.elementAt(i));
        System.out.println(" (" + array.capacity() + ")");
 
        System.out.println("    Growable.removeElement()");
        for (int i = 0; i < 32 - 4; i++)
            array.removeElement();
 
 
        System.out.print("    array:");        
        for (int i = 0; i < array.size(); i++)
            System.out.print(" " + array.elementAt(i));
        System.out.println(" (" + array.capacity() + ")");
    }

J'ai une exception java.lang.ArrayIndexOutOfBoundsException: 0

[joel.drigo]

Je ne vois pas dans ton code comment tu crées ton tableau d'objet (le Object[] array dans la ligne array[size++] = obj;).

Mais vu l'exception que tu obtiens, tu l'as probablement déclaré comme ça : Object[] array = new Object[0];.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
if (size == array.length) { // si size == 0 (donc) ce qui est vrai au début (size=0 n'est-ce-pas au premier appel)
   int newCapacity = 2 * size; // newCapacity = 2 * 0, donc 0
   Object[] newArray = new Object[newCapacity]; // donc newArray = new Object[0]
 
   for (int i = 0; i < size; i++) // là, on fait rien puisque size = 0
       newArray[i] = array[i];  // donc on ne fait jamais ça
 
       array = newArray; // donc array est un Object[0], de taille 0 donc
   }
 
   array[size++] = obj ; // size = 0, donc c'est comme si on faisait array[0] = obj, or le array.length==0, donc array[0] n'existe pas, donc erreur de dépassement d'indexde tableau  (ce que signifie litéralement ArrayIndexOutOfBounds - d'aileurs le nombre 0 qu'on voit derrière c'est l'index (0 donc) qu'on a essayé d'accèder est qui était en dehors des limites du tableau)

Solutions :

1. pas terrible, mais directe : créer le tableau initial avec une taille de 1 Object[] array = new Objec[1];
2. gérer le cas particulier de size==array.length==0, en changeant la ligne int newCapacity = size==0 ? 1 : 2 * size;

[pierronaval]

Merci c'était le problème en effet. Problème résolu !

Bravo