Erreur dans le code

Version imprimable

Erreur dans le code

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:

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

22/01/2015, 19h28
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 ?

Compléments

Citation:

Envoyé par 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 ?

Ma méthode de test :

Code:

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

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:

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 :

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

22/01/2015, 19h52
pierronaval

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

Bravo